1.线性表
线性表是最简单、最基本的数据结构。线性表常采用顺序存储和链式存储,主要的基本操作是插入、删除和查找等
2.线性表存储结构
顺序存储
- 插入、删除 移动元素
- 查找时间复杂度O(1) 可以随机存取表中元素
链式存储
- 末尾插入时间复杂度O(1),删除O(n)
- 查找时间复杂度O(n)
3.栈
栈又称为先进后出的线性表,在栈中进行插入和删除操作的一端称为栈顶,另一端称为栈底
4.队列
队列是一种先进先出的线性表,即在表的一端插入元素,在另一端删除元素,在队列中允许插入元素的一端称为队尾(rear),允许删除元素的一端称为队头(Iront)
5.串
串是仅由字符构成的有限序列,是一种线性表,一般记为 s= “a1a2…an”,其中,s是串的名称,用单引号括起来的字符序列是串值,串的基本概念包括:
(1)空串:长度为 0 的串称为空串,空串不包含任何字符。
(2)空格串:由一个或多个空格组成的串。
(3)子串:由串中任意长度的连续字符构成的序列称为子串。含有子串的串称为主串。空串是任意串的子串。