| 显示江开系统江开开放大学数据结构与算法结构与算法江苏开放大学实验报告一所有答案 |
|
实验名称：线性表的应用
一、实验目的及要求
1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；
2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；
3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实
|
答案是：一、描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。
答：头指针，头结点，首元结点区别为：性质不同、目的不同、存在情况不同。
一、性质不同
1、头指针：头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。
2、头结点：头结点是在链表的首元结点之前附设的一个结点。
3、首元结点：首元结点是指链表中存储线性表中第一个数据元素a1的结点。
二、目的不同
1、头指针：头指针为了指向链表的基地址。
|2、头结点：头结点为了方便操作链表而附设的。
3、首元结点：首元结点作为链表的开始结点。
三、存在情况不同
1、头指针：头指针如果单链表有头结点，则头指针指向头结点，如果单链表没有头结点，则头指针指向第一个首元结点。
2、头结点：头结点对于单链表来说，头结点可有可无，但为了操作方便，一般情况下单链表都具有头结点。
3、首元结点：首元结点如果单链表有头结点，则首元结点为头结点的下一个结点，如果单链表没有头结点，则首元结点就是单链表的第一个结点。
一、通过实验分析，在什么情况下用顺序表比链表好？
答：顺序表适于做查找这样的静态操作,链表适于做插入和删除这样的动态操作。如果线性表的变化长度变化不大,且其主要操作是查找,则采用顺序表;如果线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。
|
|
目前为：
1/1
页
首页 上页 下页 尾页
|
