java 数据结构和算法_1_综述01

 

目的：什么是数据结构和算法、作用、何时使用。

 

1、什么是数据结构和算法：

数据结构是计算机在内存中（有时是磁盘）对数据的一种安排，包括数组、栈、二叉树等；

算法是对这些结构中的数据进行各种处理。java中算法经常通过类的方法实现。

 

2、作用：大致有以下3类

     现实世界数据存储；（将电话本信息存储在电脑内存里，需要考虑很多）

     程序员的工具；（程序员经常将栈、队列结构等作为工具简化其它一些操作（算法））

     建模；（图可以用来表示城市间的航线或某一工程中任务安排关系等）

3、数据结构的特性：

    （各种结果的优点和缺点）略

    java 数据结构和算法中提到的数据结构除数组外其它的都可以被认为是抽象数据结构（ADT）。

4、算法的概述：

    对于大多数数据结构来说都需要知道如何：

    插入、查找、删除数据项以及排序和递归；

5、java数据结构类库：

    java.util包中提供了栈、数组、哈希表等类型的数据结构。