C++的stack類是一個后進先出(LIFO)的數據結構,它允許我們在棧頂添加和刪除元素。要使用stack類進行數據存儲,請按照以下步驟操作:
#include <iostream>
#include <stack>
std::stack<int> myStack;
在這個例子中,我們創建了一個名為myStack
的整數類型stack對象。你可以根據需要更改為其他數據類型。
myStack.push(1);
myStack.push(2);
myStack.push(3);
std::cout << "棧頂元素是: " << myStack.top() << std::endl;
myStack.pop();
if (myStack.empty()) {
std::cout << "棧為空" << std::endl;
} else {
std::cout << "棧非空" << std::endl;
}
while (!myStack.empty()) {
std::cout << "棧頂元素是: " << myStack.top() << std::endl;
myStack.pop();
}
將以上代碼片段組合在一起,你將得到一個完整的C++程序,演示如何使用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();
if (myStack.empty()) {
std::cout << "棧為空" << std::endl;
} else {
std::cout << "棧非空" << std::endl;
}
while (!myStack.empty()) {
std::cout << "棧頂元素是: " << myStack.top() << std::endl;
myStack.pop();
}
return 0;
}
這個程序將創建一個整數類型的stack,向其中添加元素,查看棧頂元素,刪除元素,檢查棧是否為空,并遍歷棧中的所有元素。