本文主要是介绍线性结构队列栈知识点（软件设计师），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
线性结构
- 1.线性表
- 2.线性表存储结构
- 顺序存储
- 链式存储
- 3.栈
- 4.队列
- 5.串
1.线性表
线性表是最简单、最基本的数据结构。线性表常采用顺序存储和链式存储，主要的基本操作是插入、删除和查找等
2.线性表存储结构
顺序存储
- 插入、删除 移动元素
- 查找时间复杂度O(1) 可以随机存取表中元素
链式存储
- 末尾插入时间复杂度O(1)，删除O(n)
- 查找时间复杂度O(n)
3.栈
栈又称为先进后出的线性表，在栈中进行插入和删除操作的一端称为栈顶，另一端称为栈底
4.队列
队列是一种先进先出的线性表，即在表的一端插入元素，在另一端删除元素，在队列中允许插入元素的一端称为队尾（rear），允许删除元素的一端称为队头（Iront）
5.串
串是仅由字符构成的有限序列，是一种线性表，一般记为 s= “a1a2…an”，其中，s是串的名称，用单引号括起来的字符序列是串值，串的基本概念包括：
（1）空串：长度为 0 的串称为空串，空串不包含任何字符。
（2）空格串：由一个或多个空格组成的串。
（3）子串：由串中任意长度的连续字符构成的序列称为子串。含有子串的串称为主串。空串是任意串的子串。
这篇关于线性结构队列栈知识点（软件设计师）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
