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