第3次实验_栈的定义及基本操作.docVIP

附件2： 北京理工大学珠海学院实验报告 ZHUHAI CAMPAUS OF BEIJING INSTITUTE OF TECHNOLOGY 班级 软件二班 学号 090202021008 姓名 陈英有 指导教师 钱锋 成绩 实验题目 栈的定义及基本操作 实验时间 一、实验目的、意义 （1）理解 （2）掌握进栈、出栈、清栈运算的实现方法1：学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。 说明2：用数制的转换算法调试顺序栈的基本操作算法。编写主程序调用数制的转换conversion算法，再由conversion调用InitStack、StackEmpty、Push、Pop算法。修改输入数据，预期输出并验证输出的结果，加深对Push和Pop算法的理解。 具体要求： （1）定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素。 （参见教材45页） （2）实现十进制数与八进制数的转换。 三、实验所涉及的知识点 实现了顺序栈的先进后出的线性表，利用一组地址连续的存储单元依次存放处栈底到栈顶的数据元素，设指计top指示本条面元素在顺序栈的位置。 四、实验记录 原来出栈时，要进行删除操作，每次出一个数据就操作删除一次。 五、实验结果及分析 六、总结与体会 一开始总觉得有了单链表就已经足够了，看不出栈的有什么比单链表好用。看到书上的几个例子后才知道栈也如此强大，在应用中，电脑的缓冲区就是用到了栈了。可想而知，数据结构第一个算法都是有着无可代替的地方！ 七、程序清单(包含注释) #include stdio.h #include malloc.h #include stdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define SLIST_INIT_SIZE 100 #define STACKINCREMENT 10 typedef int Status; typedef int SElemType; //顺序表定义 typedef struct{ SElemType *bace; SElemType * top; int stacksize; }SqStack; //构造一个空栈 Status InitStack(SqStack S){ S.bace=(SElemType *)malloc(SLIST_INIT_SIZE * sizeof(SElemType)); if(!S.bace) exit(OVERFLOW); S.top = S.bace; S.stacksize = SLIST_INIT_SIZE; return OK; } //入栈操作 Status Push(SqStack S, SElemType e){ if(S.top-S.bace = S.stacksize){ S.bace=(SElemType *)realloc(S.bace,(S.stacksize+STACKINCREMENT) * sizeof(SElemType)); if(!S.bace) exit(OVERFLOW); S.top = S.bace + S.stacksize; S.stacksize = STACKINCREMENT; } *S.top=e; S.top++; return OK; } //出栈操作 Status Pop(SqStack S, SElemType e){ if(S.bace == S.top ) return ERROR; S.top--; e= *S.top; return OK; } int main(){ int e=0,N=0; SqStack S; InitStack(S); printf(请输入一个要转换的十进制数：\n); scanf(%d,N); while(N){ e = N%8; Push(S,e); //插入余数 N = N/8; } printf(\n转换为八进制为：); while(S.top-S.bace0){ Pop(S,e); printf(%d,e); //输出余数 } printf(\n); return 0; } 2