자료구조1 Stack과 Queue / Array와 Linked List Stack과 Queue 자료구조와 차이점 스텍(Stack) 스텍(Stack) 쌓다, 라는 의미로 데이터를 차곡차곡 쌓아올린 형태의 자료 구조를 말한다. 데이터가 순서데로 쌓이며 가장 마지막의 순서로 데이터가 먼저 삽입/삭제되는 구조를 가지고 있다. 보드게임 "젠가"로 예를 들자면 블럭을 쌓으면 가장 위의 블록부터 뺄 수 있도록 룰이 있는것이다. 예시) 웹 브라우저 방문기록(뒤로가기) 실행 취소 역순 문자열 만들기 후위 표기법 계산 큐(Queue) 큐(Queue) 는 대기 행렬, 동사로 줄을 서서 기다리다 라는 말로 사용되곤 한다. 스텍(Stack) 와 반대로 가장 첫 번째의 순서로 데이터가 삽입/삭제되는 구조를 가지고 있다. FIFO(First In First Out) 구조라고도 한다. 스텍과 똑같이 보.. 2022. 9. 14. 이전 1 다음
