线性结构队列栈知识点（软件设计师）

1.线性表

线性表是最简单、最基本的数据结构。线性表常采用顺序存储和链式存储，主要的基本操作是插入、删除和查找等

2.线性表存储结构

顺序存储

1. 插入、删除 移动元素
2. 查找时间复杂度O(1) 可以随机存取表中元素

链式存储

1. 末尾插入时间复杂度O(1)，删除O(n)
2. 查找时间复杂度O(n)

3.栈

栈又称为先进后出的线性表，在栈中进行插入和删除操作的一端称为栈顶，另一端称为栈底

4.队列

队列是一种先进先出的线性表，即在表的一端插入元素，在另一端删除元素，在队列中允许插入元素的一端称为队尾（rear），允许删除元素的一端称为队头（Iront）

5.串

串是仅由字符构成的有限序列，是一种线性表，一般记为 s= “a1a2…an”，其中，s是串的名称，用单引号括起来的字符序列是串值，串的基本概念包括：
（1）空串：长度为 0 的串称为空串，空串不包含任何字符。
（2）空格串：由一个或多个空格组成的串。
（3）子串：由串中任意长度的连续字符构成的序列称为子串。含有子串的串称为主串。空串是任意串的子串。