数据结构的概念概述

什么是数据结构

数据结构是一门研究非数值计算程序设计问题设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。

数据结构的术语

数据 ^[1]，数据元素^[2]，数据项^[3]，数据对象^[4]，数据结构^[5]。

注：通俗的讲就是数据包含数据元素，数据元素包含数据项但数据元素中不一定有数据项，而数据对象就是性质相同数据元素的集合，而数据结构就是相同数据元素集合的内在联系。所以说数据结构和数据元素是学习Java语言必须要了解的。

前面已经说明了数据结构是什么那么接下来是数据结构的3种“基本结构”

• 线性结构

• 层次结构（树结构）

• 网状结构（图结构）

数据结构的主要内容

图中的三方面也可以细分为

逻辑结构：集合结构，线性结构，树结构，图结构。

存储结构：顺序存储结构，链式存储结构，索引存储结构，散列存储结构。

注：上面说明有误。

注：数据结构包含数据本身的结构和数据的存贮方式以及运算，数据元素的逻辑结构>>>数据的存贮方式>>>数据运算。

数据结构三方面的关系

数据的逻辑结构，存贮结构，和数据的运算是一个整体，例如：线性表是逻辑结构，采用链式存贮结构则称为链表，再通过算法进行修改，可以看出他们之间有一定的内在联系。

算法

• 算法的特性

  • 又穷性，确定性，输入，输出，可行性。

• 算法的设计要求

  • 正确性，可读性，健壮性，高效率低存储

• 算法的性能分析

  • 算法的时间和语句频度（即算法的时间耗费）

  • 算法的时间复杂度

  • 算法的空间复杂度

---

1. 数据（date）是计算机可以操作的对象，并能被计算机识别处理的集合{包括java数值类型，字符图像视频声音等}。 ↩︎

2. 数据元素（date element）组成数据的基本单位 ↩︎

3. 数据项（date item）是独立含义的基本单位。一个元素可以由一个或多个数据项组成。（例如：数据库中一个元素是一条记录而一条记录可以有id,name,age等更小单元而id就是数据项，元素就是数据元素。） ↩︎

4. 数据对象（date object）是性质相同的数据元素的集合，是数据的一个子集 ↩︎

5. 数据结构（date structure）是指相互之间存在一种或多种特定关系的数据元素的集合 ↩︎