数据结构基础笔记（一）

数据结构笔记（一）

---

一.数据结构概述

1.1什么是数据结构？

数据结构是指相互之间存在一种或者多种关系的数据元素的集合和该元素中元素之间的关系组成的。
集合：确定的一堆“东西”，东西指的是数据元素。
关系：存储结构和逻辑结构。

1.存储结构：顺序存储结构和链式存储结构。

1.1顺序存储结构：用一组地址连续的存储单元依次存储线性表的各个数据元素。

1.2链式存储结构：在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。

1.3线性表：线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

2.逻辑架构：集合结构，线性结构，树形结构和图形结构。

2.1：集合结构：处于同一数据集合中的元素之间除同属该集合这一联系外没有其他的关系。

2.2：线性结构：线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，串(一维数组)。

2.3：树形结构：树形结构是一层次的嵌套结构。

2.4：图形结构：图形结构是一种比树形结构更复杂的非线性结构，任意两个结点之间都可能相关，即结点之间的邻接关系可以是任意的。