数据结构之栈、队列、数组--王道
1.栈栈 (stack) 是限定仅在表尾进行插入或删除操作的线性表。 因此, 对栈来说, 表尾端有其特殊含义, 称为栈顶 (top),相应地, 表头端称为栈底 (bottom)。不含元素的空表称为空栈。 栈又称为后进先出 (Last In First Out, LIFO) 的线性表.2.队列队列(queue)是一种先进先出(First In First Out, FIFO)的线性表。 它只允许在表 的一端进行插入,而在另一端删除元素。 在队列中,允许插入的一端称为队尾(rear), 允许删
复制链接