实验三--顺序栈操作实现.docx

实验三 实验三 -- 顺序栈操作实现 实验三 顺序栈操作实现 实验日期： 2017 年 4 月 1 日 实验目的及要求 熟练掌握栈的结构，以及这种数据结构的特点； 能够在两种存储结构上实现栈的基本运算， 特别注意栈满和栈空的判断条件及描述方法。 实验内容 已知顺序栈的类型定义如下： #define MAX 100 typedef char datatype; typedef struct{ datatype data[MAX]; int top; }SeqStack, *SeqStackptr; 任务 题目要求任务一： 创建自定义头文件 seqStack.h，包含顺序栈的数据类型定义及基本操作函数，需定义的基本操作如下： void Error(char *s);/* 自定义错误处理函数 */ void InitStack (SeqStackptr sp);/* 初始化栈——置空栈 */ int EmptyStack (SeqStackptr sp);/* 判栈空 */ int FullStack (SeqStackptr sp);/* 判栈满 */ void Push (SeqStackptr sp, datatype x);/* 进栈(元素压入栈顶 )*/ datatype Pop (SeqStackptr sp);/* 出栈(元素从栈顶弹出 )*/ datatype GetTop (SeqStackptr sp);/* 读栈顶元素 (不出栈 )*/ int Count (SeqStackptr sp);/* 计算栈中元素个数 */ 任务二： 创建一个新的程序文件 sy13.cpp，请调用 seqStack.h 提供的顺序栈操作的函数完成把源文本文件中的所有十进制数转换成相应的指定进制的数值存于新的 文本文件中，要求定义如下函数： void Trans(int n, int r, char str[]) 功能：把 n 整数转换为 r 进制的值并存于 str 数组中； void TransFile(int r,char strin[],char strout[]); 功能：把 strin 文件中十进制整数转换为 r 进制的值并存于文件 strout 中。其中 strin 和 strout 字符数组中分别存放源文件名和目标文件名。 （思路： 1. 以只读方式打开 strin 中的文件，以只写方式打开存于 strout 中的文件 循环读取 strin 文件 读一个整数到变量 num 中 调用 Trans 函数将 num 转换为 r 进制的字符串 result 将字符串 result 写入到文件 strout 中 关闭 strin 文件， strout 文件。） （3）main 函数中准备指定进制 r 的值，源文件名和目标文件名， 调用 TransFile 函数完成相应要求。 请回答下列问题 ）栈是限定在表的一端进行插入或删除操作的线性表，其操作原则是 后进先出 。 ）一个不带表头结点链栈的栈顶指针是 top，每个结点包含值域 data 和指针域 next，判断栈空的条件为 top==NULL ，当 p 所指向的结点入栈，首先执行 判断栈是否满 ，然后执行 p-data[p-top++]=x 操作。 ）设数组 S[100]存储一个顺序栈的元素，变量 top 指示下一个入栈元素在数 组 中的 下 标 位 置， 栈为 空的 条 件是 top-1==NULL ， 栈 为满 的 条 件是 top=100 。 seqStack.h 及 sy13.cpp 源程序清单（含必要的注释） SeqStack.h: #includestdio.h #includestdlib.h #define MAX 100 typedef char datatype; typedef struct { datatype data[MAX]; int top; }SeqStack, *SeqStackptr; SeqStack s; SeqStackptr sp; void Error(char *s); /* 自定义错误处理函数 */ void InitStack(SeqStackptr sp); /* 初始化栈 —— 置空栈 */ int EmptyStack(SeqStackptr sp); /* 判栈空 */ int FullStack(SeqStackptr sp); /* 判栈满 */ void Push(SeqStackptr sp, datatype x); /* 进栈(元素压入栈顶 )*/ datatype Pop(SeqStackptr sp); /* 出栈(元素从栈顶弹出 )*/ datatype GetTop(SeqStackpt