1
数据结构上机题（拓展）
Chapter1 Programming Principles
1. 用单链表模拟实现手机电话本管理程序。
实现手机电话本的插入功能。
实现手机电话本的删除功能。
实现手机电话本的查找功能。
实现：
用链表实现上述功能。
用面向过程的方法（函数分解）实现。
电话本包含的信息为（姓名，电话）如：
John 13278911235
Jerry 15812567890
2. Magic square P43 p1
Chapter 2 Introduction to Stacks
3. 参考目录 PolishCal 下例程 上机完成新的 PolishCal
修改函数功能使得能够计算如下的表达式：
ab+c*
此时输入的操作数前没有“？”和“=”，a,b,c 代表个位数 0-9 之间的值。
4. 完成 10 进制向 16 进制转换的程序。
5. 求解中序波兰式的值
例如：
2*3+4
2+3*4
2+(3*4+5)/6
25*323+41
26+34*43
Chapter 3 Queues
6. P92 Programming Project 3.3
应用你所实现的类模版 CirQueue 来完成该题的任务
a) 用户输入 输出
b) Sample Sample N
c) Left:Right R
d) Sample:Sample S
另外 D 表示左右长度相同但是内容不同。L 表示左右比右边长。
资源评论
