数据结构有哪些基本算法
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/24 03:17:28
数据结构有哪些基本算法数据结构有哪些基本算法数据结构有哪些基本算法一、排序算法1、有简单排序（包括冒泡排序、插入排序、选择排序）2、快速排序,很常见的3、堆排序,4、归并排序,最稳定的,即没有太差的情
数据结构有哪些基本算法
数据结构有哪些基本算法
数据结构有哪些基本算法
一、排序算法
1、有简单排序（包括冒泡排序、插入排序、选择排序）
2、快速排序,很常见的
3、堆排序,
4、归并排序,最稳定的,即没有太差的情况
二、搜索算法
最基础的有二分搜索算法,最常见的搜索算法,前提是序列已经有序
还有深度优先和广度有限搜索；及使用剪枝,A*,hash表等方法对其进行优化.
三、当然,对于基本数据结构,栈,队列,树.都有一些基本的操作
例如,栈的pop,push,队列的取队头,如队；以及这些数据结构的具体实现,使用连续的存储空间（数组）,还是使用链表,两种具体存储方法下操作方式的具体实现也不一样.
还有树的操作,如先序遍历,中序遍历,后续遍历.
当然,这些只是一些基本的针对数据结构的算法.
而基本算法的思想应该有：1、回溯2、递归3、贪心4、动态规划5、分治有些数据结构教材没有涉及基础算法,lz可以另外找一些基础算法书看一下.有兴趣的可以上oj做题,呵呵.算法真的要学起来那是挺费劲.