下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922

2022年软件设计师考试知识点(六十):线性表

作者:匿名     来源: 软考点击数:1059发布时间: 2022-01-11 22:27:56

标签: 2022年软件设计师考试知识点2022年软件设计师考点线性表

软考,您想通过吗?一次通过才是硬道理

  为帮助考生备考2022年软考中级软件设计师考试,课课家小编为大家整理了2022年软件设计师考试知识点(六十):线性表,希望对大家备考会有帮助。

  很多考生在备考2022年软件设计师考试,课课家小编为大家整理了2022年软件设计师考试知识点(六十):线性表,供考生备考复习。

  线性表(★★★★★)

  【考法分析】

  1、本知识点的主要考查形式有:对顺序表和链表的一些特点描述判断正误;或对顺序表和链表的一些操作进行对比;对于特殊的线性表队列和栈的一些概念描述判断正误,或二者的出入序列合法性的判断。

  【要点分析】

  1、顺序表和链表的对比:

  2、顺序表:线性表顺序存储,即用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素,在物理上也相邻。在存储之前,先根据线性表的长度分配连续的物理空间,因此后续不方便扩展。只需要存储数据元素,不需要存储元素的逻辑关系因此存储密度为1。

  3、链表:线性表链式存储,即用通过指针链接起来的结点来存储数据元素,存储各数据元素的结点物理上不要求连续,因此后期扩展方便。因为物理上不连续,需要同时存储各元素之间的逻辑关系,存储密度小于1。

  4、链表的分类:单链表、双链表、循环链表。

  5、特殊的线性表:队列(先进先出)、栈(先进后出)。

  6、循环队列:

  队空条件:head=tail

  队满条件:(tail+1)%size=head

  【备考点拨】

  1、掌握顺序表和链表各自的特点,能够加以区分,并判断相关描述的正确性;

  2、了解顺序表和链表一些操作的特殊性和对比;

  3、 对于队列和栈,掌握相关的特点和一些特殊的操作、循环队列相关判断公式;

  4、掌握队列的入队和出队序列的特点;掌握栈的入栈和出栈序列的特点。

  >>>>>>点击进入软考报名专题

 

  相关推荐:2022年软件设计师考试知识点汇总

赞(11)
踩(0)
分享到:
华为认证网络工程师 HCIE直播课视频教程