티스토리 뷰

Algorithm/C++ STL

[C++] [STL] 1. stack

쟌쥰 2019. 11. 29. 18:03

stack 주요 함수

 

<추가 및 삭제>

  • push(element)  : top에 원소를 추가
  • pop()   : top에 있는 원소를 삭제

<조회>

  • top()   : top(스택의 처음이 아닌 가장 끝)에 있는 원소를 반환

<기타>

  • empty()   : 스택이 비어있으면 true 아니면 false를 반환
  • size()   : 스택 사이즈를 반환

 

예제 코드

#include<stack>

int main(void) {
	//스택 생성 [int형 stack]
	stack<int> s;
	
	//push	=	top에 원소추가
	//1
	//2
	//3
	s.push(3);
	s.push(2);
	s.push(1);

	//top	=	top에 있는 원소 반환
	cout << "top element : " << s.top() << endl;

	//pop	=	top에 있는 원소를 삭제
	s.pop(); //1 삭제
	s.pop(); //2 삭제
	//남은원소 : 3

	//size	=	stack 사이즈 반환 = 1
	cout << "stack size : " << s.size() << endl;

	//empty	=	비었으면 true(1) 아니면 false(0) 반환 = 0
	cout << "is it empty? : " << (s.empty() ? "yes" : "no") << endl;
}

'Algorithm > C++ STL' 카테고리의 다른 글

[C++] [STL] 6. hash_map  (0) 2019.11.29
[C++] [STL] 5. map  (0) 2019.11.29
[C++] [STL] 4. list  (0) 2019.11.29
[C++] [STL] 3. vector  (0) 2019.11.29
[C++] [STL] 2. queue  (0) 2019.11.29
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/07   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
글 보관함