[자료구조]스택과 큐. (stack and queue)
1. 스택 (stack) : [명사] 동적이고 순차적인 자료의 목록. : [영어] 무더기, 많음 다량, 굴뚝 등 여러 의미로 사용되는 스택은 자료구조에서는 무언가를 쌓는다라는 의미를 갖는 자료구조입니다. 즉. 자료를 순서대로 쌓아서 보관하고 사용한다. 모양으로 살펴보면.. 다음과 같이 밑에 있는 것을 빼기위해서는 쌓인 순서대로 빼야지 사용가능 합니다. 넣는 방향성 ▼ 빼는 방향성 ▲ 그래서 일반적으로 LIFO ( Last In First Out ) : 후입선출 이라고 불립니다. ( 제일 마지막에 삽입된 원소가 제일 먼저 삭제되기 때문에... ) 스택에서 사용되는 함수로는 Push와 Pop가 있겟습니다. (Push : 자료넣기&입력, Pop : 자료빼기&삭제 ) 변수는 Top (초기값 : -1 , 꼭데기 ..
2012.01.03