栈的基本操作c语言

#include <stdlib.h>
#include <stdio.h>
#include <iomanip.h>
//函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
//Status 是函数的类型，其值是函数结果状态代码
typedef int Status;
typedef int SetElemType;
typedef SetElemType ElemType;
#include "tou.h"
#include <stdio.h>
#include <malloc.h>
typedef char SElemType; // 栈的元素类型
#define STACK_INIT_SIZE 100 // 存储空间初始分配量
#define STACKINCREMENT 10 // 存储空间分配增量
// 栈的顺序存储表示P46
typedef struct SqStack
{
SElemType *base; // 在栈构造之前和销毁之后，base的值为NULL SElemType *top; // 栈顶指针
int stacksize; // 当前已分配的存储空间，以元素为单位
}SqStack; // 顺序栈
// 构造一个空栈S。

int InitStack(SqStack *S)
{
// 为栈底分配一个指定大小的存储空间
(*S).base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if( !(*S).base )
exit(OVERFLOW); // 存储分配失败
(*S).top = (*S).base; // 栈底与栈顶相同表示一个空栈
(*S).stacksize = STACK_INIT_SIZE;
return 1;
}
// 若栈S为空栈（栈顶与栈底相同的），则返回1，否则返回0。

int StackEmpty(SqStack S)
{
if(S.top == S.base)
return 1;
else
return 0;
}
// 插入元素e为新的栈顶元素。

int Push(SqStack *S, SElemType e)
{
if((*S).top - (*S).base >= (*S).stacksize) // 栈满，追加存储空间
{
(*S).base = (SElemType *)realloc((*S).base,
((*S).stacksize + STACKINCREMENT) * sizeof(SElemType));
if( !(*S).base )
exit(0); // 存储分配失败
(*S).top = (*S).base+(*S).stacksize;
(*S).stacksize += STACKINCREMENT;
}
*((*S).top)++=e;
// 这个等式的++ * 优先级相同，但是它们的运算方式，是自右向左
return 1;
}
// 若栈不空，则删除S的栈顶元素，用e返回其值，并返回1；否则返回0。

int Pop(SqStack *S,SElemType *e)
{
if((*S).top == (*S).base)
return 0;
*e = *--(*S).top;
// 这个等式的++ * 优先级相同，但是它们的运算方式，是自右向左
return 1;
}
// 销毁栈S，S不再存在。

int DestroyStack(SqStack *S)
{
free((*S).base); //释放栈底的空间，并置空
(*S).base = NULL;
(*S).top = NULL;
(*S).stacksize = 0;
return 1;
}
// 把S置为空栈。

int ClearStack(SqStack *S)
{
(*S).top = (*S).base; //栈底栈顶相同为空栈
return 1;
}
// 返回S的元素个数，即栈的长度。

int StackLength(SqStack S)
{
// 栈顶指针减去栈底指针刚好等于长度，因为栈顶指针指向当前栈// 顶元素的下一个位置。

return S.top - S.base;
}
// 若栈不空，则用e返回S的栈顶元素，并返回1；否则返回0。

int GetTop(SqStack S,SElemType *e)
{
if(S.top > S.base)
{
*e = *(S.top-1); // 栈顶指针的下一个位置为栈顶元素
return 1;
}
else
return 0;
}
// 从栈底到栈顶依次对栈中每个元素调用函数visit()。

int StackTraverse(SqStack S,int(*visit)(SElemType))
{
while(S.top>S.base)
visit(*S.base++);
printf("\n");
return 1;
}
int visit(SElemType c)
{
printf("%d ",c);
return 1;
}
#include "toutou.h"
int main()
{
int j,n,num;
SqStack s;
SElemType e;
// 创建一个顺序栈。

if(InitStack(&s) == 1)
printf("顺序栈创建成功!\n");
// 查看栈的长度。

printf("栈的长度是%d\n", StackLength(s));
// 查看栈是否为空。

printf("栈空否：%d(1:空0:否)\n",StackEmpty(s));
// 初始化栈。

printf("输入数据个数:");
scanf("%d",&n);
printf("输入数据:");
for(j = 1; j <= n; j++){scanf("%d",&num);
Push(&s, num);}
printf("栈中元素依次为：");
StackTraverse(s,visit);
Pop(&s,&e);
printf("弹出的栈顶元素e=%d\n",e);
GetTop(s,&e);
printf("栈顶元素e=%d 栈的长度为%d\n",e,StackLength(s));
ClearStack(&s);
printf("清空栈后，栈空否：%d(1:空0:否)\n",StackEmpty(s));
DestroyStack(&s);
printf("销毁栈成功");
return 0;
}
生于忧患，死于安乐《孟子•告子》
舜发于畎亩之中，傅说举于版筑之间，胶鬲举于鱼盐之中，管夷吾举于士，孙叔敖举于海，百里奚举于市。

故天将降大任于是人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为，所以动心忍性，曾益其所不能。

人恒过，然后能改；困于心，衡于虑，而后作；征于色，发于声，而后喻。

入则无法家拂士，出则无敌国外患者，国恒亡。

然后知生于忧患，而死于安乐也。