精选优质文档-倾情为你奉上数据结构与算法课程简介:本课程总学时需要64学时,其中实验课10学时,共有5个实验,每个实验为2学时,从其中的7个实验选其中的5个。本课程的先行课为C+程序设计实验一 线性表及其应用一、实验目的 1、掌握用上机调试线性表的基本方法; 2、掌握线性表的基本操作,插入、删除、查找,以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。 二、实验环境 硬件:PC 微型计算机、256M以上内存,40G以上硬盘。 软件:Windows XP,VC或VS.Net三、实验内容 线性表基本操作的实现 当我们要在线性表的顺序存储结构上的第i个位置上插入一个元素时,必须先将线性表的第i个元素之后的所有元素依次后移一个位置,以便腾空一个位置,再把新元素插入到该位置。若要删除第i个元素时,也必须把第i个元素之后的所有元素前移一个位置。 四、实验步骤 1、 本实验的程序清单如下。 下面只是根据实验指导书上的程序,各位同学要按照实际上机调试后的结果程序附上: typedef Null 0;