相同点
-
线性表、栈和队列都是线性结构(即数据元素之间存在一对一的线性关系),其中栈和队列又是特殊的线性表。
-
栈和队列是操作位置受限的线性表,即对插入和删除的位置加以限制。
不同点
(操作位置的限制)
-
线性表允许在表中的任意合法位置进行插入和删除操作,没有位置限制。
-
栈仅允许在表的一端(栈顶)进行插入(入栈)和删除(出栈)操作,因而是后进先出表。
-
队列仅允许在表的一端(队尾)进行插入(入队)操作,在另一端(队头)进行删除(出队)操作,因而是先进先出表。
补充:(了解一下即可)