在C++中,可以使用STL中的std::stack模板類來實現棧。std::stack類是一個容器適配器,它基于其他序列容器(如std::vector、std::deque、std::list)來實現棧的功能。
以下是一個使用std::stack實現棧的示例代碼:
#include <iostream>
#include <stack>
int main() {
std::stack<int> myStack;
// 將元素壓入棧
myStack.push(1);
myStack.push(2);
myStack.push(3);
// 訪問棧頂元素
std::cout << "棧頂元素:" << myStack.top() << std::endl;
// 彈出棧頂元素
myStack.pop();
std::cout << "彈出棧頂元素后的棧頂元素:" << myStack.top() << std::endl;
// 檢查棧是否為空
if (myStack.empty()) {
std::cout << "棧為空" << std::endl;
} else {
std::cout << "棧不為空" << std::endl;
}
// 獲取棧的大小
std::cout << "棧的大小:" << myStack.size() << std::endl;
return 0;
}
在上面的示例中,std::stack