数据结构与算法（Java 语言描述）「一」

数据结构与算法概述

数据结构

概述

• 数据结构一般用于描述数据与数据之间关系，是展现一组数据在程序中呈现的形式和存储的结构，常分为逻辑结构和物理结构

• 何为数据？

• 数据是用于描述现实中的客观事物，是一个抽象的概念

• 具体到程序设计过程中，如一个人，一组用户，都是程序中的数据

• 在 Java 语言体系中，会对数据进行一定的分类，就有了数据的类型，像整型、字符串等

• 数据结构在描述数据关系时，常分为逻辑结构和物理结构

逻辑结构

• 集合结构

• 多个数据间，数据归纳为同一集合中，除此之外，并无特定的关系；如生活中称呼的儿童、少年等，都是集合结构的体现

• 结构如下图

• 线性结构

• 多个数据间，存在一对一的连续或顺序关联关系

• 常见的线性结构有顺序表、链表、栈、队列等

• Java 语言中，数组、List、Set、Stack、