当前位置： 文档下载 > 所有分类 > IT/计算机 > java数据结构java数据结构
第一章：绪论
1、计算机科技的两大支柱1、数据结构2、算法 · 程序 ＝ 数据结构 ＋ 算法
2、数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。 数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素(Data Element):是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
位。
数据结构(Data Structure)：是相互之间存在一种或多种特定关系的数据元素的集合。
3、数据结构主要指逻辑结构和物理结构
数据之间的相互关系称为逻辑结构。通常分为四类基本结构： 集合 结构中的数据元素除了同属于一种类型外，别无其它关系。 线性结构 结构中的数据元素之间存在一对一的关系。 树型结构 结构中的数据元素之间存在一对多的关系。
图状结构或网状结构 结构中的数据元素之间存在多对多的关系。 4、数据结构在计算机中有两种不同的表示方法：
顺序存储结构:用数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
链式存储结构：在每一个数据元素中增加一个存放地址的指针，用此指针来表示数据元素之间的逻辑关系。
5、数据对象：某种数据类型元素的集合。
例：整数的数据对象是{…-3，-2，-1，0，1，2，3，…} 英文字符类型的数据对象是{A，B，C，D，E，F，…} 数据类型：在一种程序设计语言中，变量所具有的数据种类。 6、数据结构的三个方面：
7、算法用抽象的语言描述解决特定问题的每一步的操作。程序是计算机能理解和执行的指令序列。一个程序实现一个算法。算法和程序的区别是算法的执行是有穷的，而程序的执行可以是无限的。 8、时间复杂度：
Java数据结构和算法_IT/计算机_专业资料。Java数据结构和算法Java 数据结构和算法一、数组于简单排序... 1 二、栈与队列 ... 4 三、...
Java版数据结构(程序员必须看)_IT/计算机_专业资料。Java版数据结构数据结构 计算机科学与技术学院 张宏 第一章 绪论 1.1 什么是数据结构 1.2 有关概念和术语...
JAVA算法与数据结构_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 JAVA算法与数据结构_计算机软件及应用_IT/计算机_专业资料。可以看看...
5.数据结构分为逻辑结构与存储结构,线性链表属于 存储结构 。 6.数据结构包括数据的 逻辑 结构和数据的存储结构。 7. 数据结构包括数据的逻辑结构、数据的 存储...
Java数据结构和算法 40页 1下载券java数据结构算法实现 暂无评价0人阅读0次下载举报文档 数据结...
Java数据结构和算法 2009-03-11 数据结构简介 数据结构 数据结构是对在计算机内存中 有时在磁盘中)的数据的一种安排。 是对在计算机内存中( 数据结构是对在...
Data Structures & Algorithms in Java, second edition 学习笔记 Java 数据结构和算法--学习笔记罗晨(luochen_email@sohu.com) for:www.cjsdn.com 第一章 综述...
数据结构与算法(JAVA语言版... 216页 免费 最新JAVA编程题全集(50题及... 31页 免费 Java数据结构和算法 42页 免费 java数据结构 23页 免费 Java经典问题算...
java数据结构与算法_计算机软件及应用_IT/计算机_专业资料。第4章 数组和广义表 4.1 多维数组 ? 4.1.1 数组定义– 数组是数据结构的基本结构形式,它是一种顺...
java数据结构_IT/计算机_专业资料。第13章 13.1 13.2 13.3 13.4 13.5 13.6 13.7 常见数据结构的Java实现 链表 栈 树集 树映射 散列集 散列表 向量 ...
我要评论