一、表达式求值（2-3人）
问题描述：从键盘上输入中缀算数表达式，计算出表达式的值。 基本要求：
1.程序对所输入的表达式做简单的判断，如果表达式有错，能给出适当的提示。
2.能处理+、－、×、÷
这四种基本的算术运算符。
二、停车场管理（3-4人）
问题描述：假设停车场只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，如果车场内已经停满了汽车，则后来的汽车只能在门外的便道上等候。一旦停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门后，为它让路的车辆再按原次序进入停车场。每辆汽车在离开时都要依据停留时间交费（在便道上停留的时间不计费）。
基本要求：
1.汽车的输入信息格式为：到达/离去的标识，汽车牌照号码，到达/离去的时间。
2.对于不合理的输入信息有适当的提示，例如要求离开的汽车没在停车场或便道时有相应的提示。
提示：以栈模拟停车场，用队列模拟便道，另设一个栈临时停放为让路而从车场退出的车。
三、约瑟夫环问题（2人）
问题描述：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数作为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列。
四、航空客运订票系统（4-5人）
问题描述：业务主要包括查询航线和客票预订的信息、客票预订和办理退票等。 基本要求：
1.系统必须能存储以下数据信息：
航班信息：飞机抵达城市、航班号、飞机号、起降时间、票价、总座位数和剩余座位数、已订票的客户名单。 客户信息：客户姓名、证件号、座位号。 2.系统能实现的功能：
承办订票业务：根据客户提出的要求查询该航班信息，若满足要求，则为客户办理订票手续，输出座位号。
退票业务：根据客户提供的航班号和订票数量办理退票手续。 查询功能：查询航线信息（根据飞机的降落地点输出航班号、飞机好、起降时间、票价和剩余座位数）和客户预订信息（根据客户证件号输出航班号、飞机号和座位号）
五、汉诺塔游戏程序（2-3人）
问题描述：在平面上有三个位置A、B、C，在A位置上有n个大小不等的圆盘、小盘压在大盘上形成圆盘堆。要求将A位置的N个圆盘通过B位置移动到C位置上，并按同样的顺序叠放。移动圆盘时必须遵循以下规则：
1.每一次只能移动一个圆盘
2.圆盘可以放在A、B、C任何一个塔座上 3.任何时刻都不能将大圆盘压在小圆盘上 基本要求：
圆盘的个数从键盘输入（如3-64等）；用动画的形式在屏幕上显示盘的移动。
六、八皇后问题（2人）
问题描述：八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。
基本要求：统计总共有多少种摆法，并以一定方式输出摆好的格局。
七、简单个人图书管理系统（3-4人）
问题描述：学生在学习过程中拥有很多书籍，对购买的书籍进行分类和统计是一种良好的习惯。如果用文件来存储相关书籍的各种信息，包括书号、书名、作者名、价格和购买日期，辅之以程序对书籍信息进行统计和查询会使书籍管理工作轻松有趣。 基本要求：
1.在外存中用文件存储书籍相关信息 2.在内存中设计数据结构存储图书信息 3.能查找、删除、插入、更新
4.能按作者名对书籍进行排序并显示排序结果
八、双端队列（2人）
问题描述：双端队列是插入和删除操作可以在两端进行的线性表，表的两端分别称作端点1和端点2。设计双端队列的数据结构，实现入队、出队等基本操作。
提示：为便于操作，采用带头结点的双链表存储双端队列
九、迷宫问题（2人）
问题描述：迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。在给出入口和出口的前提下，给出动态的迷宫行走路线 基本要求：
1.设计数据结构存储迷宫
提示：用二维数组表示迷宫，1代表有障碍，0代表无障碍 2.设计存储结构保存入口到出口的通路
十、火车车厢重排问题（4-5人）
问题描述：一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1-n，即货运列车按照第n站到第1站的次序经过车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，这样，在每个车站只要卸掉最后一节车厢。所以，给定任意次序的车厢，必须重新排列它们。车厢的重排工作可以通过转轨站完成。在转轨站中有一个出轨、一个入轨和一个缓冲轨，缓冲轨位于入轨和出轨之间。设缓冲轨按先进先出的方式运作，设计算法解决火车车厢重排问题。
基本要求：设计存储结构表示n个车厢、k个缓冲轨以及入轨、出轨。假设k=3。
十一、魔方阵（2人）
问题描述： 在一个n×n的矩阵中填入一个1到n2的数字（n为奇数），使得每一行、每一列、每条对角线的累加和都相等。
十二、简单个人电话号码查询系统（3-4人）
问题描述：人们在日常生活中经常要查找某个人或某个单位的电话号码，要求实现一个简单的个人电话号码查询系统，根据用户输入的信息（例如姓名等）进行快速查询。 基本要求：
1.在外存中用文件保存电话号码信息
2.在内存中设计数据结构存储电话号码信息
3.将电话号码信息按某一字段排序，以提高查找效率 4.提供插入、删除、修改等维护功能。
十三、直接插入排序基于单链表的实现（1人）
问题描述：采用单链表存储待排序数据，在其上实现直接插入排序算法。 基本要求：排序的数据的个数及其内容由用户从键盘上输入。
十四、患者看病过程模拟（2人）
问题描述：患者到医院看病的过程为先排队等候再看病治疗。在排队的过程中主要重复做两件事：一是患者到达诊室，将病历交给护士，排到等候队列中候诊；二是护士从等候队列中取出下一个患者的病历，该患者进入诊室看病。设计算法模拟该过程。 基本要求：
1.以菜单的形式供用户选择相应的操作 2.可以查看当前正在就诊的病人的信息 3.可以查询当前等候就诊的病人的信息
十五、汽车牌照数据的排序与快速查找（3人）
问题描述：在汽车数据的信息模型中，汽车牌照是关键字，而且是具有结构特点的一类关键字。因为汽车牌照号是数字和字母混编的，例如01B7328，这种记录集合是一个适用于多关键字进行排序的典型例子。 基本要求：
1.首先利用链式基数排序方法排序，然后利用折半查找方法实现对汽车记录按关键字查找
2.汽车记录集合可以人工录入，也可以按自动方式随机生成
十六、求图的中心点（2人）
问题描述：假设有一个公司在某个地区有n个产品销售点，现根据业务需要打算在其中某个销售点上建立一个中心仓库负责向其他销售点提供产品。由于运输路线不同，运输费用也不同。假定每天需要向每个销售点运输一次产品，那么应将中心仓库建在哪个销售点上才能使运输费用最低。
十七、集合的交、并和差运算的实现（1-2人）
问题描述：用有序单链表表示集合，实现集合的交、并、差运算 基本要求： 空间复杂度为O(1) 十
八、单链表实现十进制大整数运算（1-2人）
问题描述：使用单链表实现不限大小的整数，每个结点存储一位数字，要求实现加、减运算。即能从键盘上输入两个大整数，比如：12345123451234512345和-11111111111111111111，则加的结果应为：01234012340123401234；减的结果应为：23456234562345623456。 基本要求： 从键盘上输入运算数和运算符，输出结果。 十
九、哈夫曼编码（4-5人）
问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。这就要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道)，每端都需要一个完成的编\\译码系统。试为这样的信息收发站写一个哈夫曼的编\\译码系统。
基本要求：
1.初始化。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树。
2.编码。利用已建好的哈夫曼树,对正文进行编码。
3.译码。对编码好的内容进行译码。
4.打印编码。
二
十、商品货架管理（2人）
问题描述：商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。上货时需要倒货架，以保证生产商品较近的商品在较下的位置。用栈和队列作为周转，实现上述管理过程。
二十一、稀疏矩阵运算器（3人）
问题描述：实现两个稀疏矩阵的加、减、乘运算。
基本要求：可用三元组顺序表存储稀疏矩阵，矩阵的运算结果以通常的阵列形式输出。
二十二、校园导游程序（3-4人）
问题描述：用无向图表示你所在学校的景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等消息。 基本要求：
1.能查询各景点的相关信息
2.为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。
二十三、排序综合（2-3人）
问题描述：利用随机函数产生N个随机整数（20000以上），对这些数使用多种方法进行排序。 基本要求： 1.至少采用三种方法（希尔排序、快速排序、堆排序）实现上述问题求解
2.统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法
3.统计每种算法所用的比较次数和交换次数，最后列表显示
二十四、线索二叉树（1人）
问题描述：建立一个中序线索二叉树，并且完成中序遍历。求该中序线索二叉树上已知结点在中序的前驱和后继；
