题目1：图的遍历。
功能：实现图的深度优先， 广度优先遍历算法，并输出原图结构及遍历结果。
分步实施：1) 初步完成总体设计，搭好框架；
2) 完成最低要求：两种必须都要实现，写出画图的思路；
3) 进一步要求：画出图的结构，有兴趣的同学可以进一步改进图的效果。
要求：1）界面友好，函数功能要划分好。
2）总体设计应画一流程图。
3）程序要加必要的注释。
4) 要提供程序测试方案。
5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目2： n维矩阵乘法：a b－1
功能：设计一个矩阵相乘的程序，首先从键盘输入两个矩阵a，b的内容，并输出两个矩阵，输出ab－1结果。
分步实施：1） 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
2） 完成最低要求：建立一个文件，可完成2维矩阵的情况；
3） 一步要求：通过键盘输入维数n。有兴趣的同学可以自己扩充系统功能。
要求：1）界面友好，函数功能要划分好。
2）总体设计应画一流程图。
3）程序要加必要的注释。
4）要提供程序测试方案。
5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目3： 数组应用。
功能： 按照行优先顺序将输入的数据建成4维数组，再按照列优先顺序输出结果，给出任意处的元素值，并给出对应的一维数组中的序号。
分步实施：1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
2． 完成最低要求：完成第一个功能；
3． 进一步要求：进一步完成后续功能。有兴趣的同学可以自己扩充系统功能。
要求：1）界面友好，函数功能要划分好。
2）总体设计应画一流程图。
3）程序要加必要的注释。
4）要提供程序测试方案。
5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目4： 数组应用2
功能： 读入数组下标，求出数组a靠边元素之和；求从a[0][0]开始的互不相邻的各元素之和；当m=n时，分别求两条对角线上的元素之和，否则打印出m!=n的信息。
分步实施：1． 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
2． 完成最低要求：求出2维数组的功能；
3． 进一步要求：完成3维以上数组的功能。有兴趣的同学可以自己扩充系统功能。
要求：1）界面友好，函数功能要划分好。
2）总体设计应画一流程图。
3）程序要加必要的注释。
4）要提供程序测试方案。
5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目5：n元多项式乘法。
功能： 完成两个n元多项式作乘法，给出明确的等式形式。
分步实施：1． 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
2． 完成最低要求：建立一个文件，实现两个一元二次多项式作乘法。
3． 进一步要求：实现三元二次多项式的乘法。有兴趣的同学可以自己扩充系统功能。
要求：1）界面友好，函数功能要划分好。
2）总体设计应画一流程图。
3）程序要加必要的注释。
4）要提供程序测试方案。
5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目6： 集合运算。
功能： 使用链表来表示集合，完成集合的合并，求交集等操作。
分步实施：1． 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
2． 完成最低要求：
3． 进一步要求：
要求：1）界面友好，函数功能要划分好。
2）总体设计应画一流程图。
3）程序要加必要的注释。
4）要提供程序测试方案。
1） 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目7： 公园的导游图。
功能：给出一张某公园的导游图，游客通过终端询问可知：
从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。
分步实施：1． 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
2． 完成最低要求：建立一个文件，包括5个景点情况，能完成遍历功能；
3． 进一步要求：进一步扩充景点数目，画出景点图，有兴趣的同学可以自己扩充系统功能。
要求：1）界面友好，函数功能要划分好。
2）总体设计应画一流程图。
3）程序要加必要的注释。
4）要提供程序测试方案。
5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目8： 商店存货管理系统。
功能：建立一商店存货管理系统，要求每次出货时取进货时间最早且最接近保质期中止时间的货物。
分步实施：1． 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
2． 完成最低要求：建立一个文件，包括5个种类的货物情况，能对商品信息进行扩充（追加），修改和删除以及简单的排序；
3． 进一步要求：扩充商品数量，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。
要求：1）界面友好，函数功能要划分好。
2）总体设计应画一流程图。
3）程序要加必要的注释。
4）要提供程序测试方案。
5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目9： 汉诺威塔。
功能：编程序显示n（n<=9）层汉诺威塔的调整过程。
分步实施：1． 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
2． 完成最低要求：实现5层汉诺威塔的调整过程；
3． 进一步要求：直至实现n＝9时的情况。有兴趣的同学可以自己扩充系统功能。
要求：1）界面友好，函数功能要划分好。
2）总体设计应画一流程图。
3）程序要加必要的注释。
4）要提供程序测试方案。
5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目10： 个人帐簿管理系统设计。
功能： 个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。
分步实施：1． 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
2． 完成最低要求：建立一个文件，包括某人5个月的收支情况，能对文件中的信息进行扩充（追加），修改和删除；
3． 进一步要求：完成对每月的开支排序，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。
要求：1）界面友好，函数功能要划分好。
2）总体设计应画一流程图。
3）程序要加必要的注释。
4）要提供程序测试方案。
5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
题目11：排序系统设计。
功能：设编号为1，2，3，……n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。
如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列。
分步实施：4． 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
5． 完成最低要求：建立一个文件，包括某人5个人的情况。
6． 进一步要求：有兴趣的同学可以自己扩充系统功能。
要求：1）界面友好，函数功能要划分好。
2）总体设计应画一流程图。
3）程序要加必要的注释。
4）要提供程序测试方案。
5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
数据结构课程设计题目
题目1实现两个链表的合并。要求 编一程序将a表和b表归并成一个新的递增有序的单链表c 值相同的元素均保留在c表中 并要求利用原表的空间存放c。测试数据 1 a表 30，41，15，12，56，80 b表 23，56，78，23，12，33，79，90，55 2 a表 30，41，15，12，56，8...
数据结构课程设计题目
数据结构课程设计 题目与要求。一 实验学时 两周。二 要求 1 题目从以下题目中选择，完成程序设计及设计文档。2 程序的要求 实现的功能要求尽量完善。完善基本功能的基础上，再扩充其它功能。3 课程设计说明书的格式要求 a4纸打印，格式设置统。一 规范 美观。三 题目。1.运动会分数统计 限1 人完成...
数据结构课程设计题目
51 航班信息查询与检索。问题描述 根据旅客提出的终点站名输出下列信息 航班号 飞机号 星期几飞行 最近一天航班的日期和余票额。设计要求 1 对飞机航班信息进行排序和查找。可按航班的航班号 起点站 到达站 起飞时间以及到达时间等信息进行查询 2 采用基数排序法对一组具有结构特点的飞机航班号进行排序 ...