顺序栈的头文件和主函数c语言程序,C/C++ 第五周线性表 项目（一）建立顺序栈的算法库...

/*

*Copyright(c)2017,烟台大学计算机学院

*All right reserved.

*文件名：main.cpp sqstack.h sqstack.cpp

*作者：黄士胜

*完成日期：2017年9月28日

*版本号：v1.0

*

*问题描述:建立顺序栈算法库

*输入描述：无

*程序输出：见运行结果

*/

主函数代码如下：

1.在同一项目(project)中建立一个源文件(如main.cpp)，编制main函数，完成相关的测试工作。 例：

#include

#include "../sqstack.

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;

}

2.头文件：sqstack.h，包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明；

#ifndef SQSTACK_H_INCLUDED

#define SQSTACK_H_INCLUDED

#define MaxSize 100

typedef char ElemType;

typedef struct

{

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); //输出栈

#endif // SQSTACK_H_INCLUDED

3.源文件：sqstack.cpp，包含实现各种算法的函数的定义：

#include

#include

#include "../sqstack.h"

void InitStack(SqStack *&s)

{

s=(SqStack *)malloc(sizeof(SqStack));

s->top=-1;

}

void DestroyStack(SqStack *&s)

{

free(s);

}

int StackLength(SqStack *s) //返回栈中元素个数——栈长度

{

return(s->top+1);

}

bool StackEmpty(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");

}

运行结果截图：

新得体会：

初次了解到了栈它和队列有相似也有不同，也懂了如何定义一个栈的存储结构，来实现最基本的运算。