（一）课程设计要求
1.分组要求
每个人一个小组进行分组。
2.实训目的
（1）熟悉课程所学的内容，包括线性表、链表、串，栈，队列，树，图，查找和排序；
（2）学生能够按照软件工程的规范要求，能够运用软件工程的基本概念、方法与过程来进行软件的设计与开发。
3.课程设计要求
（1）每组学生在以下项目中选择一项完成即可；
（2）编写程序要严格按照程序编程规范进行代码编写;
（2）必须按照个体软件的过程，真实地采集数据、填写相关的表格、编写有关的文档;
（3）按照老师的要求，每个人必须独立完成;
（4）按照实训的时间安排进行实训，实训结束后提交有关的表格与文档。（二）课程设计题目
1.线性表
（1）实验目的：利用顺序结构和链式结构实现线性表的基本运算。
（2）实验要求：对于顺序存储结构的线性表，验证其插入、删除操作；对以链式存储结构存储的线性表，验证其插入、删除、查找操作。
2.火车列车调度问题
（1）实验目的：利用顺序结构和链式结构实现栈和队列的基本运算
（2）实验要求：栈操作的验证火车调度；对于顺序队列、链队列的基本操作进行验证；
3.稀疏矩阵
（1）实验目的：利用三元组和十字链表实现稀疏矩阵的有关算法
（2）实验要求：以三元组作为存储结构实现稀疏矩阵的转置
4.二叉树
（1）实验目的：利用二叉链表实现二叉树的建立和遍历
（2）实验要求：以二叉链表作为存储结构建立二叉树；以二叉链表作为存储结构实现先序、中序和后序遍历二叉树
5.图的遍历和最短路径问题
（1）实验目的：在图的两种存储结构基础上实现图的遍历
（2）实验要求：采用连通无向图作为遍历对象对以邻接矩阵为存储结构的图实现深度优先搜索和广度搜索遍历；采用连通无向图作为遍历对象，建立邻接表时顶点对序号从大到小输入，对以邻接表为存储结构的图实现深度优先搜索和广度优先搜索遍历；
6.排序与查找
（1）实验目的：验证各排序与查找算法
（2）实验要求：编程实现排序与查找算法，包括直接插入排序、选择和起泡排序、折半查找
7.综合课程设计1
（1）实验目的：综合应用所学知识；培养系统设计的整体思想；提高编写程序、调试程序的能力；学习系统测试的方法；学习编写技术文档；
（2）实验要求：约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列；
8.综合课程设计2
（1）实验目的:综合应用所学知识；培养系统设计的整体思想；提高编写程序、调试程序的能力；学习系统测试的方法；学习编写技术文档；
（2）实验要求：设计一个校园导游程序，为来访的客人提供各种信息查询
服务。
a.设计你所在学校的校园平面图，所含场所不少于10个。以图中顶点表示校内各场所，存放场所名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
b.为来访客人提供图中任意场所相关信息的查询。
c.为来访客人提供图中任意场所的问路查询，即查询任意两个景点之间的一条最短的简单路径。
