数据结构与算法学习之路------线性结构

数据结构与算法学习之路------线性结构

数据结构又分为线性结构和非线性结构，线性结构为最常用的数据结构。

1. 线性结构的特点是数据元素之间存在一对一的线性关系。

2. 线性结构又有两种不同的存储结构：顺序存储结构和链式存储结构

3. 顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。例如：数组

4. 链式存储的线性表称为链表，链表中的存储元素不一定是连续的。元素结点中存放数据元素以及相邻元素的地址信息。例如：链表

5. 线性结构常见的有：数组、队列、链表和栈。

队列

• 队列是一个有序列表，可以用数组或链表来实现。
• 遵循先进先出原则（先存入队列的数据要先取出，后存入的要后取出）

数组

• 数组是有序的元素序列，组成数组的各个变量称为数组分量，也称为数组的元素。
• 区分数组的各个元素的编号称为数组下标，数组的下标是从0开始的。
• 数组的各个元素是相同类型的，有序的。

链表

• 链表在物理存储上是非连续，非顺序的存储结构。而逻辑顺序通过链表指针链接的次序实现的。
• 链表中的每一个元素称为结点，而链表就是由一系列结点组成的，结点在运行时可以动态生成。
• 链表的每个结点包括两部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

栈

• 栈遵循先进后出原则（先存入栈的数据后取出，后存入的可以先取出）
• 栈只能在栈顶操作，设置一个栈顶指针，指针随着数据的入栈和出栈而改变。

这里总结的简单，主要是为了记住一些简单数据结构的思想。现在并没有画图，也没有用实际代码举例子，在以后的文章中会详细介绍。