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

代码及问题描述

/*
*烟台大学计控学院
*作    者：张雯婧
*完成日期：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 100
typedef 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;
}

运行结果：



知识点总结：

定义了顺序栈的存储结构，并实现了其基本运算。

学习心得：

利用顺序栈进行入栈和出栈，并且只能对栈顶元素进行插入删除操作，遵循先入后出的规则。