스택
스택의 응용, 다중 스택
스택 응용 산술식 표현 산술식 : 수(양)의 간단한 성질 및 셈을 수학적으로 계산하여 표기하는 방식을 말함. 연산자(operator) : 프로그램의 산술식이나 연산식을 표현하고 처리하기 위해 제공되는 다양한 기호(산술 연산자 : +, -, *등)을 말함 피연산자(operand) : 연산(operation)에 참여하는 변수 또는 값을 말함 산술식의 내부 표현 방법 산술식 변환 산술식의 변환 방법(괄호) 괄호를 사용한 중위 표현식의 전위/후위 표현 방법 수식의 각 연산자에 대해서 우선순위에 따라 괄호를 사용하여 다시 표현 각 연산자를 그에 대응하는 괄호의 전위(왼쪽), 후위(오른쪽)으로 이동 괄호를 제거한다 산술식의 변환 방법(스택 사용) 스택을 사용하여 입력된 중위 표현식을 후위 표현식으로 변환 방법 #i..
스택 자료구조
삽입/삭제가 제한된 자료구조 자료 성질에 따라, 삽입, 삭제하는 방법이 다름 프로그램에 내장된 자료구조가 아님 자료를 차곡차곡 쌓아 올린 형태 순서리스트의 특별한 자료구조 후입선출(LIFO : Last in First out) 프로토콜을 구현하는 자료구조 스택의 주소를 알여주는 포인터(top 위치에서만 원소를 삽입하므로 먼저 삽입한 원소는 밑에 쌓임 스택에 저장된 원소는 top로 정한 곳에서만 접근 가능 스택의 밑에서부터 스택의 크기까지의 범위를 가짐 스택의 ADT ADT Stack 데이터 0개 이상의 원소를 가진 유한 순서리스트 연산자 및 연산내용 //s∈Stack, e∈Element Stack createStack() //공백 스택을 생성 Stack push(s, e) //스택의 top에 원소 e를 ..