顺序存储和链接存储
数据结构实验
班级: 姓名: 学号:
实验项目类型
高级语言验演综设课程名称 实验项目 顺序存储和链接存储
程序设计 证 示 合 计
指导教师 成 绩 一、实验目的
1、理解线性表数据结构。
2、掌握线性表的顺序和链接这两种存储表示方法。
3、熟练掌握线性表和链表的各种基本操作。
4、学习使用线性表解决应用问题的方法。
二、实验步骤
1、先建立一个线性表,判断是否为空进行插入、删除等的操作。链接和存储都一样。 2、比较两者的优缺点,并说明两者的适用场合。
顺序表的优点:可以随机存取元素,查找指定位置的元素。
顺序表的缺点:运行插入和删除操作需要移动大量元素,效率不高;其所用空间必须预先分配,难以临时扩大。
链接表的优点:可以动态申请结点空间,线性表的长度一般只受内存大小的限制。在一个结点的后面插入一个新的结点,或者删除指定节点的后继结点的操作十分容易,只需要指针赋值就可以了。
链接表的缺点:单链表中,做插入删除操作时,若不知道指定节点的前驱结点,那么插入删除节点都必须首先查找前驱结点,这种查找操作比较费时。
that construction site clean, consciously maintain sanitation. (4) ensure the safety of materials and semi-finished products. 8. quality assessment, data compilation: buried, belongs to the concealed works construction, therefore its quality inspection must be carried out according to acceptance of concealed work-related. Mainly in the following aspects: (1) acceptance of positioning is accurate. (2) is fixed securely. (3) tightening compliance requirements. (4) have an impact on other projects. (5) the material used is eligible. (6) complete information has been collected. Documentation: should follow construction progress at any time finishing self acceptance, signature acceptance after the representatives of the party were invited. Requirements: (1) covert acceptance is the
三、实验结果
that construction site clean, consciously maintain sanitation. (4) ensure the safety of materials and semi-finished products. 8. quality assessment, data compilation: buried, belongs to the concealed works construction, therefore its quality inspection must be carried out according to acceptance of concealed work-related. Mainly in the following aspects: (1) acceptance of positioning is accurate. (2) is fixed securely. (3) tightening compliance requirements. (4) have an impact on other projects. (5) the material used is eligible. (6) complete information has been collected. Documentation: should follow construction progress at any time finishing self acceptance, signature acceptance after the representatives of the party were invited. Requirements: (1) covert acceptance is the
e acceptance after the representatives of the party were invited. Requirements: (1) covert acceptance is themation has been collected. Documentation: should follow construction progress at any time finishing self acceptance, signaturmpliance requirements. (4) have an impact on other projects. (5) the material used is eligible. (6) complete inforrelated. Mainly in the following aspects: (1) acceptance of positioning is accurate. (2) is fixed securely. (3) tightening co-f concealed works quality inspection must be carried out according to acceptance ofinished products. 8. quality assessment, data compilation: buried, belongs to the concealed works construction, therefore it-maintain sanitation. (4) ensure the safety of materials and semithat construction site clean, consciously 3
that construction site clean, consciously maintain sanitation. (4) ensure the safety of materials and semi-finished products. 8. quality assessment, data compilation: buried, belongs to the concealed works construction, therefore its quality inspection must be carried out according to acceptance of concealed work-related. Mainly in the following aspects: (1) acceptance of positioning is accurate. (2) is fixed securely. (3) tightening compliance requirements. (4) have an impact on other projects. (5) the material used is eligible. (6) complete information has been collected. Documentation: should follow construction progress at any time finishing self acceptance, signature acceptance after the representatives of the party were invited. Requirements: (1) covert acceptance is the
备注:
1、此表表头必须按此格式制作。
2、表头以下的栏目和内容,各系部可根据实验课程的具体需要和要求确定,表中所 列内容仅供参考。该栏可以根据需要加页。
3、一门课程有多个实验项目的,应每一个实验项目一份。
e acceptance after the representatives of the party were invited. Requirements: (1) covert acceptance is themation has been collected. Documentation: should follow construction progress at any time finishing self acceptance, signaturmpliance requirements. (4) have an impact on other projects. (5) the material used is eligible. (6) complete inforrelated. Mainly in the following aspects: (1) acceptance of positioning is accurate. (2) is fixed securely. (3) tightening co-f concealed works quality inspection must be carried out according to acceptance ofinished products. 8. quality assessment, data compilation: buried, belongs to the concealed works construction, therefore it-maintain sanitation. (4) ensure the safety of materials and semithat construction site clean, consciously 5