双十二活动
2022考研抄底价6.4折起 一键领劵
课程联报价格更优惠!
课程联报价格更优惠!
计算机专业考研数据结构知识点:线性表
1. 深刻理解数据结构的概念,掌握数据结构的“三要素”:逻辑结构、物理(存储)结构及在这种结构上所定义的操作“运算”。
2. 时间复杂度和空间复杂度的定义,常用计算语句频度来估算算法的时间复杂度。
3. 线性表的逻辑结构,是指线性表的数据元素间存在着线性关系。主要是指:除第一及最后一个元素外,每个结点都只有一个前趋和只有一个后继。在顺序存储结构中,元素存储的先后位置反映出这种逻辑关系,而在链式存储结构中,是靠指针来反映这种逻辑关系的。
4. 顺序存储结构用向量(一维数组)表示,给定下标,可以存取相应元素,属于随机存取的存储结构。
5. 线性表的顺序存储方式及其在具体语言环境下的两种不同实现:表空间的静态分配和动态分配。掌握顺序表上实现插入、删除、定位等运算的算法。
6. 尽管“只要知道某结点的指针就可以存取该元素”,但因链表的存取都需要从头指针开始,顺链而行,故链表不属于随机存取结构。要理解头指针、头结点、首元结点和元素结点的差别。头结点是在插入、删除等操作时,为了算法的统一而设立的(若无头结点则在第一元素前插入元素或删除第一元素时,链表的头指针总在变化)。对链表(不包括循环链表)的任何操作,均要从头结点开始,头结点的指针具有标记作用,故头指针往往被称为链表的名字,如链表head是指链表头结点的指针是head。理解循环链表中设置尾指针而不设置头指针的好处。链表操作中应注意不要使链意外“断开”。因此,若在某结点前插入一个元素或删除某元素,须知道该元素的前驱结点的指针。
7. 链表是本部分学习的重点和难点。重点掌握以下几种常用链表的特点和运算:单链表、循环链表、双向链表、双向循环链表的生成、插入、删除、遍历以及链表的分解和归并等操作。并能够设计出实现线性表其它运算的算法。
8. 从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点,即其各自适用的场合。
9.顺序表和链表的比较:
经过对它们的讨论可知它们各有优缺点
核心师资集结 多年经验带你通关
全程班
第一轮:基础起步
阶段内容:择校指导 基础精讲第二轮:习题带刷
阶段内容:分章节、分题型带刷习题第三轮:真题阶段
阶段内容:近五年统考真题精讲直通车
课程导学:这里有你想知道的一切
购课24小时内贴心导学,建立学员专属个人档案班级群:志同道合的朋友共同进步
1位学员配备3位老师;学习计划:给你精细化的考研行动清单
根据你的实际情况和学习偏好,制定专属学习计划购买录播课程后不超过7天允许申请退课
需退换课程与被退换课程(课程为在学习未过期状态)为包含关系时,用户需先补足课程间的差价,将课程进行调换,此为升级课程
说明:一个课程只能选择以上三项中的一种进行操作,且不论退课、换课或是课程升级,仅有一次操作机会!
购买录播课程后不超过7天可申请换课,但每个课程只有一次换课机会,且如所调课程有差额需进行补齐
如所退换课程包含资料等成本费用需在办理退款时一并扣除
如购课时已经开具纸质发票,退课时需要将纸质发票完好寄回,奖区和密码不得刮开或出现任何的破损,否则将不予办理退课
办理退费时如无法原路退回,需根据客服人员要求提供“身份证正反面复印件、开户行、开户名、账号”等信息,如提供信息不全,将无法办理退费业务
注:特殊产品如协议有相关退换课规定以协议为主