栈(stack):限定仅在表尾进行插入和删除操作的线性表 允许插入和删除的一端的叫做栈顶,另一端叫做栈底 表尾是指栈顶,而不是栈底 队列(queue):只允许一端进行插入操作,而另一端进行删除操作的线性表 允许插入的一端叫做对尾,允许删除的一端叫做队头