栈 :限定仅在表尾进行插入或删除操作的线性表。
表尾端有特殊含义,称为栈顶(top)。
相应的,表头端称为栈底(buttom) 。不含元素的空表成为空栈。
栈又称为后进先出的线性表(Last In First Out , LIFO)。
**队列:**是一种先进先出的线性表(First In Fist Out , FIFO)。
它只允许在表的一端进行插入,而在另一端删除元素。
在队列中,允许插入的一端称为队尾(rear) ,允许删除的一端则称为队头(front)。
栈 :限定仅在表尾进行插入或删除操作的线性表。
表尾端有特殊含义,称为栈顶(top)。
相应的,表头端称为栈底(buttom) 。不含元素的空表成为空栈。
栈又称为后进先出的线性表(Last In First Out , LIFO)。
**队列:**是一种先进先出的线性表(First In Fist Out , FIFO)。
它只允许在表的一端进行插入,而在另一端删除元素。
在队列中,允许插入的一端称为队尾(rear) ,允许删除的一端则称为队头(front)。