JAVA数据结构的个人见解之绪论

原创
2012/08/23 08:35
阅读数 206

JAVA数据结构的个人见解之绪论

概念

一般来说用计算机解决问题总是围绕以下三个主要步骤:

(1)      抽象出所求解问题中需要处理的数据对象的逻辑模型。(逻辑结构)

(2)      根据所求解问题需要完成的特性实现抽象数据的存储结构。(存储结构)

(3)      确定问题所求的操作或者运算(数据操作)

所谓的数据结构相互之间存在一种或多种特定关系的数据元素的集合

逻辑结构

(1)      集合结构   所有数据元素属于一个集合

(2)      线性结构   数据元素之间存在一种一对一的关系

(3)      树形结构     数据元素之间存在一种一对多的关系

(4)      图形结构   数据元素之间存在一种多对多的关系

存储结构

(1)      顺序存储方式:逻辑上相邻的元素其对应的物理位置上也相邻

(2)      链式存储方式:逻辑上相邻的数据元素物理位置上不一定相邻及就是数据元素可以存储在任意的物理位置上

(3)      索引存储方式:存储数据元素的同时增加了一索引表表中的每一项包括关键字和地址关键字是能够唯一标识一个数据元素的数据项机构如下

                                               

关键字

地址

 

 

    

 

(4)      散列存储方式(哈希存储):将数据元素存储在一片连续的区域内每个数据元素的地址是根据该数据元素的关键字通过哈希函数值计算出来的

数据的操作

数据的操作就是对数据进行一系列的运算主要如下:

(1)      创建操作

(2)      销毁操作

(3)      插入操作

(4)      删除操作

(5)      查找操作

(6)      修改操作

(7)      便利操作

数据类型

JAVA中有8中数据类型具体如下:

                                                                          

         整型            byte   short  int  long                                                                                                      

浮点型      float   double

字符型      char

布尔型              Boolean

                               

                     

抽象数据类型:可以采用两种方法实现

1)抽象类(abstract   class

2JAVA接口(interface)

算法和算法分析

一般算法具有5种性质:

(1)    有穷性

(2)    确定性

(3)    有效性

(4)    输入

(5)    输出

算法的目标:正确 可读 健壮 高效

算法的分析 时间复杂度  空间复杂度  算法的稳定性

 

展开阅读全文
打赏
0
3 收藏
分享
加载中
更多评论
打赏
0 评论
3 收藏
0
分享
返回顶部
顶部