Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++ STL의 스택 push() 및 pop()


이 기사에서는 C++ STL에서 stack::push() 및stack::pop() 함수의 작동, 구문 및 예제에 대해 논의할 것입니다.

C++ STL의 스택이란 무엇입니까?

스택은 LIFO(Last In First Out)에 데이터를 저장하는 데이터 구조로, 마지막에 삽입된 요소의 맨 위에서부터 삽입 및 삭제를 수행합니다. 접시 더미와 마찬가지로 새 접시를 더미로 밀어넣고 싶으면 맨 위에 삽입하고 더미에서 접시를 제거하려면 맨 위에서도 제거합니다.

스택::push()란 무엇입니까?

stack::push() 함수는 헤더 파일에 정의된 C++ STL의 내장 함수입니다. push()는 스택 컨테이너의 맨 위에 요소를 푸시하거나 삽입하는 데 사용됩니다. 새 요소의 내용이 복사되어 초기화됩니다.

구문

stack_name.push(value_type& val);

매개변수

이 함수는 다음 매개변수를 허용합니다. -

  • − 푸시하고 싶은 값

반환 값

이 함수는 아무 것도 반환하지 않습니다.

입력

std::stack<int> stack1;
stack1.push(1);
stack1.push(2);
stack1.push(3);

출력

3 2 1

예시

#include <iostream>
#include <stack>
using namespace std;
int main(){
   stack<int>stck;
   int Product = 1;
   stck.push(1);
   stck.push(2);
   stck.push(3);
   stck.push(4);
   stck.push(5);
   stck.push(6);
   while (!stck.empty()){
      Product = Product * stck.top();
      cout<<"\nsize of stack is: "<<stck.size();
      stck.pop();
   }
   return 0;
}

출력

위 코드를 실행하면 다음 출력이 생성됩니다 -

size of stack is: 6
size of stack is: 5
size of stack is: 4
size of stack is: 3
size of stack is: 2
size of stack is: 1

스택::pop()이란 무엇입니까?

stack::pop() 함수는 헤더 파일에 정의된 C++ STL의 내장 함수입니다. pop()은 스택 컨테이너의 맨 위에서 요소를 팝하거나 제거하는 데 사용됩니다. 상단의 내용이 제거되고 컨테이너의 크기가 1 감소합니다.

구문

stack_name.pop();

매개변수

함수는 매개변수를 허용하지 않습니다. -

반환 값

이 함수는 아무 것도 반환하지 않습니다.

입력

std::stack<int> stack1;
stack1.push(1);
stack1.push(2);
stack1.push(3);
stack1.pop();

출력

2 1

예시

#include <iostream>
#include <stack>
using namespace std;
int main(){
   stack<int> stck;
   int Product = 1;
   stck.push(1);
   stck.push(2);
   stck.push(3);
   stck.push(4);
   stck.push(5);
   stck.push(6);
   while (!stck.empty()){
      Product = Product * stck.top();
      cout<<"\nsize of stack is: "<<stck.size();
      stck.pop();
   }
   return 0;
}

출력

위 코드를 실행하면 다음 출력이 생성됩니다 -

size of stack is: 6
size of stack is: 5
size of stack is: 4
size of stack is: 3
size of stack is: 2
size of stack is: 1