Chap 03. 스택(stack)

● 스택의 기본 개념 

https://velog.io/@kimkevin90/Java-script%EB%A5%BC-%EC%9D%B4%EC%9A%A9%ED%95%9C-Stack-%EA%B5%AC%ED%98%84

 

 

마지막에 넣은게 가장 먼저 나온다
= Last In First Out = LIFO 
= 먼저 넣은게 가장 늦게 나온다 
= Fist In Last Out = FILO

 

 

 

---

● stack의 구조체와 핵심 연산

typedef struct _node
{
	Data data;
	struct _node *next;
}Node;

typedef struct _listStack
{
	Node *head;
}ListStack;

- push : 넣는다.
- pop  : 꺼낸다. = 삭제한다.
- peek : 통 안을 들여다 본다.

---

● 수식의 표기법

- 중위 표기법 
피연산자들 사이에 연산자가 배치된 수식
연산의 순서에 대한 정보가 담겨 있지 않다.

- 전위 표기법
피연산자들 앞에 연산자가 배치된 수식
5 + 2 / 7 => + 5 / 2 7

- 후위 표기법
피연산자들 뒤에 연산자가 배치된 수식
5 + 2 / 7 => 5 2 7 / +

---