2012-2013-y1数据结构课程设计选题.docVIP

2012-2013学年第一学期《数据结构》课程设计说明 1.可以选参考题目，也可以自选题目，但都要经过事先批准，保证一人一题。 2.信院及国际学院计科1班指导教师：叶茂功； 国际学院计科2班指导教师：关秀芬 国际学院计科3班指导教师：刘寒冰 国际学院软件1班指导教师：郑良仁 国际学院软件2班指导教师：杨志武 国际学院软件3班指导教师：邵开丽 3. 现在起开始准备。12月21日前，将选题、任务书、开发设想交给指导教师，同意后正式开始进行课程设计。12月28日前将说明书电子稿和开发的源文件、exe文件交给指导教师，同意后打印。2013年元旦前，前将打印好的任务书和说明书交给指导教师。 数据结构课程设计参考题目 1. 基于线性表的求素数算法及实现 2. 基于队列的求素数算法及实现 3. 基于栈的求素数算法及实现 4. 基于线性表的孙子问题算法及实现 5. 基于队列的孙子问题算法及实现 6. 基于栈的孙子问题算法及实现 7. 基于线性表的狼追兔子算法及实现 8. 基于队列的狼追兔子算法及实现 9. 基于栈的狼追兔子算法及实现 10.基于线性表的取扑克算法及实现 11.基于队列的取扑克算法及实现 12.基于栈的取扑克算法及实现 13.基于线性表的继子立（约瑟）问题算法及实现 14.基于队列的继子立（约瑟）问题算法及实现 15.基于栈的继子立（约瑟）问题算法及实现 16.基于栈的迷宫问题的算法与实现 17.基于深度优先搜索的迷宫问题的算法与实现 18基于栈的回文判断问题的算法与实现 19.二进制与十进制的相互转换算法与实现 20.二进制与八进制的相互转换算法与实现 21.二进制与十六进制的相互转换算法与实现 22.八进制与十进制的相互转换算法与实现 23.八进制与十六进制的相互转换算法与实现 24.十六进制与十进制的相互转换算法与实现 25.含一位整数和+-*^（）的算式的整数运算算法与实现 26.含多位整数和+-*（）的算式的整数运算算法与实现 27.含一位整数和+-*/（）的算式的实数运算算法与实现 28.含实数和+-*/（）的算式的实数运算算法与实现 29.判别含（）[]{}的算式匹配算法及实现 30.稠密式多项式的加减运算算法及实现 31.稀疏式多项式的加减运算算法及实现 32.稠密式多项式的单项式与多项式乘法运算算法及实现 33.稀疏式多项式的单项式与多项式乘法运算算法及实现 34.稠密式多项式的乘法运算算法及实现 35.稀疏式多项式的乘法运算算法及实现 36.稠密式多项式的求商式余式运算算法及实现 37.稀疏式多项式的求商式余式运算算法及实现 38.稠密式多项式的求最大公因式运算算法及实现 39.稀疏式多项式的求最大公因式运算算法及实现 40.稠密式多项式的求导数运算算法及实现 41.稀疏式多项式的求导数运算算法及实现 42.稠密式多项式的求积分运算算法及实现 43.稀疏式多项式的求积分运算算法及实现 44.稠密式多项式的求最小公倍式运算算法及实现 45.稀疏式多项式的求最小公倍式运算算法及实现 46.不多于8层的图示式递归汉诺塔算法与实现 47.不多于8层的文示式非递归汉诺塔算法与实现 48.不多于8层的文示式递归汉诺塔算法与实现 49.希尔伯特曲线的绘制算法及实现 50.优选法分数法中的分数的生成算法及实现 51.求组合数的递归算法及实现 52.生成n个元素全排列的递归算法及实现 53.基于图的一笔画问题的算法及实现 54.基于图的农夫过河问题的算法及实现 55.最少等待时间的排队问题的算法及实现 56.有最大容量的背包问题的算法及实现 57.0/1背包问题的算法及实现 58.参加队员最少所带给养最少的爬山问题的算法及实现 59.具有最满意度的教师分课问题的算法及实现 60.每人一项工作的最佳分工问题的算法及实现 61.每人多项工作的最佳分工问题的算法及实现 62.人力资源优化组合问题的算法及实现 63.机器资源优化使用问题的算法及实现 64.平衡性最佳货物调运问题的算法及实现 65.最佳营养食谱问题的算法及实现 66.经济配方问题的算法及实现 67.求解工程关键路径问题的算法及实现 68.求解活动最早最迟开工时间问题的算法及实现 69.确定任两个交通站点间最短路径的算法及实现 70.确定数个站点间网线架设线路的算法及实现 71.确定数个村庄间水渠开挖线路的算法及实现 72.确定任两个交通站点间最短路径长度的算法及实现 73.确定任两个交通站点间最少换乘次数的算法及实现 74.确定任两点间最少运行时间的算法及实现 75.学生成绩管理系统的开发与应用 76.学生缴费管理系统的开发与应用 77.图书借阅管理系统的开发与应用 78.图书购置管理系统的开发与应用 79.计时工资管理系统