考研计算机之线性表

今年打算考计算机的研究生,由于本科和计算机的专业相关所以学习起来不是那么的费劲。今年毕业了,前几天把该送的同学都送走了,从今天开始我半年的刻苦修炼之旅。

线性表是考研数据结构必考的内容的,所以大家一定要好好的把这一章的知识给掌握牢固了。关于线性表,我总结出两大必须掌握的非常重要的两点,第一就是顺序表,第二就是链表。下面从这两个方面进行拓展。

 重点:

1.顺序表的性质,以及查找,删除,插入操作所存在的弊端。

重点:

1.能够熟练的写出删除操作的步骤,按值查找的步骤。

2.链表的优势和缺点。

3.熟悉链表的头插法和尾插法的步骤。

重点:

1.掌握按序号查找结点的值,按值查找。

2.插入操作,首先需要查找待插入节点的前驱节点。后插操作。

重点:

1.删除操作很重要。求链表的长度。

2.双链表的性质,以及双链表的插入操作。

重点:

1.双链表的插入和删除操作。

2.循环链表的定义。

重点:

1.循环双链表,静态链表的定义。

2.顺序表和链表的比较。

本人觉得能学好数据结构最重要的就是背概念和刷算法题,算法题的话推荐王道的考研资料。

本人也是一个小菜鸡,好好加油吧。

发布了10 篇原创文章 · 获赞 4 · 访问量 594

猜你喜欢

转载自blog.csdn.net/qq_36136459/article/details/92061672