- 1 -北京林业大学 2014-2015 学年第 1 学期数据结构 实验任务书 1实验题目：顺序表以及链表实验目的1. 了解简单线性表； 2.实验内容：1. 使用顺序表，记录学生信息（基本信息之外，还包含年龄，以及身高） 。并包含如下信息 根据年龄排序 根据身高排序 根据姓名查找用同一宿舍同学信息作为实例测试。2. 使用链表记录图书信息。 模拟借书，还书，查书。3. 模拟图书馆借书还书过程 用一个结构体来表示动作。其中一个字段表示借书，或者还书。一个字段表示书名。 模拟 3 次就可以退出。4. 反转单链表5. 反转顺序表实现的队列6. 教材 45 页，习题第 8 题7. Josephus 问题。 （教材 45 页，上机题 3）8. 迷宫问题。 （二维数组生成迷宫，使用栈来走迷宫）
