串基本操作和其应用.docVIP

广西工学院计算机学院 《数据结构》课程实验报告书 实验二 线性表的链式结构及其应用 学生姓名：李四 学 号：2012 班级：计Y124 指导老师：王日凤 专 业：计算机学院软件学院 提交日期：2013年6月19日 实验目的 （1）熟练掌握栈的基本操作。 （2）掌握栈的一个基本应用。 2.实验内容 （1）建立一个含n个数据的顺序栈，操作包括： （以下函数类型和参数只是一个示例，可以更改或不同） Status initStack(SqStack S) // 栈初始化,构造一个空栈 Status DestroyStack(SqStack S) //销毁栈S，S不再存在 Status ClearStack(SqStack S) //清空栈，把S置为空栈 Status stackEmpty(SqStack S) //判断栈空, 空则返回OK,否则返回ERROR Status stackFull(SqStack S) //判断栈满, 栈满，返回OK, 否则返回ERROR int Stacklength(SqStack S) //返回栈S的元素个数 Status GetTop(SqStack S, SElemType e) // 取栈顶元素, 取得栈顶，由e返回栈顶元素，并返回OK；若空栈，返回ERROR Status pushStack(SqStack S, SElemType e)（流程图） // 入栈, 若栈满，返回ERROR,否则插入元素e为新的栈顶元素，并返回OK; Status popStack(SqStack S, SElemType e) （流程图） //出栈,若栈空，则返回ERROR，否则删除S的栈顶元素，用e返回其值，并返回OK Status StackTraverse(SqStack S,Status (*visit)());//遍历栈，从栈底到栈顶依次访问栈元素，一旦visit()失败，则返回ERROR,否则返回OK （2）输入一个非负十进制整数，用（1）的基本操作实现输出任意进制数。 3．实验要求 上机前交实验源程序（纸质版），由学习委员统一收好交老师（附上不交同学名单）。 用一切你能想到的办法解决遇到的问题，培养解决问题的能力。 实验报告（于本周五下午5点前上传到邮箱） 报告内容包括 ：实验目的、实验内容、实验代码、实验输入输出结果以及实验体会供五部分。 栈的顺序存储结构如下： #define STACK_INIT_SIZE 100;//存储空间初始分配量 #define STACKINCREMENT 10;//存储空间分配增量 typedef struct{ SElemType *base;//栈底指针，初始值为NULL SElemType *top;//栈顶指针 int stacksize;//当前已经分配的存储空间，以元素为单位 } 3．主要算法 3.1 顺序存储结构 结构定义： #includestdio.h #includestdlib.h #includemalloc.h #include conio.h//各个头文件 #define OK 1 #define ERROR 0 #define OVERFLOW -2//定义宏参 //固定结构 typedef struct sStack { int *base;//栈底指针 int *top;//栈顶指针 int stacksize; }sqstack; //====================函数声明======================// int initstack(sqstack s);//初始化栈 void Creatstack(sqstack s);//建立栈 int stackempty(sqstack s);//判断栈是否为空 int stackfull(sqstack s);//判断栈是否为满 int popstack(sqstack s,int e);//出栈 int pushstack(sqstack s,int x);//进栈 int stacktop(sqstack s,int e);//取栈顶元素 int stacklength(sqstack s);//求栈中元素个数 void conversion();//数制转换 void print(sqstack s);//打印函数 int Destroystack(sqstack s);//销毁栈 int Clearstack(sqstack s);//清空栈 //====