栈与队列区别(栈和队列有什么区别和联系)

栈和队列有什么区别和联系

都是线性表

链式队列是先进先出的链表

链式堆栈是先进后出的链表

栈和队列之间的异同

一、  堆(heap)和栈(stack)

栈(stack)会自动分配内存空间，会自动释放。堆(heap)动态分配的内存，大小不定也不会自动释放。

二、  基本类型和引用类型

基本类型：简单的数据段，存放在栈内存中，占据固定大小的空间。

引用类型：指那些可能由多个值构成的对象，保存在堆内存中,包含引用类型的变量实际上保存的不是变量本身，二十指向该对象的指针。

基本数据类型包括Undefined,String,Boolean,Null,Number

三、  传值和传址

从一个向另一个变量复制引用类型的值，复制的其实是指针，因此两个变量最终指向同一个对象。即复制的是栈中的地址而不是堆中的对象。

从一个变量复向另一个变量复制基本类型的值，会创建这个值的副本。

栈和队列区别是什么

栈是在一列数据中，一块后进先出的地方，在编程中比如1+2+3+……+100，就可以利用栈来完成；而队列先进先出的地方，比如打印文档就是排队等候，先到的就先得打印一样。

栈和队列有什么异同之处

二叉树和栈是不一样的。二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。

栈数据结构只允许在一端进行操作，因而按照后进后出的原理运作，一般采用顺序表或链表实现。除了二叉树和栈结构，还存在队列结构。队列结构是一种先进先出的数据结构。

栈和队列的区别是

栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶，另一端称为栈底。表中无元素时为空栈。栈 的修改是按后进先出的原则进行的，我们又称栈为LIFO表(Last In First Out)。通常栈有顺序栈和链栈两种存储结构。 栈的基本运算有六种：

·构造空栈：InitStack(S) ·判栈空: StackEmpty(S) ·判栈满： StackFull(S) ·进栈： Push(S,x) ·退栈： Pop(S) ·取栈顶元素：StackTop(S) 在顺序栈中有"上溢"和"下溢"的现象。

·"上溢"是栈顶指针指出栈的外面是出错状态。

·"下溢"可以表示栈为空栈,因此用来作为控制转移的条件。 顺序栈中的基本操作有六种：

·构造空栈·判栈空·判栈满·进栈·退栈·取栈顶元素 链栈则没有上溢的限制，因此进栈不要判栈满。

链栈不需要在头部附加头结点，只要有链表的头指针就可以了。 链栈中的基本操作有五种：

·构造空栈·判栈空·进栈·退栈·取栈顶元素 队列(Queue)是一种运算受限的线性表，插入在表的一端进行，而删除在表的另一端进行，允许删除的一端称为队头(front)，允许插入的 一端称为队尾(rear) ,队列的操作原则是先进先出的，又称作FIFO表(First In First Out) 。队列也有顺序存储和链式存储两种存储结 构。 队列的基本运算有六种：

·置空队：InitQueue(Q) ·判队空：QueueEmpty(Q) ·判队满：QueueFull(Q) ·入队：EnQueue(Q,x) ·出队：DeQueue(Q) ·取队头元素：QueueFront(Q) 顺序队列的"假上溢"现象：由于头尾指针不断前移，超出向量空间。

这时整个向量空间及队列是空的却产生了"上溢"现象。 为了克服"假上溢"现象引入循环向量的概念，是把向量空间形成一个头尾相接的环形，这时队列称循环队列。 判定循环队列是空还是满，方法有三种：

·一种是另设一个布尔变量来判断；

·第二种是少用一个元素空间，入队时先测试（(rear+1)%m = front）? 满：空；

·第三种就是用一个计数器记录队列中的元素的总数。 队列的链式存储结构称为链队列，一个链队列就是一个操作受限的单链表。为了便于在表尾进行插入(入队)的操作，在表尾增加一个尾指 针，一个链队列就由一个头指针和一个尾指针唯一地确定。链队列不存在队满和上溢的问题。在链队列的出队算法中，要注意当原队中只 有一个结点时，出队后要同进修改头尾指针并使队列变空。