数据结构与算法（java版）学习笔记一_java数据结构思维笔记

目录

1.1数据结构的基本概念

1.1.1为什么要学习数据结构

1.1.2什么是数据结构/数据结构的基本概念

二元组详解

总结

---

1.1数据结构的基本概念

1.1.1为什么要学习数据结构

“数据结构+算法=程序”，数据结构设计和算法设计师软件系统设计的核心

1.1.2什么是数据结构/数据结构的基本概念

数据、数据元素（构成数据的基本单位）、数据项（构成数据的最小单位）、数据类型（data type）（一个类型和定义在这个类型上的操作集合）、数据结构（数据元素之间存在的关系）、抽象数据类型（一个逻辑概念上的类型和这个类型上的操作集合）

 数据的操作是根据求解问题的需要，在逻辑结构上定义的各种运算处理的规则，他的具体实现依赖具体的存储结构，通常有：初始化、插入。删除、查找、排序、遍历···

插入操作在不同存储结构上的实现：在顺序结构上本质是数据元素的移动，在链式结构上是指引修改。

二元组详解

逻辑结构可用二元组来表示：

二元组表示形式：DS=(D,S)[Data Structure]

其中D是数据元素的集合（无向:()，位置可交换）；S是D中数据元素的集合（有向:<>，位置不可交换）

二元组满足以下关系：

第一：若D!=null,而S==null，则该数据结构为集合结构

第二：若D={01,02,03,04,05},S={<02,04>,<03,05>,<05,02>,<01,03>}，则该数据结构是线性结构，数据元素之间是一对一的联系。

第三：若D={01,02,03,04,05,06},S={<01,02>,<01,03>,<02,04>,<02,05>,<03,06>}，则该数据结构是树结构，数据元素之间是一对N的联系。

第四：若D={01,02,03,04,05},S={<01,02>,<01,05>,<02,01>,<02,03>,<02,04>,<03,02>,<04,02>,<04,05>,<05,01>,<05,04>}则该数据结构是线性结构，数据元素之间是N对N的联系。

总结