数据存储在内存中的形式(数据结构分类):数组 链表 栈 二叉树 表 队列
数据结构:对计算机内存中的数据的一种安排(存贮)
算法:对结构中的数据进行各种处理(排序和查找等)
数据结构和算法应用方面:
1.现实世界的数据存储
2.是程序员的工具 什么时候用栈、队列、树、图
3.现实世界的建模 图等城市航线
数据结构 优点 缺点
数组 插入快,知道下标(索引或位置) 查找慢,删除慢,大小固定
有序数组 比无序的数组查找快 删除和插入慢,大小固定
栈 提供后进先出的存取 存取其他项很慢
队列 提供先进先出的存取方式 存取其他项很慢
链表(线性数据结构)插入、删除快 查找慢
树
二叉树(树的一种)查找、插入、删除都快(树平衡的情况下)删除算法复杂
红黑树(平衡树)查找、插入、删除都快 算法复杂
2-3-4树(平衡树)查找、插入、删除都快 算法复杂
哈希表 键值对映射,
关键字已知,存贮快插入快,通过关键字存取快 删除慢
如果不知道关键字,插入快 存取慢,删除慢,对存取空间使用不充分
堆 插入、删除快,对最大数据项的存取快 对其他数据项存取慢
图 用来对现实世界建模 有些算法慢且复杂
算法的作用:
插入 删除 修改 查找、排序数据项
排序:选择 冒泡
高级排序:希尔排序 快排
---------------------------------------------
术语:
数据库 表仓库
记录:行数据包含完整的一个数据项
字段:
关键字
面向对象编程java:
Class类--对象的模型
对象--类的实例(主要包括方法和变量)
声明一个类就是要一些空间存贮
对象想做事情的时候就要有方法
public class 类名{
}
使用netbeans ide7.3
8种基本数据类型
boolean byte char short int long float double
存贮在栈里面
分享到:
相关推荐
内容包括(Java基础,Java进阶,Java数据结构,十大算法),其中Java01 : 基础。Java02: 进阶。Java03 : 数据结构。Java04:算法。
Java数据结构和算法第七讲.avi Java数据结构和算法第三十一讲.avi Java数据结构和算法第三十七讲.avi Java数据结构和算法第三十三讲.avi Java数据结构和算法第三十九讲.avi Java数据结构和算法第三十二讲.avi Java...
Java数据结构与面向对象编程基础
该资源包含使用Java实现的绝大部分基础算法和数据结构,包含视频教程,使得算法学习更加容易,该资源从网络收集回来,仅供学习使用
JAVA数据结构与算法课程第05课双端链表和双向链表.mp4JAVA数据结构与算法...1).mp4JAVA数据结构与算法课程第10课二叉树的基本概念.mp4JAVA数据结构与算法课程第11课二叉树的基本操作.mp4JAVA数据结构与算法课程第12课...
《Java数据结构和算法》(第2版)介绍了计算机编程中使用的数据结构和算法,对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章,分别讲述了基本概念、数组、简单排序、堆和...
java基础笔记数据结构-树,详细描述了树的原理及其实现方式,基础数据结构。
JAVA数据结构-JAVA基础知识
java基础笔记数据结构-线性表,详细描述了线性表的原理及其实现方式,基础数据结构。
全套的java数据结构电子版 对于初学者非常实用 这些知识都是很基础的 我相信对于初学者 有很大帮助
《Java数据结构和算法》(第2版)介绍了计算机编程中使用的数据结构和算法,对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章,分别讲述了基本概念、数组、简单排序、堆和...
java语言写的数据结构源代码,java语言学习者的福利,更多可以查找实体书详解
《Java数据结构和算法》(第2版)介绍了计算机编程中使用的数据结构和算法,对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章,分别讲述了基本概念、数组、简单排序、堆和...
介绍了计算机编程中使用的...《Java数据结构和算法》(第2版)提供了学完一门编程语言后进一步需要知道的知识。本书所涵盖的内容通常作为大学或学院中计算机系二年级的课程,在学生掌握了编程的基础后才开始本书的学习。
Java面试笔记 225道Java面试题JAVA面试基础知识点总结Java数据结构题 JAVA笔试面试WORD资料汇总(19个): 2014年最新Java笔试题及答案.docx 225道Java面试题 学会了Java面试随你问.docx Ant和Maven的作用是什么?两者...
Java版数据结构,包含基础数据结构的Java实现也包含高级数据结构的算法实现,对于基本的图算法也有其Java实现版本
java语言程序设计与数据结构(第11版)英文版 基础篇
Java语言程序设计与数据结构(基础篇)第9章课后习题代码
Java数据结构和算法介绍了计算机编程中使用的数据结构和算法,对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章,分别讲述了基本概念、数组、简单排序、堆和队列、链表、...