数据结构里面哪些算法是必须掌握的？

如题所述

推荐答案 2014-12-13

基本：
线性表，链表，栈，队列
排序：
快速排序，堆排序，归并排序，希尔排序，插入排序，选择排序
二叉树：
前序，中序，后序遍历，层次遍历，包括递归算法和非递归算法两种
AVL树，Huffman编码
二叉树和树，森林之间的转换，穿线树
图算法：
深度优先遍历算法，广度优先遍历算法，最小生成树，最短路径
字符串：
查找子串，KMP算法等。

初学者一定要弄懂这些基本的算法。还有，要多动手练习书上的算法，代码是敲出来的。对于考试而言，多看看老师划的重点足矣。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/pnxvDn9Dx9pivn9p2s.html

其他回答

第1个回答 2021-04-19

作为程序员，你必须掌握的5大数据结构

相似回答

数据结构有哪些基本算法答：一、排序算法1、有简单排序（包括冒泡排序、插入排序、选择排序）2、快速排序，很常见的3、堆排序，4、归并排序，最稳定的，即没有太差的情况二、搜索算法最基础的有二分搜索算法，最常见的搜索算法，前提是序列已经有序还有深度优先和广度有限搜索；及使用剪枝，A*，hash表等方法对其进行优化。三、当...

数据结构有哪些基本算法答：数据结构中最基本的算法有：查找、排序、快速排序，堆排序，归并排序，，二分搜索算法等等。1、用的最多也是最简单的数据结构是线性表。2、有前途的又难数据结构是图。3、常用的80％算法是排序和查找。排序常用的算法有：插入算法（直接插入算法、折半插入算法、希尔算法）、选择算法（简单选择算法、堆...

程序员必须掌握哪些算法答：模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:图的深度优先遍历和广度优先遍历.最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)最小生成树算法(prim,kruskal)(poj1789,poj2485,poj1258,poj3026)拓扑排序 (poj1094)二分图...

数据结构有哪些基本算法答：数据结构算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。1、输入：一个算法具有零个或者多个输出。以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件。后面一句话翻译过来就是，如果一个算法本身给出了初始条件，那么可以没有输出。比如，打印一句话：NSLog(@"你最牛逼！"...

考研<<数据结构>>哪些算法比较重要?是不是严的那本书上所有的算法都要...答：所以建议多做这方面的工作，在熟练掌握线性表以建议多做这方面的工作，在熟练掌握线性表 +排序知识的基础上，多锻炼算法的思想。★数据结构：小题目理数据结构：小题目理数据结构：小题目理数据结构：小题目理数据结构：小题目理数据结构：小题目理数据结构：小题目理数据结构：小题目理 ...

数据结构必须掌握的知识点有哪些答：4、数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。5、数据类型：是一个值的集合和定义在该值上的一组操作的总称。6、抽象数据类型：由用户定义的一个数学模型与定义在该模型上的一组操作，它由基本的数据类型构成。7、算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，是...

大家正在搜

数据结构必背算法算法和数据结构的关系数据结构与算法 pdf 数据结构与算法 c语言数据结构与算法分析 c语言描述数据结构和算法数据结构与算法答案数据结构与算法知识点数据结构算法设计题

数据结构里面 哪些算法是必须掌握的？

数据结构里面哪些算法是必须掌握的？