Oooops_的博客

[1]线性表的定义和基本操作线性表是具有相同特性的数据元素的一个有限序列，该序列中所含元素的个数叫线性表的长度。线性表的特性：有穷性：一个线性表中的元素个数是有限的。一致性：一个线性表中所有元素的性质相同。所有元素具有相同的数据类型序列性：一个线性表中所有元素之间的行对位置是线性的，即存在唯一的开始元素和终端元素，除此之外，每个元素只有唯一的前驱元素和后继元素。线性表的基本运算(c...

目录1、栈的定义2、栈的实现2.1、顺序结构实现2.2、共享栈的定义2.3、链式结构实现3、栈的应用[1]栈的定义栈是一种只能在一端进行插入或删除的线性表。表中允许进行插入、删除操作的一端称为栈顶，表的另一端称为栈底，当栈中没有元素时称为空栈，栈的插入操作通常称为进栈或入栈，栈的删除操作通常称为出栈或退栈。栈的主要特点是后进先出，即后进栈的元素先出栈，每次进栈的数据元素都放在原来...

[1]队列的定义队列是一种操作受限制的线性表，其限制为仅允许在表的一端进行插入操作，而在表的另一端进行删除操作。把进行插入的一端称为队尾，把进行删除的一端称为队头或队首，插入元素叫进队，删除元素叫出队，队列的特点和栈相反，队列是先进先出。[2]队列的实现队列的顺序存储结构基本算法实现采用顺序存储结构的队列称为顺序队。结构：这里用一个数组来存储元素，将队头/尾指针分别指向数组的头/尾。...