[자료구조#3] 스택

스택의 개념과 추상자료형

차곡차곡 쌓으며 중간 것을 뺄 수 없다는 프로그램 정의

 

스택 : 데이터가 먼저 입력되는, 제일 먼저 출력이 될 수 있는지 확인할 수 있는 것

객체와 객체가 저장되는 순서를 기억하는 방법에 관한 추상 자료형

가장 먼저 입력된 자료가 가장 나중에 출력되는 것

0개 이상의 원소를 갖는 유한 순서 리스트 (Create, pop, push 연산만 접근 가능)

push와 pop 연산이 한곳에서 발생

 

 

스택의 응용과 구현

시스템 스택 : 변수에 대한 메모리의 할당과 수집

연산자들 간의 우선순위에 의해 계산 순서가 결정되는 수식 계산

인터럽트의 처리와 이후 리턴할 명려 수행 지점을 저장하기 위한 스택

컴파일러, 순환 호출 관리, 서브루틴 호출 관리

 

서브루틴 호출 관리 (함수호출)

호출 : main 함수 => A 함수 => B 함수

루트 : main => A => B => A => main

 

	스택의 삭제 연산 top-- 에서 사용된 -- 의 위치에 따라 연산의 적용 순서가 달라질 수 있음

 

사칙 연산식의 표현

컴퓨터가 계산을 빠르게 하기 위해 연산식이 필요한데 컴퓨터와 사람이 사용하는 수식이 다름

 

중위 표기법 : 연산자를 피연산자 사이에 표기 (우선순위 고려하여 괄호를 사용)

전위 표기법 : 연산자를 피연산자 앞에 표기

후위 표기법 : 연산자를 피연산자 뒤에 표기 (괄호가 없음)

 

 

---

정답 : O