棧的定義

#include <iostream> #define MAXSIZE 1000using namespace std;//順序棧 typedef struct {int data[MAXSIZE]; //存放棧頂元素int top; //棧頂指針 }SqStack;

棧的操作

初始化

//初始化順序棧 bool initStack(SqStack &st) {st.top = -1;return true; }

判斷為空

//判斷棧是否為空 bool isEmpty(SqStack st) {if(st.top == -1)return true;elsereturn false; }

入棧

bool pushStack(SqStack &st, int e) {if(st.top == MAXSIZE - 1)return false; //棧已滿，再入棧會(huì)上溢//對(duì)于入棧，一定要先改指針再入st.top++;st.data[st.top] = e;return true; }

出棧

bool popStack(SqStack &st, int &e) {if(st.top == -1)return false; //棧空不能繼續(xù)出棧，否則下溢//對(duì)于出棧，先出元素再取指針e = st.data[st.top];st.top--;return true; }

獲取棧頂元素

//獲取棧頂元素 bool getStackTopElem(SqStack st, int &e) {if(st.top == -1)return false; //棧空，無元素返回e = st.data[st.top];return true; }

總結(jié)

以上是生活随笔為你收集整理的顺序栈的操作的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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