KiwiOS🥝

LinkedList란? 연결리스트(LinkedList)는 노드가 데이터와 포인터를 가지고 한 줄로 연결 되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름 그대로 연결리스트는 위에 그림과 같은 노드들이 연결된 리스트를 말한다. 노드는 두 영역으로 나누어지는데 바로 데이터 영역과 포인터이다. 데이터 영역에는 당연히 데이터를 담는 영역이며, 포인터는 다음이나 이전의 노드의 참조값을 가지고 있어 다른 노드와의 연결을 담당한다. LinkedList 특징 LinkedList의 첫번째 특징으로는 하나의 메모리 공간에 순차적으로 데이터를 보관하는(정적할당) 배열과는 달리 연결리스트는 각각 떨어진 공간에 존재하는 데이터를 참조값을 통해 연결해 놓은 것(동적할당)이라는 점이다. 그림1 또 배열처럼 중간에 요소를 ..

큐(Queue)란? 서브웨이에 샌드위치를 사려고 사람들이 줄을 서고 있다. 이때 이 사람들이 서있는 줄을 영어로 뭐라 표현할까? 바로 큐(queue) 이다. 5명의 사람이 샌드위치를 사려고 기다리고 있다고 가정할때, 샌드위치를 가장 먼저 살 수 있는 사람은 큐(queue) 의 맨 앞 (front) 첫번째 사람일 것이고, 마지막으로 샌드위치를 구매 할 수 있는 사람은 가장 늦게 온 5번째 사람일 것이다. 또한 구매가 끝난 첫번째 사람은 샌드위치를 들고 큐(queue) 를 벗어날 것이고, 만약 새로운 사람이 샌드위치를 구매하려 왔다면 마지막 다섯번째 사람 뒤 (rear) 에 줄을 서야 할 것이다. Queue 역시 이 경우와 같은 선입선출(First in, First Out)방식의 자료구조라고 할 수 있다. ..