栈和队列

栈和队列
栈：限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。空栈：不含任何数据元素的栈。栈的操作特性：后进先出栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。​两栈共享空间的实现——插入。如果栈满，则抛出上溢异常；判断是插在栈1还是栈2；2.1 若在栈1插入，则top1加1;在top1处填入x；2.2 若在栈2插入，则top2减1;在top2处填入x；两栈共享空间的实现——删除若是在栈1删除，则1.1 若栈1为空栈，抛出下溢异常；1.2 删除并返回栈1的栈顶元素；若是在栈2删除，则2.1 若栈2为空栈，抛出下溢异常2.2 删除并返回栈2的栈顶元素；队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。空队列：不含任何数据元素的队列。假溢出：当元素被插入到数组中下标最大的位置上之后，队列的空间就用尽了，尽管此时数组的低端还有空闲空间，这种现象叫做假溢出。