1、利用堆栈实现中序表达式转换为后序表达式。
2、实现输入受限和输出受限双向队列，用户可选择构造和操作的双向队列的类型。3、迷宫问题。
4、广义表的建立，求深度，求表头、表尾，输出。
5、基于十字链表的稀疏矩阵的加、减、乘法的实现，能建立和输出矩阵。
6、用树实现家谱。树的存储结构采用左孩子-右兄弟二叉链表，规定：结点的左孩子表示配。
偶，其配偶无左孩子，其配偶的右子树线上的结点表示他们的孩子。编程实现家谱的编制、查找某人的配偶、查找某人的某一个孩子、输出某人所有的孩子。家谱中每人的信息包括：姓名、性别。
7、实现二叉排序树的插入、删除、查找、输出。
8、实现平衡二叉排序树的插入（不平衡时进行旋转调整）、查找、输出。9、图的遍历。10、校园导游问题。
设计要求：设计我们学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。基本要求：
1）设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。
2）为来访客人提供图中任意景点相关信息的查询。
3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。
12、克鲁斯卡尔求最小生成树。对各边按权值排序时用堆排序。13、内部排序：
实现直接插入排序、希尔排序、快速排序、堆排序和链式基数排序。
数据结构课程设计题目
题目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 图的遍历。功能 实现图的深度优先，广度优先遍历算法，并输出原图结构及遍历结果。分步实施 1 初步完成总体设计，搭好框架 2 完成最低要求 两种必须都要实现，写出画图的思路 3 进一步要求 画出图的结构，有兴趣的同学可以进一步改进图的效果。要求 1 界面友好，函数功能要划分好。2 总体设计应画...
数据结构课程设计题目
数据结构课程设计 题目与要求。一 实验学时 两周。二 要求 1 题目从以下题目中选择，完成程序设计及设计文档。2 程序的要求 实现的功能要求尽量完善。完善基本功能的基础上，再扩充其它功能。3 课程设计说明书的格式要求 a4纸打印，格式设置统。一 规范 美观。三 题目。1.运动会分数统计 限1 人完成...