数据结构顺序栈链栈循环队列链队列hrbedu.docVIP

第三章实验报告 实验名称：数据结构第三章实验 实验类型：验证性 学号 姓名：红领巾 问题描述 （1）顺序顺序的C语言描述 基本运算的算法——置空、、 （2）链的C语言描述 基本运算的算法——置空、、基本运算的算法——基本运算的算法——顺序链置空、、置空、、置空、、（图1）（图2） （图3）（图4） 5. 运行、测试与分析 1）运行程序，按照提示输入字符串，弹出功能菜单，顺序栈如图5.1 ，链栈如图5.2，循环队列如图5.3，链队列如图5.4 （图5.1） （图5.2） （图5.3） （图5.4） 选择功能 顺序栈：本次测试功能选择顺序为：输入字符串，判栈空，进栈，出栈，读栈顶，输出栈，判栈满，置空栈，判栈空，具体结果见下图如图6.1 链栈：本次测试功能选择顺序为：输入字符串，判断栈空，进栈，读栈顶，出栈，读栈顶，置空栈，判断栈空，具体结果见下图如图6.2 循环队列：本次测试功能选择顺序为：输入字符串，判断队空，进队，读队头，输出循环队列，出队，读队头，置空队，判断队空，具体结果见下图如图6.3 链队列：本次测试的功能选择则顺序为：输入字符串，判队空，进队，读队头，出队，读队头，置空队，判队空，具体结果见下图如图6.4 （图6.1） （图6.2） （图6.3） （图6.4） 实验收获及思考 （1）每次只能进行一次功能选择 解决方法：在主函数前加入while(1)，就可以让程序一直运行 （2）不能把相应的链或队列进行按照任意的次序进行功能选择 解决办法：运用switch语句，可以随意选择功能 每次出栈（队）后不能判断出栈是否成功 解决办法：在出栈后输出新的栈头元素或者输出栈或队中全部元素 收获思考： 了解了队列和栈的数据结构，通过比较分析，知道了栈和队列的相似点和不同点，加深了对基础知识的印象。 学习到了在栈和队列中如何实现入队（栈），出队（栈），以及读取队头（栈顶元素），置空队（栈），判队（栈）空和输出队（栈）中全部元素的功能。 复习了C语言，C++的相关知识，进一步熟悉了编程，养成了编程的好习惯。 附录 顺序栈 #include string.h #include stdlib.h #include stdio.h #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define N 100 typedef struct{ char *base; char *top; int stacksize; }Sq; int InitSq(SqS){ S.base=(char *)malloc(STACK_INIT_SIZE*sizeof(Sq)); if(!S.base)exit(OVERFLOW); S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } int Push(SqS,char e){ if(S.top-S.base=S.stacksize){ S.base=(char*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(char)); if(!S.base) exit (OVERFLOW); S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; return OK; } Sq create(Sq S){ InitSq(S); printf(请输入你的栈); char str[100]; gets(str); int n=strlen(str); for(int i=0;in;i++){ Push(S,str[i]); } return S; } int GetTop(Sq S,char e){ if(S.top==S.base) return ERROR; e=*(S.top-1); return e; } int Pop(SqS,char e){ if(S.top==S.base)return ERROR; e=*--S.top; return e; } int Clear(SqS){ while(S.top!=S.base){ char e; Pop(S,e); } return OK; } in