西北大学软件职业学院（20届西大软件工程）

导师简介

妍梓学姐，2015年以专业排名第一的成绩考入西北大学软件工程专业，总分389，专业课128分，读研期间一直在从事数据结构专业课的考研辅导，对西北大学历年考研真题侧重点有深入了解，真正做到了知识点与考点相结合，钻研出一套独有的解题思路和冲刺阶段快速提分的技巧方法。（以下内容由妍梓学姐分享，小彦整理。）

2020届考研，该去准备了

现在过年的气氛就已经很浓郁了，过完年，19年初试的成绩就要揭幕了，不错的结果是需要他们努力了一年来争取，我们也都看到了各位同学的辛苦，相信喜讯就在不远的未来等着大家。

考研其实没有什么捷径，我一直在强调的就是打好基础，才能够去横向思维发展，从基础延伸。你现在没有复习没有关系，没有一点点的基础也没有关系。现在时间还是挺充裕的，我会带着大家从基础到强化到点题三个阶段来复习。在我们的基础课程中，我会带着大家每个知识点都扎实的复习到，对于不同的同学进行针对性的学习，相信在我们一年的努力下，我们也能取得不错的成绩。

好了，说了这么多的空话了，本周依旧是给大家新的知识点。

咱们的主打课程数据结构，总共分成10个章节，主要考的是前9个章节，现在针对每个章节来做个重点复习点。

——妍梓学姐开课啦

线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中：

1、存在一个唯一的被称为“第一个”的数据元素；

2、存在一个唯一的被称为“最后一个”的数据元素

3、除第一个元素外，每个元素均有唯一一个直接前驱

4、除最后一个元素外，每个元素均有唯一一个直接后继

◆ 线性表中的结点可以是单值元素(每个元素只有一个数据项) 。

例126个英文字母组成的字母表： (A，B，C、…、Z）

例2某校从1978年到1983年各种型号的计算机拥有量的变化情况：(6，17，28，50，92，188）

例3一副扑克的点数 (2，3，4，…，J，Q，K，A)

◆ 线性表中的结点可以是记录型元素，每个元素含有多个数据项 ，每个项称为结点的一个域 。每个元素有一个可以唯一标识每个结点的数据项组，称为关键字。

例4某校2001级同学的基本情况：

{(‘2001414101’，‘张里户’，‘男’，06/24/1983)， (‘2001414102’，‘张化司’，‘男’，08/12/1984) …， (‘2001414102’，‘李利辣’，‘女’，08/12/1984) }

◆ 若线性表中的结点是按值(或按关键字值)由小到大(或由大到小)排列的，称线性表是有序的

好了简单的介绍了线性表，想看更多知识点，请记得关注哦。

扫码加入免费QQ群，与妍梓学姐深入交流，更可找群管理直接报名冲刺班哦

QQ群号：851630638

注：图片来源于网络，版权归原作者所有，侵删。