在C++中,可以使用std::stack模板類來實現堆棧的功能。以下是使用堆棧的基本方法:
包含頭文件:#include <stack>
創建堆棧對象:std::stack<T> stackName;
,其中T是堆棧中存儲的數據類型。
壓入元素:使用push()
方法將元素壓入堆棧,例如stackName.push(element);
彈出元素:使用pop()
方法彈出堆棧頂部的元素,例如stackName.pop();
訪問棧頂元素:使用top()
方法獲取堆棧頂部的元素,但不會將其從堆棧中刪除,例如T topElement = stackName.top();
判斷堆棧是否為空:使用empty()
方法來檢查堆棧是否為空,例如if (stackName.empty()) { //堆棧為空 }
獲取堆棧中元素的數量:使用size()
方法獲取堆棧中元素的數量,例如int size = stackName.size();
注意:堆棧是一種后進先出(LIFO)的數據結構,因此最后壓入堆棧的元素會最先被彈出。