栈和队列这两种数据结构的相同点和不同点
发布网友
发布时间：2022-04-21 22:54
共3个回答
热心网友
时间：2022-04-19 05:05
简单点说就是栈：先进后出，队列（单向）：先进先出。基本实现原理上，都会有头、尾标示（可以是指针，或是数组下标，标示第一个元素和最后一个元素的位置），而栈的尾标示是不能更改的，利用头标示符的改变，来实现元素的入栈和出栈，所以就实现了先进后出，后进先出的特性。而队列添加元素（入队）只能在队尾添加（修改尾标示符），删除元素（出队）只能只能删除队首的元素（修改队头标示符）。
热心网友
时间：2022-04-19 06:23
相同点：都是线性表
不同点：区别在于不同的读写方式，队列：按先进先出原则，出队入队操作发生在存储区的两端
堆栈：按后进先出原则，进栈出栈操作发生在存储区同一端
热心网友
时间：2022-04-19 07:58
后进先出 先进先出追问详细点
