栈

//栈的顺序存储

/*

栈顶指针：S.top,

初始时：S.top=-1;

栈顶元素：S.data[S.top]

进栈操作：栈非空的时候，先将栈顶指针减1，再将栈顶元素进去

出栈操作：栈非空的时候，先取栈顶元素，再将栈顶指针减1。

栈空条件：S.top==-1;栈满条件：S.top==MaxSize-1;栈长：S.top+1;

所以，S.top为当前指针所在的位置

S.data[S.top]才是当前指针，即首处的数据。

注意，此处，栈顶指针指的就是栈顶元素，若栈顶指针指的是栈顶元素的下一个元素，则入栈，进栈，判断栈空栈满的条件都会发生改变。

*/

#include<iostream>

using namespace std;

#define MaxSize 50 //定义栈中元素的最大个数

typedef int Elemtype;

typedef struct{

Elemtype data[MaxSize]; //存放栈中的元素，以数组的形式，所以取得时候是data[i]

int top; //栈顶指针

}sqStack;

sqStack s;

int main(){

//初始化栈

s.top = -1;

}

//判断栈是否是空

bool isEmpty(sqStack s){

if (s.top == -1)

return true;

else

return false;

}

//进栈操作

bool inStack(sqStack s,int e){

if (s.top == MaxSize - 1)

return false;

s.top++;

s.data[s.top] == e;

return true;

}

//出栈操作

bool outStack(sqStack s){

if (s.top == -1)

return false;

int tmp;

tmp = s.data[s.top];

s.top--;

}

//读栈中元素

bool readStack(sqStack s){

if (s.top == -1)

return false;

int x = s.data[s.top];

cout << "首地址的元素为：" << endl;

}