weixin_45453305的博客

1.队列1.1 队列的基本概念队列的定义队列(Queue)简称队，也是一种操作受限的线性表，只允许在表的一端进行插入，而在另一端进行删除。向队列中插入元素称为入队或者进队，删除元素称为出队或者离队。特点是先进先出。如下所示2.队列常见的基本操作InitQueue(&Q):初始化队列,构造一个空队列Q。QueueEmpty(Q):判断队列空，若为空则返回true,否则返回false。EnQueue(&Q,x):入队，若队列Q未满,将x加入，使之成为新的队尾。DeQueue

1.栈栈的定义栈是只允许在一端进行插入或者删除操作的线性表。如图所示栈顶(Top)。线性表允许进行插入删除的那一端。栈底(Bottom)。固定的，不允许进行插入和删除的另一端。空栈。不含任何元素。假设某个栈S=(a1,a2,a3,a4,a5),如上图所示，则a1为栈底元素,a5为栈顶元素。由于栈只能在栈顶进行插入和删除操作，进栈次序依次是a1,a2,a3,a4,a5,而出栈次序为a5,a4,a3,a2,a1。栈的操作特性为后进先出。2.栈的基本操作InitStack(&S):初