#include <iostream>
#include <cstdlib>
using namespace std;
#define maxsize 30
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
typedef struct {
int data[maxsize];
int top;//当前栈顶元素的下标
}sqstack;
void initstack(sqstack &s){
s.top=-1;
}
bool stackempty(sqstack s){
if(s.top==-1)
return true;
else
return false;
}
bool push(sqstack &s,int x){
if(s.top==maxsize-1)
return false;
s.data[++s.top]=x;
return true;
}
bool pop(sqstack &s,int &x){
if(stackempty(s)==true)
return false;
x=s.data[s.top--];
//s.top--;
return true;
}
bool gettop(sqstack s,int &x){
if(stackempty(s)==true)
return false;
x=s.data[s.top];
return true;
}
int main(int argc, char** argv) {
return 0;
}
顺序栈的基本运算
最新推荐文章于 2024-08-15 05:02:54 发布