数据结构中常用的算法有哪些啊

本人是跨专业考研,数据结构中的算法看不懂,专门看C语言怕是来不及了,只好从应试的角度出发,看一些常用的算法,希望高手赐教.分不多了,辛苦大家.

推荐答案 2008-10-29

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

以上都是比较基本的算法，一定要弄懂

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

当前网址：http://88.wendadaohang.com/zd/ctVcSSVa.html

相似回答

数据结构有哪些算法答：数据结构中的算法包括：线性表算法、树形结构算法、图算法、堆排序算法等。线性表算法是指基于线性表的一系列操作算法。线性表是最基本的数据结构之一，常见的线性表算法包括插入算法、删除算法、查找算法等。插入算法需要考虑如何在线性表中插入新的元素，删除算法需要考虑如何删除指定元素并保证其他元素的完整...

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

数据结构有哪些基本算法答：排序算法 #冒泡排序 #插入排序 #选择排序 #快速排序 #堆排序 #归并排序 #搜索算法 #二分搜索算法 #深度优先 #广度优先 #剪枝 #A* #hash表 #栈 #队列 #树 #先序遍历 #中序遍历 #后续遍历 #回溯 #递归 #贪心 #动态规划 #分治 #数据结构 #oj做题 #算法 ...

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

数据结构与算法有哪些答：算法是解决特定问题的步骤或方法的描述。常见的算法包括：1. 排序算法：如冒泡排序、快速排序、归并排序等，用于将数据按照一定规则进行排序。2. 查找算法：如二分查找、哈希查找等，用于在数据结构中查找特定元素。3. 图算法：如最短路径算法（Dijkstra算法、Floyd算法等）、拓扑排序等，用于解决图相关的...

数据结构里面 哪些算法是必须掌握的?答：排序：快速排序，堆排序，归并排序，希尔排序，插入排序，选择排序二叉树：前序，中序，后序遍历，层次遍历，包括递归算法和非递归算法两种 AVL树，Huffman编码二叉树和树，森林之间的转换，穿线树图算法：深度优先遍历算法，广度优先遍历算法，最小生成树，最短路径字符串：查找子串，KMP算法等。初...

大学数据结构与算法常用排序算法答：数据结构常用算法排序算法 写在前面排序本质上就是按照某种顺序将一组数排好，分多次重复进行，每次只负责把一个数字放到合适的位置上两种思路：①先确定一个数字，然后根据数据找合适的位置；②先确定一个位置，根据位置找合适的数字；冒泡排序算法先确定位置，选最前面或者最后面，假设选择了最后面...

数据结构 java开发中常用的排序算法有哪些答：排序算法有很多,所以在特定情景中使用哪一种算法很重要。为了选择合适的算法,可以按照建议的顺序考虑以下标准: (1)执行时间 (2)存储空间 (3)编程工作对于数据量较小的情形,(1)(2)差别不大,主要考虑(3);而对于数据量大的,(1)为首要。主要排序法有: 一、冒泡(Bubble)排序——相邻交换二、选择排序—...

大家正在搜

数据结构的算法有哪些常用数据结构有哪些常用数据结构与算法常用的数据结构数据结构经典算法应用计算机数据结构与算法数据结构中什么是算法算法数据结构数据结构基本算法