数据结构和算法入门初识篇

Posted 2021-12-08 执久呀

目录

一、前言

二、数据结构的理解

物理结构和逻辑结构

1.逻辑结构

2. 物理结构

---

一、前言

我们前面我学了Java的内部类，现在来学习一下数据结构和算法，多科齐下不仅可以

学科交插学习互相帮助，还可以锻炼跳跃性思维。

二、数据结构的理解

数据元素存在的一种或多种关系的集合。

程序设计=数据结构+算法

物理结构和逻辑结构

逻辑结构：数据对象之间的关系，各元素之间的关系。

物理结构：计算机中的存储的关系。

1.逻辑结构

包括集合结构、线性结构、树形结构、图形结构

①集合结构：各元素之间是相互独立的关系

② 线性结构：各元素直接呈现一对一的关系

③ 树形结构：呈现一对多的关系

 ④树形结构：各元素之间存在多对多的关系

2. 物理结构

包括顺序结构和链式结构

①顺序结构：按照顺序直线排序，地址是连续的

②链式结构：由存放地址的指向来存储，没有顺序，地址不连续。

元素的格式：由存放的元素和存放下一个元素的地址组成

其中一个元素含有一个指针，用来存放下一个元素的地址。