何时选用顺序表、何时选用链表作为线性表的存储结构为宜?
推荐阅读:
以上就是第2章节有关数据结构算法,希望考生对于这些算法能够熟记于心,方便考试的应用和日后的实际操作最后,中公考研祝大家考试成功!
循环链表是一种首尾相接的链表也就是终端结点的指针域不是指向null空而是指向开始结点(也可设置一个头结点),形成一个环采用循环链表在实用中多采用尾指针表示单循环链表
第二章
答:
1.基于空间的考虑当要求存储的线性表长度变化不大,易于事先确定其大小时,为了节约存储空间,宜采用顺序表;反之,当线性表长度变化大,难以估计其存储规模时,采用动态链表作为存储结构为好为什么要学习数据结构
2.基于时间的考虑若线性表的操作主要是进行查找,很少做插入和删除操作时,采用顺序表做存储结构为宜;反之, 若需要对线性表进行频繁地插入或删除等的操作时,宜采用链表做存储结构并且,若链表的插入和删除主要发生在表的首尾两端,则采用尾指针表示的单循环链表为宜
2015考研:计算机数据结构常用算法汇总
在实际应用中,应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构,通常有以下几方面的考虑:
判别链表终止的条件也不同于单链表,它是以指针是否等于某一指定指针如头指针或尾指针来确定
北京中科医院