文档章节

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

狂奔啦蜗牛
 狂奔啦蜗牛
发布于 2012/08/23 08:35
字数 640
阅读 90
收藏 3

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)    输出

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

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

 

© 著作权归作者所有

狂奔啦蜗牛
粉丝 8
博文 17
码字总数 15025
作品 0
西安
程序员
私信 提问
JVM规范系列开篇:为什么要读JVM规范?

许多人知道类加载机制、JVM内存模型,但他们可能不知道什么是《Java虚拟机规范》。对于Java开发来说,《Java虚拟机规范》才是最为官方、准确的一个文档,了解这个规范可以让我们更深入地理解...

陈树义
2018/12/19
0
0
第一章:JAVA项目工程化之项目构建工具maven

版权声明:本文为博主原创文章,转载需注明出处 https://blog.csdn.net/ldz1997106/article/details/82856804 欢迎查看Java开发之上帝之眼系列教程,如果您正在为Java后端庞大的体系所困扰,...

jimisun
2018/09/26
0
0
我觉得关于core Java的面试可以准备,有没有什么方法可以准备J2EE的面试

我觉得关于core Java的面试可以准备,比如Java语法、设计模式、数据结构和算法,这些方面都有资料可以学习。 但是关于J2EE的面试能不能准备呢?比如J2EE系统开发的技术难点、各种技术的见解,...

文心雕码
2013/10/31
364
5
JVM学习心得体会 (第一天)

Java虚拟机 Java虚拟机(Java Virtual Machine) 简称JVM Java虚拟机是一个想象中的机器,在实际的计算机上通过软件模拟来实现。Java虚拟机有自己想象中的硬件,如处理器、堆栈、寄存器等,还...

seng
2013/06/25
239
5
求一份软件开发实习工作(薪资无要求)上海或者杭州!

l 个人信息 性别:MAN 年龄:23 所在院校:安徽农业大学信息与计算机学院09计算机科学与技术 学历:本科 电子邮件:wangcong9188@qq.com l 计算机 1. 熟悉C语言和Java语言基本知识,目前正在...

码工晓聪哥
2013/04/04
1K
14

没有更多内容

加载失败,请刷新页面

加载更多

计算机实现原理专题--二进制减法器(二)

在计算机实现原理专题--二进制减法器(一)中说明了基本原理,现准备说明如何来实现。 首先第一步255-b运算相当于对b进行按位取反,因此可将8个非门组成如下图的形式: 由于每次做减法时,我...

FAT_mt
昨天
6
0
好程序员大数据学习路线分享函数+map映射+元祖

好程序员大数据学习路线分享函数+map映射+元祖,大数据各个平台上的语言实现 hadoop 由java实现,2003年至今,三大块:数据处理,数据存储,数据计算 存储: hbase --> 数据成表 处理: hive --> 数...

好程序员官方
昨天
7
0
tabel 中含有复选框的列 数据理解

1、el-ui中实现某一列为复选框 实现多选非常简单: 手动添加一个el-table-column,设type属性为selction即可; 2、@selection-change事件:选项发生勾选状态变化时触发该事件 <el-table @sel...

everthing
昨天
6
0
【技术分享】TestFlight测试的流程文档

上架基本需求资料 1、苹果开发者账号(如还没账号先申请-苹果开发者账号申请教程) 2、开发好的APP 通过本篇教程,可以学习到ios证书申请和打包ipa上传到appstoreconnect.apple.com进行TestF...

qtb999
昨天
10
0
再见 Spring Boot 1.X,Spring Boot 2.X 走向舞台中心

2019年8月6日,Spring 官方在其博客宣布,Spring Boot 1.x 停止维护,Spring Boot 1.x 生命周期正式结束。 其实早在2018年7月30号,Spring 官方就已经在博客进行过预告,Spring Boot 1.X 将维...

Java技术剑
昨天
18
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部