LinkedList

[CS50X] 2024 Week5 Data Structures

Stacks, Queues 스택과 큐는 추상적인 데이터 구조이다. 처음 스택과 큐를 접했을 땐 stack 과 queue 라는 구조체가 있는 줄 알았다. 이건 프로그래밍 언어에서 지원하는 실질적인 구조체가 아니라 추상적인 데이터 구조이고 C에서는 많은 부분을 직접 구현해야한다. Stack 은 1, 2, 3을 순서대로 넣는다면 3 2 1 이런 모양을 갖는다. 그리고 꺼낼땐 맨 위부터 꺼낼 수 있기 때문에 3 2 1 이 순서대로 꺼내진다. 이런 특징을 LIFO (Last In First Out) 라고 한다. 내가 어떤 문제를 푸는데 마지막에 들어간 것이 첫번째로 나와야 한다면 Stack 구조를 생각해 볼 수 있다. ex) 최신 자료부터 보여주는 게시물 Queue 는 1, 2, 3 을 순서대로 넣는다면 1 2 ..