摘要:
本周的作业要求:
1.给出循环队列的存储结构定义。
2.完成循环队列的基本操作函数。
1) 初始化循环队列;
2) 建立循环队列;
3) 实现入队和出队操作;
4) 采用下面两种方法实现对满和队空的判断操作:
方法一:修改队满条件,浪费一个元素空间,队满时数组中只有一个空闲单元(必做);
方法二:设置标志flag,当front==rear且flag=0时为队空,当front==rear且flag=1时为队满(必做);
3.编写主函数实现基本操作函数功能,并设置测试数据,测试合法和非法数据的输出结果;
4.程序调试运行并保存输出结果;
5.提交实验作业。 阅读全文
摘要:
1.给出顺序栈的存储结构定义。
2.完成顺序栈的基本操作函数。
1) 初始化顺序栈
2) 实现入栈和出栈操作
3) 实现取栈顶元素和判空操作
把十进制整数转换为r(r=2)进制输出
3.编写主函数实现基本操作函数功能,并设置测试数据,测试合法和非法数据的输出结果。
4.程序调试运行并保存输出结果。
5.整理并提交实验作业。 阅读全文