Gopythor

실제로 프로그래밍 언어들에서 존재하지 않는다. 스택과 큐는 일종의 "규칙"이다. 이들을 추상적 자료구조(ADT - Abstract Data Type)라고 부른다. 자료구조의 방법이 코드로 정의된 것이 아니라, 구조의 행동 양식만 정의된 것이다. 규칙들만 이해하면 직접 '스택'과 '큐'라는 자료구조를 만들 수 있다. 스택과 큐는 배열(array) 위에 규칙을 설정한 모습이다. 스택은 배열이 수직으로 쌓여있는 것이다. 스택을 이해하기 위해서는 팬케이크가 쌓여 있는 모습을 상상해보자. 팬케이크를 쌓을 때, 새로운 팬케이크는 그 위에 쌓는다. 팬케이크 더미를 줄이고 싶을 때는 맨 위에 있는 팬케이크부터 먹는다. 배열에 요소를 추가하거나 삭제할 때 맨 위체서부터 차례대로 할 수 있다. 이런 방식을 "LIFO"라고..

CS지식 2022. 7. 7. 00:47