Stack (1) 썸네일형 리스트형 스택(Stack) 최근 간간히 Programming Challenges를 보고 있습니다. 너무도 어려운 문제들이 많지만 나름 재미를 붙여가고 있습니다. 책의 내용 중 일부를 발췌하였습니다. 참고하세요. 스택(Stack)과 큐(Queue)는 각 항목을 내용과는 무관하게 삽입된 순서에 따라 꺼내도록 설계된 컨테이너이다. 스택은 후입선출(LIFO, last-in first-out) 규칙을 따르는 구조로서 마지막에 들어간 항목이 가장 먼저 나오는 자료구조이다. 스택의 연산에는 다음과 같은 것이 있다. Push(x, s) - x라는 항목을 s라는 스택 맨 위에 삽입Pop(s) - 스택 s의 맨 위에 있는 항목을 리턴하고 삭제Initialize(s) - 비어있는 스택을 생성Full(s), Empty(s) - 스택 s에 대하여 Pus.. 이전 1 다음