教育在线
09计算机考研统考大纲权威解读之数据结构
线性表一章在线性结构的学习乃至整个数据结构学科的学习中其作用都是非常重要的。在这一章，第一次系统性地引入链式存储的概念，链式存储概念将是整个数据结构学科的重中之重，无论哪一章都涉及到了这个概念，所以一定搞透彻了。
|
线性表相关的基本概念，如：前驱、后继、表长、空表、首元结点，头结点，头指针等概念 |
识记 |
|
线性表的结构特点 |
识记 |
|
线性表的顺序存储方式以及两种不同的实现方法：表空间的静态分配和动态分配。静态链表与顺序表的相似及不同之处 |
掌握 |
|
线性表的链式存储方式的实现，几种常用链表的特点和运算：单链表、循环链表，双向链表，双向循环链表 |
掌握 |
|
线性表的顺序存储及链式存储情况下，其不同的优缺点比较，即其各自适用的场合 |
理解 |
|
单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处 |
理解 |
|
对于线性表的各种实现方式能够实现指定的操作，尤其是各种线性链表的插入，删除（删除自己，还是删除后继结点），判表空等 |
掌握 |
免责声明：
① 凡本站注明“稿件来源：中国教育在线”的所有文字、图片和音视频稿件，版权均属本网所有，任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本站协议授权的媒体、网站，在下载使用时必须注明“稿件来源：中国教育在线”，违者本站将依法追究责任。
② 本站注明稿件来源为其他媒体的文/图等稿件均为转载稿，本站转载出于非商业性的教育和科研之目的，并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题，请作者在两周内速来电或来函联系。
选学校搜学校
查学校
选专业搜专业
开设院校
实用工具
院校排行榜
高校排行
专业排行
