湘潭大学计算机专业数据结构课程实验的内容与要求.pdf

数据结构课程实验内容与要求 实 验 序号 实验项目 项目任务 实验要求 实验题目 学 时 1．掌握顺序表类的声明和 实现的方法，能设计一些简 写出实验报告( 包括 单的测例。 项目、简单数据存储 2 ．学习在数据结构中自动 1 顺序表的操作 结构描述及实现、数 2 调整存储空间的函数 据的插入与删除操 1、P96，2.1 停 （ReSize）设计方法。 作) 车场管理； 3 ．熟悉C++的编程规范，养 2 、P104 ，2.9 成良好的编程风格。 迷宫问题； 1. 理解以复合类方式定 3 、字符匹配查 义单链表类（带头节点，类 找（给定一个模 名为LinkList）的方法。 写出实验报告( 包括 式串，在主串中 2. 掌握单链表类的声明 2 单向链表的实现 项目、节点定义、链 2 查找与模式串 和主要操作：构造、插入， 表的插入删除) 匹配的所有结 删除、查找； 果，输出匹配的 3. 熟悉C++ 的编程规范， 位置） 养成良好的编程风格。