顺序
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
的建立与维护实验报告
一、实验目的与基本要求
1(实验目的
(1)掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构,以及它们之间的关系。
(2)了解数据的逻辑结构和存储结构之间的区别和联系;数据的运算与逻辑结构的关系。
(3)掌握顺序表的基本操作:顺序表的建立、结点的插入和删除等运算。
(4)掌握运用C 语言上机调式、测试顺序表的基本方法。
2(实验要求
(1)用主函数调用子函数的方式,编写算法程序。
(2)设计测试用例时,若表长为n(建议:n?6),测试的位置应分别取i<1、i=1、1
n。
二、概要设计
1(《顺序表的建立与维护》软件层次图
主函数
顺顺顺顺
序序序序 表表表表
建插删输 入立除出
子元元元 素函素素
数子子子 函函函
数数数
2(概要设计说明
定义一维数组的最大长度MAXNUM为5
定义顺序表结点的结构类型:
struct list
{int data[MAXNUM];
int num;
};
typedef struct list listtype ;
(1)主函数:main()
功能:调用各子函数,完成顺序表的建立与维护工作。
(2)顺序表结点建立子函数:create(listtype *q)
参数:q为指向结点的指针;
功能:建立顺序表。
(3)顺序表结点插入子函数:insert(listtype *q,int x,int i)
参数: q为指向结点的指针,x为插入元素,i为插入元素位置;
功能:在顺序表中,插入一个元素。
(4)顺序表结点删除子函数:delete(listtype *q,int i)
参数:q为指向结点的指针,i为删除元素的位置;
功能:在顺序表中删除指定位置的元素。
(5)顺序表输出元素子函数:prt(listtype *q)
参数:q为指向结点的指针;
功能:输出顺序表中各元素。
三、详细设计
使用程序流程图,描述各函数设计过程(略)
y y
四、源程序清单
(要求实现源程序的文档化:在源程序中,要使用恰当的标识符、适当的注释和标准的
书
关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf
写格式。)
五、测试与调试
检查语法错误、逻辑错误,测试:
1
num>=MAXNUnum>=MAXNU
M M
用例1:
输入数据:表长4,元素:1,3,5,7
预期结果:1 3 5 7
输出结果:1357
分析评价:输出元素之间缺少空格,修改
输出子函数中语句为
printf(“%d ”,p->data[i]);
用例2:
输入数据:表长5,元素:1,3,5,7,9
预期结果:1 3 5 7 9
输出结果:1 3 5 7 9
分析评价:运行通过。
分别输入插入位置及元素:4
预期结果:表满,不能插入。
输出结果:表满,不能插入。
分析评价:运行通过。
用例3…… (略)
六、
心得体会
决胜全面小康心得体会学党史心得下载党史学习心得下载军训心得免费下载党史学习心得下载
(调试和运行程序过程中产生的问题及采取的措施, 对算法的程序的讨论、分析,改进设想,其它
经验教训等。)
2