学习数据结构的第一天

 一.什么是数据结构

1.数据结构:是数据元素的集合，这些数据元素之间具有某种关系，并且使用某种存储结构来存储。

 2.数据结构分为逻辑结构和物理结构

•         逻辑结构指的是数据对象中数据元素之间的相互关系(有四大逻辑结构)

1. 集合结构:其中每个元素都是唯一的,元素之间没有关联
2. 线性结构:数据元素之间是一对一的关系
3. 树形结构:元素之间存在一对多的关系(非线性结构)
4. 图形结构:各元素是多对多的关系(非线性结构)

•          物理结构指的是数据的逻辑结构在计算机中的存储方式
•          数据的存储结构有四种:顺序存储.链式存储.索引存储和散列存储

3.数据结构可以分为两种基本类型：线性结构和非线性结构

二.线性结构和非线性结构

线性结构的数据元素之间具有顺序关系，可以用一个数组或链表来表示。常见的线性结构包括：

• 数组：数组是计算机中使用最广泛的数据结构之一。它是一种连续存储的数据结构，数据元素按照一定的顺序存储在内存中。
• 链表：链表是一种非连续存储的数据结构，数据元素之间通过指针连接起来。
• 栈：栈是一种特殊的线性表，只能在一个表的一端进行数据结点的插入和删除操作。
• 队列：队列也是一种特殊的线性表，只允许在表的一端进行插入操作，而在另一端进行删除操作。

非线性结构的数据元素之间没有顺序关系，可以用树或图来表示。常见的非线性结构包括：

• 树：树是一种由节点和边构成的图，其中每个节点都有零个或多个子节点。树可以分为二叉树、多叉树等。
• 图：图是一种由顶点和边构成的图，其中每个顶点可以与任意其他顶点相连。图可以分为有向图、无向图等。