数据结构中的算法设计题需要:1. 夯实基础;2. 强化算法编写;3. 模板化应试。其中,在算法设计题中,优先级排序为:树>线性表>图>排序查找。要熟悉这些基本的算法操作需要对其涉及的数据结构非常的熟悉。
一、数据结构中的算法设计题
1. 夯实基础
翻看一些王道考研数据结构复习指南,会有以下这些知识点:
- 绪论
- 数据结构基本概念
- 算法和算法评价
2. 线性表
- 线性表的定义与基本操作
- 线性表的顺序、链式表示
3. 栈和队列
- 栈和队列的基本操作
- 栈和队列的应用
- 特殊矩阵
4. 树和二叉树
- 树和二叉树的基本概念
- 二叉树的遍历和线索二叉树
- 树和二叉树的应用
5. 图
- 图的基本概念
- 图的存储和基本操作
- 图的遍历
- 图的应用
6. 查找和排序
- 顺序查找和折半查找
- B树和B+树
- 散列表
7. 排序
- 插入 交换 选择 归并等内部排序
- 外部排序
其中,在算法设计题中,优先级排序为:树>线性表>图>排序查找。要熟悉这些基本的算法操作需要对其涉及的数据结构非常的熟悉,所以在名列前茅阶段应该把重点放在对基本概念,存储结构和基本操作上面,而对于算法设计题,只需要短暂思考后,不会就看着答案,走一遍算法过程即可。
2. 强化算法编写
有了名列前茅遍的复习,能够达到的效果就是各种数据结构比较清楚,但是写算法设计题时面临:1. 没有任何思路;2. 有思路但是写起来磕磕绊绊的情况。针对名列前茅个问题,我们只要记住任何算法题都有暴力搜索的解法,我们最差也要会这种解决,第二个问题是本阶段要重点解决的,需要做的是熟记常见的c语言语法,编写方式,然后用大量题型一遍一遍的训练自己完整的写出算法设计题。
请注明出处。
3. 模板化应试
在经过了第二个阶段的训练后,应该开始有一些感觉了,很多题目的写法大同小异,我们从中可以提炼出,深度搜索、广度搜索等算法模板,并在遇到此类算法解法时套用该模板,一以贯之。考研专业课只有短短3个小时的时间,你需要快速的拿到大部分的分数,这时候应试技巧就很重要了,而模板化思维是很重要的。
延伸阅读:
二、线性结构是什么
简单地说,线性结构是一个数据元素的有序(次序)集合。它有四个基本特征:1)集合中必存在少数的一个“名列前茅个元素”。
2)集合中必存在少数的一个“最后的元素”。
3)除最后元素之外,其它数据元素均有少数的“后继”。
4)除名列前茅元素之外,其它数据元素均有少数的“前驱”。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。如(a1,a2,a3,…..,an),a1 为名列前茅个元素,an 为最后一个元素,此集合即为一个线性结构的集合。