算法理解

-------------------------------------------------第一章   开头---------------------------------------------------------------------------

PS: 数据结构是 算法的副产品和结果。                             数据结构就是为了组织数据;

PS:

数据元素:是组成数据、具有一定意义的基本单位, 也成为记录;

数据项:一个数据元素  可以 由多个数据项 组成;  一条记录由多个     子项     组成

------------------------------------------第二章 复杂度------------------------------------------------------------------

------------------------------------------第3章 线性表----------------------------------------------------------------------------------------------

PS:线性表就是List  , ArrayList 顺序表,LinkList 链式的表

http://java-mzd.iteye.com/blog/826059

-----------------------------------------第4章 栈和队列   是线性表的特殊情况---------------------------------------------------------------------------

 PS:栈也有链式和线性两种模式

Java 直接有对栈和队列的实现,直接 使用不用在意细节

PS:栈 也有 共享空间 需要注意一下

PS: 栈的应用

1.递归

2.四则运算

=========================================

队列

PS:顺序模式和线性表  一样,所以书上没有介绍‘;

PS:队列是链式 形式 和单链表一样,只不过只能在队尾 和 队头 进出;;

==========================================总结===================================================================

第五章  串

1.串的比较

PS: 串的存储模式

一般使用顺序存储,链式比较浪费空间;

PS:

1.朴素的模式匹配

 2.KMP匹配

===========================第六章    树==========

6.5 二叉树 定义

PS:二叉树 顺序存储  和  链接 存储

PS:二叉树遍历

1. 前中后层......遍历

2.线索二叉树

3.树、二叉树、深林的转换

4.赫夫曼树

=======六 、=============================================

PS:图的存储形式

PS:图的遍历

1.深度

2.广度

PS:最小生成树

PS:最短路径

PS:拓扑排序

PS:关键路径

=======================七  查找 和排序

原文地址:https://www.cnblogs.com/bee-home/p/7342692.html