课程设计题目 一、必做题。 1、链表排序 任务 ： （1）从文件读入30个无序整数，建立一个单链表，排序输出、再倒序输出。 （2）从文件A读入30个无序整数，建立一个递增的单链表A并输出，从文件B读入30个无序整数，建立一个递增的单链表B并输出，在A中求递增的并集。 （3）从文件读入30个学生成绩（0-100之间），建立一个双向循环链表并输出，调整链表顺序，使所有的及格成绩排在不及格成绩之前，并输出。 2、二叉树的应用 任务 ：编程实现二叉树的建立，层次遍历，（递归和非递归方法）先序、中序、后

这是一个很好的数据结构课程设计，大家可以借鉴一下！

数据结构课程设计题目（2013年版）： 1 图书管理系统（必做）（线性表） 2 算术表达式求值 必做 （栈） 3 二叉树的应用 必做 （二叉树） 4 Huffman编码与解码 必做 （Huffman编码 二叉树） 5 关键路径问题 （必做） （图） 6 排序算法比较 （必做）（排序） 7 迷宫问题 选做 （栈与递归） 8 家谱管理系统（选做） （树） 9 公交线路提示 选做 （图） 10 社交网络图实现（选做） （图）">数据结构课程设计题目（2013年版）： 1 图书管理系统（必做）（

数据结构课程设计的一个小题，实现了南京公交车的一个简单系统，输入起始站点可进行路线规划，属于图的应用。报告最后有源代码