数据结构顺序表实验报告.pdf

数据结构顺序表实验报告--第1页

..

理工学院实验报告

系别计算机班级学号

课程名称数据构造实验日期10/23

实验名称顺序表的根本操作成绩

实验目的：

熟悉掌握线性表顺序存储构造，掌握与应用顺序表的查找、插入、删除等

根本操作算法，训练和提高构造化程序设计能力及程序调试能力。

实验条件：

计算机一台，VisualC++6.0

实验容：

1.问题描述

以顺序表为存储构造实现以下根本操作：

(1)在第i个元素前插入一个新元素。

(2)查找值为x的某个元素。假设成功，给出x在表中的位置；不成功给

出提示信息。

(3)删除第i个元素，假设成功，给出提示信息并显示被删元素的值；不

成功给出失败的提示信息。

2.数据构造类型定义

typedefstruct

{ElemTypeelem[MAXSIZE];

Intlast;

}SeqList;

3.模块划分

(1)创立顺序表输入函数：voidInput(SeqList*L,intn)；

(2)创立顺序表输出函数：voidOutput(SeqList*L)；

(3)创立顺序表的容查找函数：intLocate(SeqListL,ElemTypee)；

(4)创立顺序表的插入函数：intInsList(SeqList*L,inti,ElemTypee)；

(5)创立顺序表的删除函数：intDelList(SeqList*L,inti,ElemType*e)；

(6)主函数：voidmain()

.v.

数据结构顺序表实验报告--第1页

数据结构顺序表实验报告--第2页

..

4.详细设计

*includestdio.h

*includestdlib.h

*includemalloc.h

*defineOK1

*defineERROR-1

*defineTRUE1

*defineFALSE0

*defineElemTypeint

*defineMAXSIZE100//最大长度

typedefstruct

{ElemTypeelem[MAXSIZE];

intlast;

}SeqList;

voidInput(SeqList*L,intn)//输入函数

{inti;

请输入线性表的各元素值

for(i=0;in;i++)

}

voidOutput(SeqList*L)//输出函数

{inti;

for(i=0;i