数据结构中的算法设计题需要写哪些步骤?

来源：千锋教育

发布人：xqq

时间： 2023-10-19 15:31:07

一、数据结构中的算法设计题

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 为最后一个元素，此集合即为一个线性结构的集合。

声明：本站稿件版权均属千锋教育所有，未经许可不得擅自转载。