qq_52226384的博客

前提知识回顾和关联 有了数据结构基本知识，数据结构是数据对象的逻辑结构+存储结构+运算（增删改查）。逻辑结构有集合、线性结构、树结构、图或网状结构。 显然线性表是数据逻辑结构的线性结构。它按照循序存储和链式存储（仅仅是分类标准，别混淆之前物理存储的概念）分为顺序表和链式表，链式表主要有单链表、双链表、循环链表、静态链表。 顺序表 地址连续的存储单元存储元素的表。由一个一维数组和一个序列长度构成。 顺序表是一个数据结构，数据结构三元组是逻辑结构、存储结构、运算。它的逻辑结构就是线性结构，它的存储结构是顺序存

数据结构基本概念 数据（不重要） 所有能被输入进计算机并处理的符号总称 数据元素 数据的基本单位 数据项 数据元素的最小单位 数据对象 性质相同的数据元素集合 数据类型 数据的性质和对应在数据集上的操作总称 抽象数据类型 数据对象+数据关系+基本操作（比数据类型多了一个数据关系，抽象概念） 数据结构 逻辑结构+存储结构+运算 = 一种数据元素的组织形式 逻辑结构 集合结构（无序）、线性结构（一对一）、树形结构（一对多）、图和网结构（多对多） 按是否是线性关系分为线性结构和非线性结构。线性结构有：线性