摘要:
队列 只允许在一端进行插入,在另一端进行删除的线性表 队头(Front):允许删除的一端(队首) 队尾(Rear):允许插入的一端 FIFO:先进先出 不要求从数组首位开始存储队列 循环队列 其中,首尾相连的顺序存储的队列叫循环队列 入队:rear=(rear+1)%MaxSize 出队:front 阅读全文
摘要:
栈(Stack) 只允许在一端进行插入或删除操作的线性表 栈顶(Top):栈中允许进行插入和删除操作的那一端; 栈底(Bottom):固定的,不允许进行插入或删除的另一端 1.栈是受限的线性表,所以自然具有线性关系。 2.栈中元素后进先出。 栈的顺序存储==顺序栈 1.Top的值不能超过MaxSiz 阅读全文