一. 其它(共8题,100分)
1. (其它)
堆栈模拟队列
设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。
所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数:
int IsFull(Stack S):判断堆栈S是否已满,返回1或0;
int IsEmpty (Stack S ):判断堆栈S是否为空,返回1或0;
void Push(Stack S, ElementType item ):将元素item压入堆栈S;
ElementType Pop(Stack S ):删除并返回S的栈顶元素。
实现队列的操作,即入队void AddQ(ElementType item)和出队ElementType DeleteQ()。
Input Description
输入首先给出两个正整数N1和N2,表示堆栈S1和S2的最大容量。随后给出一系列的队列操作:A item表示将item入列(这里假设item为整型数字);D表示出队操作;T表示输入结束。
Output Description
对输入中的每个D操作,输出相应出队的数字,或者错误信息ERROR:Empty。如果入队操作无法执行,也需要输出ERROR:Full。每个输出占1行。
Sample Input
3 2
A 1 A 2 A 3 A 4 A 5 D A 6 D A 7 D A 8 D D D D T
Sample Output
ERROR:Full
1
ERROR:Full
2
3
4
7
8
2. (其它)
运算符优先算法
利用数据结构中的运算符优先算法实现整数的加、减、乘、除、括号的多项式运算,运算表达式以#结尾。测试表达式如下运算:
"1+(1+2)*(5+25/5)#"
3. (其它)
学生信息管理系统
完成学生信息管理系统的设计与实现,数据存储使用自定义链表,实现赠、删、查、改的功能。执行界面如下:
系统界面:
*********************学生基本信息管理系统*********************
****1、添加 2、查询 *****
****3、修改 4、删除 *****
****5、退出 *****
**************************************************************
请选择所要执行的操作
添加操作界面:
1
请输入学号
032140102
请输入姓名
风清扬
请输入年龄
18
请输入生日
2000-12-12
查询界面及操作流程:
2
请输入学生的学号
032140102
学号:032140102
姓名:风清扬
年龄:18
生日:2000年-12月-12
请按任意键继续. . .
修改、删除功能请自己设计界面并完成
4. (其它)
鼠标画图程序
学习鼠标绘图这一章的内容,完成鼠标绘图程序。
理解继承、多态与虚拟方面的知识
5. (其它)
太空大战
完成windows SDK文档应用程序下的太空大战游戏设计与实现
6. (其它)
老张开车去东北
设计一个程序,实现老张开车去东北,使得老张开的方法可以开任何交通工具。
理解一下多态、依赖方面的知识点。
程序完成以后,写一下自己对于“依赖于抽象,不依赖与具体”的理解。
7. (其它)
俄罗斯方块
利用windows SDK文档类应用程序实现经典的俄罗斯方块游戏的设计与实现。
体会游戏的整体设计、游戏中各个实体类的设计、c++的继承、多态等知识点在游戏设计中的应用。
游戏完成后,写一点自己关于这个游戏中使用C++知识点的体会
8. (其它)
通讯录管理系统
实现一个通讯录管理系统,功能包括
登录功能
系统用户管理功能
联系人管理功能
电话管理功能
百度网盘作业分享
链接:https://pan.baidu.com/s/1MvOpcvyf6oDrRDz8AxTVdg?pwd=ty8i
提取码:ty8i