数据结构课程设计题目精选.docx

数据结构课程设计题目

第一篇：数据结构课程设计题目一、表达式求值（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站的次序经过车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，这样，在每个车站只要卸掉最后一节车厢。所以，给定任意次序的车厢，必须重新排列它们。车厢的