스택(Stack)

🟩 LIFO (Last In First Out)

 

🟩 DFS (깊이우선탐색)

후보 중에서 항상 최신의 것을 선택

 

🟩 <stack> 헤더 추가

 

🟩 주요 동작

push 삽입

pop 추출

peek 가장 최상단에 있는 데이터가 무엇인지 알 수 있음

 

🟩 삽입/삭제가 단방향으로 이루어짐

데이터를 추가할 때, 가장 위에 추가된다.

삭제도 가장 위에서 이루어진다는 단점이 있다.

데이터 접근도 스택의 가장 위에 있는 데이터만 가능하기 때문에, 원하는 데이터가 필요하면 그 때까지 pop해야 한다.

 

멤버 함수	기능
s.size()	s의 사이즈(물리적인 저장 용량이 아닌 원소의 개수)를 리턴
s.empty()	s의 사이즈가 0인지 아닌지를 확인
s.top()	s에 가장 나중에 들어간 원소를 리턴
s.push(val)	s의 뒤에 val를 추가
s.pop()	s에 가장 나중에 들어간 원소를 삭제

 

stack<int> s;
 
for(int i=1; i<=5; i++)
    s.push(i);
 
cout << s.size();                                        // 5
 
//s가 비어있지 않은 동안
while(!s.empty())
{
    int n = s.top();
    s.pop();
 
    cout << n << '\n';                                   // 5 4 3 2 1 
}
 
cout << s.size();

// 스택 생성
#define STACK_SIZE 10
typedef int element;
element stack[STACK_SIZE];
int top = -1;

// 스택 삭제
element pop( ) {
	if (top == -1) {
		printf(“Stack is Empty!!\n”);
		return 0;
	}
	else
		return stack[top--];
}

// 스택 삽입
void push(element􀀁item){ //item=400
	if(top>=STACK_SIZE-1){//스택이 이미 FULL인 경우
		printf(“Stack is Full!!\n”);
		return;
	}
	else
		stack[++top]=item;
}