栈和队列都是线性表,都是限制了插入删除点的线性表(或者说是控制了访问点的线性表)
共同点:都是只能在线性表的端点插入和删除
不同点:
栈的插入和删除都在线性表的同一个端点,该点通称栈顶,相应地,不能插入删除的另一个端点通称栈底,其特性是后进先出
队列在线性表的表头插入,表尾删除,表头一般称队头,表尾一般称队尾,其特性是先进先出
栈和队列是两种特殊的线性表,它们是限定只能在表的一端或两端进行插入、删除元素的线性表,因此,统称为限定性数据结构。
栈和队列都是线性表,但栈是受限的线性表,因为它只能在栈顶进行增加和删除操作
是