算法理解

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

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:关键路径

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