北京物资学院信息学院实验报告
课程名实验名称实验日期姓名______数据结构C实验栈和队列算法的实现年___月日班实验报告日期级____________年学月日号___
一、实验目的
1掌握栈和队列的顺序存储和链接存储数据结构；2掌握栈和队列顺序存储和链接存储的基本操作；3会初步应用栈和队列；
二、实验内容
栈部分1实现顺序栈的所有操作算法，并自编主函数证实它们的正确性。2利用栈实现数制转换（十进制八进制或十进制二进制）算法。3递归【习题44】12614【习题44】8注意双栈的顺序存储结构，可设MaxSize为10。按要求实现下列算法：41初始化：栈1和栈2置空；voidI
itStackBothStackBS42判断栈是否为空：当k1或k1时判断对应的栈1或栈2是否为空：boolStackEmptyBothStackBSi
tk43进栈：当k1或k1时向对应的栈1或栈2的栈顶压入元素：voidPushBothStackBSi
tkElemTypeitem44退栈：当k1或k1时对应的栈1或栈2退栈并返回栈顶元素：ElemTypePopBothStackBSi
tk45遍历栈：当k1或k1时遍历对应的栈1或栈2：voidOutputBStackBothStackBSi
tk并自编主函数证实它们的正确性。5实现链栈的操作功能P137138队列部分1．实现循环队的操作功能P1631642编写一个输出循环队的算法，其功能为：从队首到队尾依次输出队中所有元素；输出队首单元号、队尾单元号；输出队中的元素个数。3建立一个有10个单元的循环队，准备15个待进队的元素，并完成以下操作：前7个元素进队；3个元素出队；后续5个元素进队；4个元素出队；3个元素
1
f进队。每个操作之后都要：输出队列；输出队首单元号、队尾单元号和队中的元素个数。4实现链队的操作功能P166167选作综合题键盘输入或用其他方式提供原始数据若干字符，用正序和逆序输出它们。选作
三、实验地点与环境
31实验地点南实验楼32实验环境所用语言环境教室
四、实验步骤
123
五、实验结果与分析
51实验结果原始数据，预期结果和运行结果序号算法名称函数名与功能1函数名：功23能：所在头文件名主函数所在文件名头文件：CPP文件：原始数据：运行结果：原始数据与运行结果
如果不能按“原始数据”“运行结果”列出数据则不列，必要时在“分析”部分、说明52分析（选择部分算法分析，包括函数参数说明、调试中所遇到的问题和解决方法、中间结果等，必要时给出函数和主函数的关键段落。所选算法应是：重要的算法、有编程特点的算法r