[자료구조] Chapter3. STACKS AND QUEUES(1)
※ 이 카테고리의 글들은 knu EK.Ryu 교수님의 수업을 듣고 나름대로 필자가 정리한 글입니다.※ 부족한 설명이 있거나, 잘못 알고 작성한 부분이 보인다면 편하게 댓글로 알려주시면 정말 감사하겠습니다😊3.1 Stack스택은 데이터를 저장하고 삭제하는데 LIFO(Last In, First Out) 방식으로 작동하는 자료구조입니다. 즉, 마지막에 들어온 데이터가 가장 먼저 나가는 구조입니다.위 그림에서 보이는 것처럼, A, B, C, D, E 순서로 데이터를 넣고, 삭제할 때는 E부터 제거됩니다. 스택에 데이터를 넣고(push), 빼는(pop) 함수에 대해서 아래에서 알아보겠습니다.void push(element item) // 데이터 추가{ if (top >= MAX_STACK_SIZE - 1..
2024. 10. 5.