顺序栈的一些基本运算

0.栈是一种只能在一端进行操作的线性表。

1.创建一个数据类型，里面包含一个数组，和一个栈顶指针，用来记录栈顶的位置。

#define MAXSIXZE 10 typedef struct SeqStack { int data[MAXSIXZE];//最大元素个数是10，也就是最多容量10个整形 int top;//用来记录栈顶 }SeqStack;

2.初始化栈，栈顶指针初始化的时候可以-1或者0，不同的初始值在进行运算所改变的代码不一样

void InitStack(SeqStack* Ps) { Ps->top = -1;//将栈顶元素等于第一个位置的下面 }

3.进栈操作，也就是插入操作（只能在最顶端进行插入），只能在一端进行，初始时top赋值为-1，而数组下标是从0开始的，所以进行插入的时候需要先把top加一，在进行赋值，插入之前需要判断栈是不是满了，十个数据栈顶最大也就是九，数组下标是0~9，等于9的时候应该报错，保证算法的健壮性。（先top++然后再赋值）

int Push(SeqStack* Ps, int elem) { if (Ps->top == MAXSIXZE - 1)//top其实是数组下标，如果等于最大的容量就没有空间可以使用了 return 1; Ps->data[++Ps->top] = elem;//top指向的是当前元素的下标，需要先加一在赋值 return 0; }

4.在进行出栈操作也就是删除操作的时候，首先判断栈是不是空栈。也就是top是不是等于-1，如果是空栈的，不能出栈要报错，保证算法的健壮性，出栈的时候先把删除的元素赋值给临时变量，然后再让top减一,(这个时候只是把top减-并没有把数据删除，下一次赋值的时候会把原来的数据给覆盖掉，达到了逻辑上的删除)，先赋值，然后再top-1,顺序不能弄错了

int Pop(SeqStack* Ps) { if (Ps->top == -1)//没有元素能够出栈 { return 1; } int temp = Ps->data[Ps->top];//先赋值，然后再自己减1 Ps->top -= 1; return temp;//把需要删除的数据给返回去 }

5.得到栈顶元素，和出栈不同的是，这个地方只是得到这个元素，不会改变top的值，所以只需要判断栈是不是空栈即可，如果是空栈就报错，保证算法的健壮性，返回top+1可以得到当前顺序表有几个元素

int Gettop(SeqStack* Ps) { if (Ps->top == -1)//说明这个栈是空栈没有空间能够使用 { return -1; } int temp = Ps->data[Ps->top];//top就是栈的下标，top就是最大的元素下标 }

6.顺序栈的建立，使用循环，不能超过最大的数组个数

int FoundStack(SeqStack* Ps) { int i = MAXSIXZE; int elem = 0; scanf("%d", &elem); while (elem != 0 && i--) { Push(Ps, elem); scanf("%d", &elem); } }

7.打印顺序表中的数据，辅助函数

void ShowStack(SeqStack* Ps) { int i = 0; for (i = 0; i <= Ps->top;i++) { printf("%d->", Ps->data[i]); } printf("NULL\n"); }

8.返回top,如果top==-1，说明是空指针

int Empty(SeqStack* Ps) { return Ps->top; }

9。整体代码，栈这个章节相对容易

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #define MAXSIXZE 10 typedef struct SeqStack { int data[MAXSIXZE]; int top; }SeqStack; //void InitStack(SeqStack* Ps) //{ // Ps->top = -1;//将栈顶元素等于第一个位置的下面 //} //void InitStack(SeqStack* Ps) //{ // Ps->top = -1;//将栈顶元素等于第一个位置的下面 // //} void InitStack(SeqStack* Ps) { Ps->top = 0;//将栈顶元素等于第一个位置，将要被插入数据的位置 } //int Push(SeqStack* Ps, int elem)//top=-1的版本 //{ // if (Ps->top == MAXSIXZE - 1)//top其实是数组下标，如果等于最大的容量就没有空间可以使用了 // return 1; // Ps->data[++Ps->top] = elem;//top指向的是当前元素的下标，需要先加一在赋值 // return 0; //} int Push(SeqStack* Ps,int elem) { if (Ps->top == MAXSIXZE)//top指向当前需要被增加元素空间 { return 1; } Ps->data[Ps->top] = elem;//先赋值在加加 Ps->top++; return 0; } //int Pop(SeqStack* Ps)//top=-1的版本 //{ // if (Ps->top == -1)//没有元素能够出栈 // { // return 1; // } // int temp = Ps->data[Ps->top];//先赋值，然后再自己减1 // Ps->top -= 1; // return temp;//把需要删除的数据给返回去 //} int Pop(SeqStack* Ps) { if (Ps->top == 0)//说明没有元素 { return 1; } Ps->top--; int temp = Ps->data[Ps->top]; return 0; } //int Gettop(SeqStack* Ps)//top=-1 //{ // if (Ps->top == -1)//说明这个栈是空栈没有空间能够使用 // { // return -1; // } // int temp = Ps->data[Ps->top];//top就是栈的下标，top就是最大的元素下标 //} int Gettop(SeqStack* Ps) { if (Ps->top == 0)//说明这个栈是空栈没有空间能够使用 { return -1; } int temp = Ps->data[Ps->top];//top就是栈的下标，top就是最大的元素下标 } int FoundStack(SeqStack* Ps) { int i = MAXSIXZE; int elem = 0; scanf("%d", &elem); while (elem != 0 && i--) { Push(Ps, elem); scanf("%d", &elem); } } void ShowStack(SeqStack* Ps) { int i = 0; for (i = 0; i <= Ps->top-1;i++) { printf("%d->", Ps->data[i]); } printf("NULL\n"); } int Empty(SeqStack* Ps) { return Ps->top; } int main() { SeqStack S; InitStack(&S); FoundStack(&S); ShowStack(&S); Pop(&S); ShowStack(&S); return 0; }