栈和队列都是特殊的线性表,只不过对插入和删除操作做了限制。
- 栈(stack):是限定尽在表尾进行插入和删除操作的线性表
- 队列(queue):是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
栈和队列的相同点和不同点:
1、均可以用线性表的顺序存储结构来实现,但都存在顺序存储的一些弊端,因此他们各有各自的技巧来解决这个问题:
2、均可以通过链式存储结构来实现,实现原则上与线性表基本相同。
栈和队列都是特殊的线性表,只不过对插入和删除操作做了限制。
栈和队列的相同点和不同点:
1、均可以用线性表的顺序存储结构来实现,但都存在顺序存储的一些弊端,因此他们各有各自的技巧来解决这个问题:
2、均可以通过链式存储结构来实现,实现原则上与线性表基本相同。