컴퓨터과학 자료구조 스택

스택이란? 0개 이상의 원소를 갖는 유한 순서 리스트

push와 pop연산이 한 곳에서 발생되는 자료구조

* 가장 먼저 입력된 자료가 가장 나중에 출력되는 관계를 표현

Stack CreateS(maxStackSize) : 빈 스택을 생성하고 반환

Element Push(stack, item) : Push 연산

Element Pop(stack) : Pop 연산 (삭제와 관련)

스택의 응용과 연산

스택의 다양한 응용 : 변수에 대한 메모리 할당과 수집을 위한 시스템 스택, 서브루틴 호출 관리 위한 스택, 우선순위에 의해 계산 순서가 결정되는 수식 계산, 인터럽트의 처리와 리턴할 명령 수행 지점을 저장하기 위한 스택, 컴파일러, 순환 호출 관리

사칙 연산식의 표현

전위 표기법 : (A - (( B + K ) / D )) -> - A (/(+BK)D)

후위 표기법 : (A - (( B + K ) / D )) -> A ((BK+)D/) -

연습문제

1. 스택의 추상 자료형에서 정의된 연산은 시스템 개발자에 따라 다르게 정의되고 구현될 수도 있고, 컴파일러 설계자에 따라 프로그래밍 언어에서 다르게 제공될 수도 있습니다. 

답 : O

2. 스택의 응용분야가 아닌 것은? 답: 작업스케쥴링

3. A*B+C 를 후위표기식으로 : AB*C+