定義：棧是一種特殊的有序表，因為其插入和刪除都在一端進行。
棧是一種先進后出的結構，被操作的元素被稱之為棧頂，棧在任何時候被操作的元素只有一個那就是棧頂元素。

實現(xiàn)：
1、數(shù)組
2、鏈表

棧的操作

isEmpty():判斷棧是否為空 push(stackItem):入棧 pop():出棧

需要記錄的數(shù)據(jù)
1、棧頂元素：在此關于棧頂元素有的認為是就是棧最上面的元素，也有的認為是棧頂元素位置的下一個位置，其實沒有絕對的正確的說法，看自己的理解吧，怎么樣理解都是可以的。
2、棧的大小

棧的實現(xiàn)(此處用數(shù)組進行實現(xiàn))

定義頭文件 stack.h

class stack() {private:int size; //此處top的初始值不同（0或者-1），對應的后續(xù)的入棧出棧操作也會不同int top = -1;int* a;public:stack(int size);~stack();void push(int item);int pop();int getSize();bool isStackEmpty();bool isStackFull(); }

棧的實現(xiàn)代碼：stack.cpp

#include<stack.h> stack::stack(int size) {a = new int[size];this->size = size; } stack::~stack() {delete[] a; } bool stack::isStackEmpty() {return top == -1; } bool stack::isStackFull() {return top == size; } void stack::push(int item) {if(isStackFull())print("the stack is full")'elsea[++top] = item; } int stack::pop() {if(isStackFull())print("the stack is full");elsereturn a[top--] } int stack::getSize() {return size; }

總結

以上是生活随笔為你收集整理的数据结构与算法-栈的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。