Question

栈和队列这两种数据结构的相同点和不同点

Answer 1

简单点说就是栈：先进后出，队列（单向）：先进先出。基本实现原理上，都会有头、尾标示（可以是指针，或是数组下标，标示第一个元素和最后一个元素的位置），而栈的尾标示是不能更改的，利用头标示符的改变，来实现元素的入栈和出栈，所以就实现了先进后出，后进先出的特性。而队列添加元素（入队）只能在队尾添加（修改尾标示符），删除元素（出队）只能只能删除队首的元素（修改队头标示符）。

Answer 2

相同点：都是线性表
不同点：区别在于不同的读写方式，队列：按先进先出原则，出队入队操作发生在存储区的两端
堆栈：按后进先出原则，进栈出栈操作发生在存储区同一端

Answer 3

后进先出 先进先出

追问

详细点