数据结构与算法学习笔记

一、算法 1.二分法 2.递推算法：分为顺推法（又叫 斐波那契数列） 和倒推法 两种 算法思想： 3.枚举（穷举）算法： 4.递归算法 5.分治算法：算法思想：把大问题分解成 N 个小问题 6.贪婪算法： 7.试探法算法： 8.模拟算法：
二、数据结构 1.线性结构：数据元素之间是一对一的关系；线性表的两种形式：顺序线性表和链式线性表。
队列结构：先进先出 FIFO(First In First Out)
栈(zhan) 结构：后进先出 LIFO(Last In First Out) 2.树形结构：数据元素之间是一对多的关系；二叉树 3.网状结构：数据元素之间是多对多的关系；图
三、常用算法-排序
内部排序：插入排序（直接插入排序，希尔排序），选择排序（直接选择排序，堆排序），交换排序（冒泡排序，快速排序），合并排序。
外部排序：多路归并排序
四、查找 搜索算法 顺序查找， 二分法查找（数据必须是有序的，可以是有小到大的顺序）
索引 搜索
散列表