Judaeng

리스트 자료구조는 데이터를 나란히 저장하며, 중복된 데이터의 저장을 막지 않는다. 리스트는 수학적으로 중복을 허용하지 않는 '집합'과는 다르다. 리스트라는 자료구조는 구현 방법에 따라서 다음과 같이 크게 두 가지로 나뉜다. 선형 리스트(Linear List) : 배열을 기반으로 구현된 리스트(배열 리스트) 연결 리스트(Linked List) : 노드의 연결로 구현된 리스트 Linked List (연결 리스트) List(리스트)는 데이터에 순서를 매겨둔 자료 구조이다. 데이터들이 순서대로 쭉 늘어진 모양을 하고 있다. 데이터들은 차례대로 줄을 서고 있을 뿐 서로에 대해 모르는 상태이다. Linked List(연결 리스트)는 데이터들이 연락처를 주고 받아 자기 뒤에 있는 사람에게 연락을 할 수 있게 된 상태..

스택(Stack), 그리고 큐(Queue)는 모두 '자료구조'의 한 종류이다. 처리해야 할 데이터가 많아졌을 때, 어떤 순서로 저장하고 처리해야 할지를 정해둔 방식이라고 할 수 있다. 스택은 가장 마지막에 쌓인 데이터를 먼저 처리하고, 큐는 가장 먼저 쌓인 데이터를 처리한다는 점에서 차이가 있다. 데이터들을 임시 저장하는 가장 기본적인 자료구조인 스택(Stack), 큐(Queue)에 대해 좀 더 알아보자... 🤷‍♀️스택(Stack) ✏️스택(Stack)은 제한적으로 접근할 수 있는 나열 구조이다. 접근 방법은 언제나 목록의 끝에서만 일어난다. 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형구조(LIFO - Last In First Out)로 되어 있다. 스택은 '쌓다', '쌓이다', '포개지다'..