1 北方民族大学课程设计课程名称 : 数 据结构 与 算 法院( 部)名 称:信息与计算科学学院组长姓名学号同组人员姓名指导教师姓名 :纪峰设 计 时 间:2010.6.7----2009.6.27 一、《数据结构与算法》课程设计参考题目2 （一）参考题目一（每位同学选作一个, 同组人员不得重复）1、编写函数实现顺序表的建立、查找、插入、删除运算。2、编写函数分别实现单链表的建立、查找、插入、删除、逆置算法。3、编写函数实现双向链表的建立、插入、删除算法。4、编写函数实现顺序栈的进栈、退栈、取栈顶的算法。5、编写函数实现链栈的进栈、退栈、取栈顶的算法。6、编写函数实现双向顺序栈的判空、进栈、出栈算法。7、编写函数实现循环队列的判队空、取队头元素、入队、出队算法。8、编写函数实现链环队列的判队空、取队头节点、入队、出队算法。9、编写函数实现串的，求串长、连接、求字串、插入、删除等运算。10、分别实现顺序串和链串的模式匹配运算。11、实现二叉树的建立，前序递归遍历和非递归遍历算法。12、实现二叉树的建立，中序递归遍历和非递归遍历算法。13、实现二叉树的建立，后序递归遍历和非递归遍历算法。14、实现二叉树的中序线索化，查找*p 结点中序下的前驱和后继结点。15、分别以临接表和邻接矩阵作为存储就够实现图的深度优先搜索和广度优先搜索算法。16、利用线性探测处理冲突的方法实现散列表的查找和插入算法。(二)参考题目二（每三人一组，任选三个题目完成）1.运动会分数统计（限1 人完成）任务：参加运动会有n 个学校，学校编号为1⋯⋯n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子1⋯⋯m，女子 m+1⋯⋯m+w 。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为： 5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）功能要求：1)可以输入各个项目的前三名或前五名的成绩；2)能统计各学校总分，3)可以按学校编号或名称、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5)数据存入文件并能随时查询6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有合理的提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数...
