地市
湖南中公考研

 地址:长沙市芙蓉区建湘路521号轻工盐业大厦9层

 电话:400-6300-966

邵阳中公教育

 地址:邵阳市人民广场五一北路口正太大厦3楼

 电话:0739-5111550

常德中公教育

 地址:常德市滨湖路666号时代广场1、3楼

 电话:0736-7191133

娄底中公教育

 地址:娄底市娄星区乐坪大道锦洋大厦8楼

 电话:0738-8278055/8278056

株洲中公教育

 地址:株洲市中心广场家润多大厦A座12层

 电话:0731-28210432,0731-28105586

永州中公教育

 地址:永州市冷水滩区河西舜德财富中心1901-1908室

 电话:0746-2836699

衡阳中公教育

 地址:衡阳市船山西路益福花园2楼

 电话:0734-8148585/8120929

岳阳中公教育

 地址:岳阳市巴陵中路93号建设银行5楼(军分区旁)

 电话:0730-8226822,18973009240

怀化中公教育

 地址:怀化市迎丰中路238号明辉大酒店2楼

 电话:0745-2856177,0745-2256177

郴州中公教育

 地址:郴州国庆南路29号(七天优品酒店4楼)

 电话:0735-2888085

湘潭中公教育

 地址:湘潭市雨湖区韶山中路112号二楼回家餐厅对门

 电话:0731-58259256

益阳中公教育

 地址:益阳市康富北路2号信义楼3楼(华天壹号公馆旁)

 电话:0737-6111226,6113226

湘西中公教育

 地址:吉首市人民北路77号(吉首关厢门建行旁)

 电话:0743-8551911,0743-8729860

张家界中公教育

 地址:张家界永定区黄金大厦12楼

 电话:0744-8222244

 您所在的位置:湖南中公考研 > 备考资料 > 考研专硕 > 2020计算机专业考研数据结构知识点:线性表

2020计算机专业考研数据结构知识点:线性表

来源:中公考研 发布日期:2019-06-12 10:56:54

  对于大多数2020考生来说考研还是最初的准备阶段,基本上还没有进入复习节奏,而对于计算机专业课的复习,相对来说还更早一些。为了以后复习不那么吃力,现在可以先了解一下。下面中公考研小编整理的“2020计算机专业考研数据结构知识点:线性表”相关文章,希望对大家有所帮助。

  2020计算机专业考研数据结构知识点:线性表

  1. 深刻理解数据结构的概念,掌握数据结构的“三要素”:逻辑结构、物理(存储)结构及在这种结构上所定义的操作“运算”。

  2. 时间复杂度和空间复杂度的定义,常用计算语句频度来估算算法的时间复杂度。

  3. 线性表的逻辑结构,是指线性表的数据元素间存在着线性关系。主要是指:除第一及最后一个元素外,每个结点都只有一个前趋和只有一个后继。在顺序存储结构中,元素存储的先后位置反映出这种逻辑关系,而在链式存储结构中,是靠指针来反映这种逻辑关系的。

  4. 顺序存储结构用向量(一维数组)表示,给定下标,可以存取相应元素,属于随机存取的存储结构。

  5. 线性表的顺序存储方式及其在具体语言环境下的两种不同实现:表空间的静态分配和动态分配。掌握顺序表上实现插入、删除、定位等运算的算法。

  6. 尽管“只要知道某结点的指针就可以存取该元素”,但因链表的存取都需要从头指针开始,顺链而行,故链表不属于随机存取结构。要理解头指针、头结点、首元结点和元素结点的差别。头结点是在插入、删除等操作时,为了算法的统一而设立的(若无头结点则在第一元素前插入元素或删除第一元素时,链表的头指针总在变化)。对链表(不包括循环链表)的任何操作,均要从头结点开始,头结点的指针具有标记作用,故头指针往往被称为链表的名字,如链表head是指链表头结点的指针是head。理解循环链表中设置尾指针而不设置头指针的好处。链表操作中应注意不要使链意外“断开”。因此,若在某结点前插入一个元素或删除某元素,必须知道该元素的前驱结点的指针。

  7. 链表是本部分学习的重点和难点。重点掌握以下几种常用链表的特点和运算:单链表、循环链表、双向链表、双向循环链表的生成、插入、删除、遍历以及链表的分解和归并等操作。并能够设计出实现线性表其它运算的算法。

  8. 从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点,即其各自适用的场合。

  9.顺序表和链表的比较:

  通过对它们的讨论可知它们各有优缺点,顺序存储有三个优点:

  (1)方法简单,各种高级语言中都有数组,容易实现。

  (2)不用为表示结点间的逻辑关系而增加额外的存储开销。

  (3)顺序表具有按元素序号随机访问的特点。

  它也有两个缺点:

  (1)在顺序表中做插入删除操作时,平均移动大约表中一半的元素,因此对n较大的顺序表效率低。

  (2)需要预先分配足够大的存储空间,估计过大,可能会导致顺序表后部大量闲置;预先分配过小,又会造成溢出。 链表的优缺点恰好与顺序表相反。

  以上就是中公考研小编整理的“2020计算机专业考研数据结构知识点:线性表”相关内容,希望对大家有所帮助,预祝大家能考上理想的院校。更多计算机考研信息尽在中公考研计算机频道!

2020考研热门推荐
现场确认地点 最后2月,冲刺集训 考前特训营 不过退费 考前预测密卷免费领
在线咨询 招生简章预约 考研题库下载 在职考研群
更多考研资讯请访问湖南考研网

关注微信公众号hnzgkaoyan365,本地考研信息不错过
湖南中公考研微信

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:向倩】

中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2020考研政治新大纲突击班直播网课 ¥799.00  免费试听
2020考研政治全程协议班 ¥1080.00  免费试听
考研英语网络课堂 2020考研英语一全程班 ¥980.00  免费试听
2020考研英语二全程班 ¥980.00  免费试听
考研数学网络课堂 2020考研数学一全程班 ¥980.00  免费试听
2020考研数学二全程班 ¥980.00  免费试听
2020考研数学三全程班 ¥980.00  免费试听
全程联报课程 2020考研政治+英语一+数学一全程联报协议班 ¥2140.00  免费试听
2020考研政治+英语二+数学三全程联报协议班 ¥2140.00  免费试听
2020考研英语二+数学二全程联报协议班 ¥1560.00  免费试听
课程系列 班次名称 价格 免费试听
经济学考研网络课堂 2020考研经济学精品班(宏观+微观+政经) ¥1580.00  免费试听
2020考研经济学全科精品班 ¥3040.00  免费试听
管理学考研网络课堂 2020考研管理学精品班(周三多) ¥1580.00  免费试听
2020考研管理学全科精品班 ¥3040.00  免费试听
西医考研网络课堂 2020考研西医综合精品班 ¥1880.00  免费试听
2020考研西医综合全科精品班 ¥3040.00  免费试听
教育学考研网络课堂 2020考研教育学精品班 ¥1880.00  免费试听
心理学考研网络课堂 2020考研心理学精品班 ¥1880.00  免费试听
中医考研网络课堂 2020考研中医综合精品班 ¥1880.00  免费试听
2020考研中医综合全科精品班 ¥3040.00  免费试听
计算机考研网络课堂 2020考研计算机精品班 ¥1580.00  免费试听
艺术学考研网络课堂 2020考研中国美术史精讲班 ¥1080.00  免费试听
 2020考研秋季集训营

中公秋季备考路径,让考研变得"更简单",中公秋季训练营,百天高效提升50+,未达协议分数退学费GO>

 2021考研起跑计划

2021考研起跑计划,干货分享,助你备考有方,事半功倍,稳步上岸GO>


  •  

报考信息

备考指导

湖南中公考研

 长沙市芙蓉区建湘路521号轻工盐业大厦8层中公教育

 网址:hn.kaoyan365.cn

 电话:400-6300-966

咨询时间

周一至周日 9:00-18:00 全年无休在线客服

湖南中公考研互动平台 

湖南中公考研微信

湖南中公考研微信

湖南中公考研微博

湖南中公考研微博

  • 长沙
  • 邵阳
  • 常德
  • 娄底
  • 株洲
  • 永州
  • 衡阳
  • 岳阳
  • 怀化
  • 郴州
  • 湘潭
  • 益阳
  • 湘西
  • 张家界
  • 湖南中公教育

    地址:长沙市芙蓉区五一大道800号中隆国际大厦4-5层

    电话:0731-84883717,4006-300-999

  • 湖南中公考研

    地址:长沙市芙蓉区建湘路521号轻工盐业大厦8层

    电话:400-6300-966

  • 星沙中公教育

    地址:长沙县开元中路88号星隆国际广场12A楼

    电话:0731-84011175,17773157075

  • 浏阳中公教育

    地址:长沙浏阳市金沙北路499号(集里路口公交站)

    电话:0731-89636075,17788956075

  • 中公农大学习中心

    地址:湖南农业大学红旗市场旁[库堡]1号门面

    电话:0731-84067637

  • 中公涉外学习中心

    地址:长沙市岳麓区涉外西门天元七彩B区商业3037

    电话:186-2759-8841

  • 中公长理学习中心

    地址:长沙理工大学云塘校区西门梦圆城2楼(美食城楼下)

    电话:189-7498-5792

  • 中公林科大学习中心

    地址:长沙市林科大东门步步高超市三楼(绝味鸭脖旁楼上)

    电话:156-7516-1435

  • 中公财院学习中心

    地址:湖南财政经济学院东门金枫酒店4楼(地铁金星路2A口)

    电话:181-8653-3166

  • 中公宁乡学习中心

    地址:长沙宁乡市花明北路中源凝香华都3栋(人人乐附近)

    电话:0731-87978936

  • 邵阳中公教育

    地址:邵阳市人民广场五一北路口正太大厦3楼

    电话:0739-5111550,0739-5111552

  • 中公洞口县学习中心

    地址:洞口县商业步行街内50米

    电话:0739-7151550

  • 中公邵东县学习中心

    地址:邵东县昭阳大道与金龙大道交叉口

    电话:0739-2722550

  • 中公武冈市学习中心

    地址:邵阳武冈市陶侃路9号(交警大队往东走200米)

    电话:0739-4222550

  • 常德中公教育

    地址:常德市滨湖路666号时代广场1、3楼

    电话:0736-7191133,0736-7168660

  • 中公澧县学习中心

    地址:常德市澧县桃花滩路锦绣玫瑰园23栋1单元

    电话:0736-3217058

  • 中公汉寿学习中心

    地址:汉寿县龙阳中路617号综合楼三楼

    电话:0736-2098660

  • 中公桃源学习中心

    地址:桃源县漳江镇渔父北路文昌阁居委会对面二楼

    电话:0736-6681663

  • 中公石门学习中心

    地址:石门县宝塔社区电厂路18号

    电话:0736-5012729

  • 中公湖南文理学院学习中心

    地址:常德市武陵区滨湖路1400号

    电话:186-7001-1014

  • 娄底中公教育

    地址:娄底市娄星区乐坪大道锦洋大厦8楼

    电话:0738-8278055/8278056

  • 中公人文学习中心

    地址:娄底市湖南人文科技学院正门对面

    电话:0738-8278050

  • 中公新化学习中心

    地址:新化县县政府正门斜对面(祥和街往里走20米)

    电话:0738-3211980

  • 株洲中公教育

    地址:株洲市中心广场家润多大厦A座12层

    电话:0731-28210432,0731-28105586

  • 中公攸县学习中心

    地址:株洲攸县滨江大道望云新外滩2期99号-101号

    电话:13873340113 17397330113

  • 中公工大学习中心

    地址:湖南工业大学河西校区北苑一食堂工大美食广场二楼

    电话:189-7418-5563

  • 永州中公教育

    地址:永州市冷水滩区河西舜德财富中心1901-1908室

    电话:0746-2836699

  • 中公江华学习中心

    地址:江华县政府小街1号楼3层(县政府旁

    电话:0746-2334566

  • 中公宁远学习中心

    地址:宁远县九疑南路268号(县人社局斜对面)

    电话:0746-7662066

  • 中公东安学习中心

    地址:东安县东安大道93号(县移动总公司旁)县政府对面

    电话:0746-4235066

  • 中公蓝山学习中心

    地址:蓝山县湘粤路180号(县劳动局旁)

    电话:0746-2225366

  • 中公新田学习中心

    地址:新田县云鹤路思源实验学校正对面三楼

    电话:0746-4767599

  • 湖南科技学院学习中心

    地址:湖南科技学院创新创业学院三楼

    电话:180-0746-0311

  • 中公道县学习中心

    地址:道县道江镇道州南路113号(党校正对面)

    电话:199-6762-2293

  • 中公祁阳学习中心

    地址:祁阳县浯溪镇复兴路

    电话:152-1132-4650

  • 衡阳中公教育

    地址:衡阳市船山西路益福花园2楼

    电话:0734-8148585/8120929

  • 衡东学习中心

    地址:湖南衡东县洣江大道恒瑞酒店公交车站旁

    电话:0734-5232838

  • 岳阳中公教育

    地址:岳阳市巴陵中路93号建设银行5楼(军分区旁)

    电话:0730-8226822,18973009240

  • 怀化中公教育

    地址:怀化市迎丰中路238号明辉大酒店2楼

    电话:0745-2856177,0745-2256177

  • 溆浦学习中心

    地址:湖南省怀化市溆浦县城南幸福路8号

    电话:0745-3337677

  • 通道学习中心

    地址:通道县杉山街(气象局对面)

    电话:0745-8621527,13349654357

  • 中公麻阳学习中心

    地址:麻阳县锦江财富中心8楼B88

    电话:0745-5830277 18166215375

  • 郴州中公教育

    地址:郴州国庆南路29号(七天优品酒店4楼)

    电话:0735-2888085

  • 中公郴州安仁学习中心

    地址:安仁县七一西路立邦花园14号1楼门面

    电话:0735-5440070

  • 中公郴州桂阳学习中心

    地址:桂阳县士杰路竹苑新城一楼104号门面

    电话:0735-4423380

  • 湘潭中公教育

    地址:湘潭市雨湖区韶山中路112号二楼回家餐厅对门

    电话:0731-58259256

  • 中公湘大学习中心

    地址:湘潭大学北苑太平市场6-7号

    电话:0731-55582999

  • 中公湖科大学习中心

    地址:湖南科技大学南堕落街维拉斯健身一楼中公教育

    电话:0731-58238899

  • 益阳中公教育

    地址:益阳市康富北路2号信义楼3楼(华天壹号公馆旁)

    电话:0737-6111226

  • 湘西中公教育

    地址:吉首市人民北路77号(吉首关厢门建行旁)

    电话:0743-8551911,0743-8729860

  • 中公花垣县学习中心

    地址:花垣县城北双龙潭大桥旁三楼

    电话:0737-6111226

  • 中公永顺县学习中心

    地址:永顺县灵溪镇大桥街419号中公教育

    电话:0743-5230950

  • 中公吉首吉大学习中心

    地址:吉首大学(沙子坳校区)网球场正对面二楼

    电话:0743-8729006

  • 张家界中公教育

    地址:张家界永定区黄金大厦12楼

    电话:0744-8222244