栈与队列异同

一、首先是两者的定义 栈也称为堆栈,是一种线性表。 栈的特性: 最先放入栈中的内容最后被拿出来,最后放入栈中的内容最先被拿出来, 被称为先进后出、后进先出。 队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则,队列的原则是先进先出。 队列在队头做删除操作,在队尾做插入操作。   二、然后是两者的异同点 不同点: 1、删除数据元素的位置不同,栈的删除操作在表尾进行,队列的删除操作在表头进行。
相关文章
相关标签/搜索