第五周项目1 -建立顺序栈算法库

来源：互联网发布：vagaa哇嘎画时代 mac 编辑：程序博客网时间：2024/05/17 06:32

代码及问题描述

/*    *烟台大学计控学院     *作    者：张雯婧    *完成日期：2016年9月25日 *问题描述：定义顺序栈存储结构，实现其基本运算，并完成测试。  　　要求：  　　1、头文件sqstack.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：  void InitStack(SqStack *&s);    //初始化栈 void DestroyStack(SqStack *&s);  //销毁栈 bool StackEmpty(SqStack *s);     //栈是否为空 int StackLength(SqStack *s);  //返回栈中元素个数——栈长度 bool Push(SqStack *&s,ElemType e); //入栈 bool Pop(SqStack *&s,ElemType &e); //出栈 bool GetTop(SqStack *s,ElemType &e); //取栈顶数据元素 void DispStack(SqStack *s);  //输出栈1 2、在sqstack.cpp中实现这些函数  3、在main函数中完成测试，包括如下内容：  (1)初始化栈s  (2)判断s栈是否为空  (3)依次进栈元素a,b,c,d,e  (4)判断s栈是否为空  (5)输出栈长度  (6)输出从栈顶到栈底元素  (7)出栈，并输出出栈序列  (8)判断s栈是否为空  (9)释放栈  */

1.sqstack.h的代码

#define MaxSize 100typedef char ElemType;typedef stryct{Elemtype data[MaxSize];int top;//栈指针}SqStack;void InitStack(SqStack *&s);//初始化栈void DestroyStack(SqStack *&s);  //销毁栈  bool StackEmpty(SqStack *s);     //栈是否为空  int StackLength(SqStack *s);  //返回栈中元素个数——栈长度  bool Push(SqStack *&s,ElemType e); //入栈  bool Pop(SqStack *&s,ElemType &e); //出栈  bool GetTop(SqStack *s,ElemType &e); //取栈顶数据元素  void DispStack(SqStack *s);  //输出栈

2.sqstack.cpp的代码

void InitStack(SqStack *&s)//初始化栈{s=(SqStack *)malloc(sizeof (SqStack));s->top=-1;}void DestroyStack(SqStack *&s)  //销毁栈  {free(s);}bool StackEmpty(SqStack *s)    //栈是否为空{return (s->top==-1)}int StackLength(SqStack *s) //返回栈中元素个数——栈长度 {return (s->top+1);}bool Push(SqStack *&s,ElemType e) //入栈{if(s->top==MaxSize-1)return false;s->top++;s->data[s->top]=e;return true;}bool Pop(SqStack *&s,ElemType &e) //出栈 {if(s->top==-1)return false;e=s->data[s->top];s->top--;return true;}bool GetTop(SqStack *s,ElemType &e) //取栈顶数据元素 {if(s->top==-1)return false;e=s->data[s->top];return true;}void DispStack(SqStack *s)  //输出栈 {int i;for(i=s->top;i>=0;i--){printf("%c ",s->data[i]);          printf("\n");  }}

3.main.cpp的代码

int main()  {      ElemType e;      SqStack *s;      printf("(1)初始化栈s\n");      InitStack(s);      printf("(2)栈为%s\n",(StackEmpty(s)?"空":"非空"));      printf("(3)依次进栈元素a,b,c,d,e\n");      Push(s,'a');      Push(s,'b');      Push(s,'c');      Push(s,'d');      Push(s,'e');      printf("(4)栈为%s\n",(StackEmpty(s)?"空":"非空"));      printf("(5)栈长度:%d\n",StackLength(s));      printf("(6)从栈顶到栈底元素:");DispStack(s);      printf("(7)出栈序列:");      while (!StackEmpty(s))      {          Pop(s,e);          printf("%c ",e);      }      printf("\n");      printf("(8)栈为%s\n",(StackEmpty(s)?"空":"非空"));      printf("(9)释放栈\n");      DestroyStack(s);      return 0;    }

运行结果：

知识点总结：
定义了顺序栈的存储结构，并实现了其基本运算。
学习心得：
利用顺序栈进行入栈和出栈，并且只能对栈顶元素进行插入删除操作，遵循先入后出的规则。

0 0