实验报告(一)
一、实验名称:线性表
二、实验目的:
1. 掌握实现线性表的基本操作方法;
2. 掌握线性表的基本操作:建表、插入、删除、输出等运算在顺序存储结构和链式存储结
构上的实现;
3. 通过本次实习加深对高级语言 C 语言的使用(特别是函数参数、指针类型、链表的使
用)。熟悉线性表的基本运算在两种存储结构(顺序结构和链式结构)上的实现。
三、实验原理:
线性表是最常用的而且也是最简单的一种数据结构,线性表是 N 个数据元素的有限序列。
例如 26 个英文元素的字母表:(A,B,C,D,···)。其数据结构的描述为:
Linear_list=(D,R) 其 中 : D={ai|ai 属 于
D0,i=1,2,3,···}R={N},N={<ai-1,ai>|i=2,3,4,···}。本实验是以数组的形式把有序表
存放在计算机内存的一个连续的区域内,这样便有:LOC(ai+1)=LOC(ai)+m。其中 m 是
存放每个元素所占的内存字数。LOC(ai)=LO+m·(i-1)。其中 LO 是 ai 的地址,即首地
址。
四、设计思路
1 顺序实现设计思路:我没有直接用数组的存储方式,而是采用连续分配内存的方式或者说
我把数组实现的代码写了出来,没有直接用库里面的数组形式。每次分配的数量为常量
LISTINCREASMENT。程序流程:新建一个顺序表(初始表长为 7)→显示构建的表及表长→
依次检验删除,插入检索功能并显示操作后的顺序表
2 链式实现设计思路:采用动态分配内存的方式构建数序表插入一个元素分配一个内存空间。
程序流程与顺序实现类似。
五、实验内容
1.顺序实现源程序:
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
评论0
最新资源