- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构————栈和队列
栈是一种只能在一端进行插入或删除操作的线性表。栈顶：在表中进行插入和删除的一端。栈底：表中的另一端就是栈底。固定的一端。空栈：线性表中没有元素。元素的插入被称为入栈和进栈。元素的删除被称为出栈和退栈。栈的主要特点就是"先进后出(First in last out)"（后进先出(last in first out)）。即后进栈的元素先出栈。所以也叫做后进先出表。栈的数学性质：n 个不同元素进栈，出栈元素不同的排列个数为。队列也是一种操作受限的线性表。
2024-01-21 17:02:39
1088
原创 数据结构-----线性表
线性表是具有相同数据类型的数据元素的一个有限序列。该序列所含的数据元素的个数是线性表的长度，一般使用 n 来表示。当 n=0 的时候，该线性表为空表。需要注意的是，线性表中的元素位置是使用下标来标注，生活中说的元素第 i 个元素，一般在线性表的下标中的 i-1 的位置，线性表中的元素下标是从 0 开始，而我们所说的数据位序是从1开始。从线性表的定义可以得到以下特性：1.有穷性：一个线性表中的元素个数是有限的。2.一致性： 一个线性表中的元素的性质相同。（即元素中的数据类型相同）3.序列性。
2024-01-14 15:38:56
1775
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人