实验1顺序表的基本操作-淮阴工学院计算机工程实验中心.doc

淮阴工学院 数据结构实验指导书 2010年9月20日 实验顺序表的基本操作 实验目的与要求 目的: 1)通过实验理解顺序表的逻辑结构. 2)通过实验掌握顺序表的基本操作. 要求: 1)能够在顺序表的第i个元素前插入一个元素. 2)能够在顺序表的第i个元素前删除一个元素. 3)能够在顺序表中查找第i个元素. 4)能够更新顺序表中第i个元素的值. 5)能够遍历顺序表. 实验条件 微型计算机一台安装VS2008. 实验内容与步骤 内容: 顺序表类的定义. 在顺序表的第i个元素前插入一个元素. 在顺序表的第i个元素前删除一个元素. 在顺序表中查找第i个元素. 更新顺序表中第i个元素的值. 遍历顺序表. 步骤: 打开VS2008开发环境. 打开解决方案DataStructure. 新建解决方案文件夹Chapter2. 在Chapter2下创建一个新建项目-类库Lists. 删除Class1.cs文件. 在Lists中新建项-接口IListDS,按照教材的要求添加该接口的方法. 在Lists中新建项-类SeqList,该类实现接口IListDS. 生成该类库. 新建一个控制台应用程序,添加对Lists的应用与命名空间. 在控制台应用程序添加现有项-Chapter1 下ConAppGeneric中的Student.cs. 在Program.cs文件中添加对Lists.dll的应用,添加using Lists,在Main方法中实例化SeqList类,调用该对象的Insert方法插入几个学生对象,然后调用Delete方法删除几个学生对象,调用GetElem方法进行查找,遍历与更新. 思考题 实验单链表的基本操作 实验目的与要求 目的: 1)通过实验理解单链表的逻辑结构. 2)通过实验掌握单链表的基本操作. 要求: 1)能够在单链表的第i个结点前插入一个结点. 2)能够在单链表的第i个结点前删除一个结点. 3)能够在单链表中查找第i个结点. 4)能够更新单链表中第i个结点的值. 5)能够遍历单链表. 实验条件 微型计算机一台安装VS2008. 实验内容与步骤 内容: 单链表结点类的定义. 单链表类的定义. 在单链表的第i个结点前插入一个结点. 在单链表的第i个结点前删除一个结点. 在单链表中查找第i个结点. 更新单链表中第i个结点的值. 遍历单链表. 步骤: 打开VS2008开发环境. 打开解决方案DataStructure. 在Lists中新建项-类Node. 在Lists中新建项-类LinkList,该类实现接口IListDS. 生成该类库. 在原来控制台应用程序的Program.cs文件中的Main方法中实例化LinkList类,调用该对象的Insert方法插入几个学生对象,然后调用Delete方法删除几个学生对象,调用GetElem方法进行查找,遍历与更新. 思考题 顺序表与单链表的优缺点 实验:双向链表的基本操作 实验目的与要求 目的: 1)通过实验理解双向链表的逻辑结构. 2)通过实验掌握双向链表的基本操作. 要求: 1)能够在双向链表的第i个结点前插入一个结点. 2)能够在双向链表的第i个结点前删除一个结点. 3)能够在双向链表中查找第i个结点. 4)能够更新双向链表中第i个结点的值. 5)能够遍历双向链表. 实验条件 微型计算机一台安装VS2008. 实验内容与步骤 内容: 双向链表结点类的定义. 双向链表类的定义. 在双向链表的第i个结点前插入一个结点. 在双向链表的第i个结点前删除一个结点. 在双向链表中查找第i个结点. 更新双向链表中第i个结点的值. 遍历双向链表. 步骤: 打开VS2008开发环境. 打开解决方案DataStructure. 在Lists中新建项-类DNode. 在Lists中新建项-类DoubleLinkList,该类实现接口IListDS. 生成该类库. 在原来控制台应用程序的Program.cs文件中的Main方法中实例化DoubleLinkList类,调用该对象的Insert方法插入几个学生对象,然后调用Delete方法删除几个学生对象,调用GetElem方法进行查找,遍历与更新. 思考题 双向链表与单链表在操作上的异同点 实验循环链表的基本操作 实验目的与要求 目的: 1)通过实验理解循环链表的逻辑结构. 2)通过实验掌握循环链表的基本操作. 要求: 1)能够在循环链表的第i个结点前插入一个结点. 2)能够在循环链表的第i个结点前删除一个结点. 3)能够在循环链表中查找第i个结点. 4)能够更新循环链表中第i个结点的值. 5)能够遍历循环链表. 实验条件 微型计算机一台安装VS2008. 实验内容与步骤 内容: 循