Horang

연결 리스트는 데이터를 가지고 있는 노드들을 포인터로 선형적으로 연결해 사용하는 자료 구조입니다. 노드에는 데이터를 위한 속성(value)와 다음 노드의 주소(pointer)가 있어야 합니다. 무슨 말인지 잘 모르겠다면.. 이 글의 제목처럼 연결 리스트는 지하철.을 생각하면 쉽습니다! (설국 열차는 뒤에서 설명드리겠습니다.😎) 지하철은 여러 객실들이 연결된 형태입니다. 객실에는 승객(데이터)가 타고 있고, 각 객실들을 연결하기 위해서는 연결선(엣지, 링크)가 필요합니다. 다시 한번, 지하철을 머리 속에 떠올리며 연결 리스트 정의에 대해 생각해보시죠. 연결리스트는 데이터를 갖고 있는 노드(= 지하철 객실)들을 포인터(= 지하철 연결선)으로 연결해 사용하는 선형적 자료 구조입니다. 연결 리스트에서는 객실을 ..

큐는 이전에 살펴본 스택과 유사한 자료구조로, FIFO 원칙을 따릅니다. 스택은 가장 나중에 추가된 데이터가 먼저 추출되지만, 큐는 가장 먼저 추가된 데이터가 먼저 추출됩니다. (스택에 대해 아직 잘 모르신다면 공부한 후 다시 오시기를 권장합니다. 이전에 설명한 내용은 간략하게 넘어갑니다! 😎) [Swift] 스택(Stack)은 프링글스. FIFO는 First In First Out 원칙으로, 데이터를 배열에 들어온 순서대로 추가하고(Enqueue), 가장 먼저 추가된 데이터를 먼저 추출하는 것(Dequeue)을 의미합니다. 무슨 말이지 잘 모르겠다면… 이 글의 제목처럼 큐는 선착순.을생각하면 쉽습니다! 예를 들어, 뭔가를 선착순으로 구매할 때 새벽에 일찍 나가서 줄을 서는 것과 비슷한 원리입니다. 왜..

스택은 데이터 값을 저장하는 기본적인 구조로 일차원의 선형(linear) 자료구조이며, LIFO 원칙을 따릅니다. LIFO는 Last In First Out 원칙으로, 배열에 데이터를 들어온 순서대로 넣고(Push), 가장 늦게 들어온 데이터를 먼저 꺼내는 것(Pop)을 의미합니다. 무슨 말이지 잘 모르겠다면… 이 글의 제목처럼 스택은 프링글스.를 생각하면 쉽습니다! 프링글스를 포장할 때는 아래부터 차례대로 쌓겠지만, 우리가 먹을 때는 제일 마지막에 넣은 과자를 먼저 먹겠죠! 이런 것을 바로 LIFO 원칙을 가진 Stack 구조로 생각하면 됩니다. 정리하자면! 스택은 push 연산으로 값을 차례대로 삽입하고, pop 연산으로 가장 최근에 저장된 값을 삭제하는 기본적인 자료구조를 의미합니다. Swift로 ..

프로그래밍을 공부하다면 누구나 한 번쯤 들어본 단어들이 몇 개 있을 겁니다. 저는 그중 제일 많이 들어 본 단어가 바로.. "자료 구조와 알고리즘" 자료구조와 알고리즘이 중요하다는 것은 익히 들어서 알겠는데... 그래서 그게 정확히 뭔데..? 라는 생각이 문뜩 들어서... 오늘부터 그 두 개를 공부하고 기록을 해보려 합니다. (근엄, 진지🔥) 공부한 내용을 모두 기록 하지는 못하겠지만 최대한 중요한 내용 위주로 야무지게 올려 보겠습니다. 😎 가보자구 ~ 오늘은 첫 날이니까 ! 자료구조와 알고리즘이 무엇인지 간단하게 알보겠습니다 📝 자료 구조 (Data Structures) 자료구조는 말 그대로 데이터들의 모임을 뜻하며, 정해진 메모리(memory)공간에서 어떤 방식으로 자료들을 처리할 지를 구조화해서 표..