队列与栈有何相同之处它们又有什么区别，简述线性表栈和队列的异同点

队列与栈有何一样之处?它们又有哪些区别？

逻辑特点：

队列先进先出，栈先进后出

共同点：

从"数据结构"的的视角看，它们都是线性结构，即数据元素当中的关系一样

简述线性表，栈和队列的异同？

一样点：

1、都是线性结构，都是逻辑结构的概念。都可以用顺序存储或链表存储；栈和队列是两种特殊的线性表，即受限的线性表，只是对插入、删除运算加以限制。

不一样点：

1、运算规则不一样，线性表为随机存取，而栈是只允许在一端进行插入、删除运算，因而是后进先出表LIFO；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表FIFO。

2、用途不一样，堆栈用于子程调用和保护现场，队列用于多道作业处理、指令寄存及其他运算等等。

线性表、栈和队列都是线性结构，这当中栈和队列又是特殊的线性表。线性表运行在表中的任意合法位置进行插入和删除操作。栈只允许在表的一端（栈顶）进行插入（入栈）和删除（出栈）操作。队列只允许在表的一端（队尾）进行插入（入队）操作，在另一端（队头）进行删除（出队)操作

试述栈与队列各自具有哪些样的逻辑特点，它们当中又有哪些共同点？

逻辑特点：队列先进先出，栈先进后出共同点：从"数据结构"的的视角看，它们都是线性结构，即数据元素当中的关系一样

请问栈和堆究竟有何区别？

栈，在执行函数时，函数内局部变量的存储单元都可在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是，分配的内存容量有限。

　　堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，大多数情况下一个new就要对应一个delete。假设程序员没有释放掉，既然如此那，在程序结束后，操作系统会自动回收。

堆和栈主要的区别有以下几点：

　　1、管理方法不一样；

　　2、空间大小不一样；

　　3、能不能出现碎片不一样；

　　4、生长方向不一样；

　　5、分配方法不一样；

　　6、分配效率不一样；

管理方法：针对栈来讲是由编译器自动管理，不需要我们手工控制；针对堆来说，释放工作由程序员控制，容易出现memory leak。

　　空间大小：大多数情况下来讲在32位系统下，堆内存可以达到4G的空间，从这个的视角来看堆内存基本上是没啥限制的。但是，针对栈来讲，大多数情况下都是有一定的空间大小的，比如，在VC6下面，默认的栈空间大小是1M（好像是，记不知道了）。 我们可以更改：

　　打开工程，依次操作菜单请看下方具体内容：Project-Setting-Link，在Category 中选中Output，然后在Reserve中设定堆栈的最大值和commit。

　　注意：reserve最小值为4Byte；commit是保留在虚拟内存的页文件里面，它设置的很大会使栈开辟很大的值，可能增多内存的开销和开始时间。

　　碎片问题：针对堆来讲，频繁的new/delete势必会导致内存空间的不连续，以此导致非常多的碎片，使程序效率降低。针对栈来讲，则不会存在这个问题，因为栈是先进后出的队列，他们是如此的一一对应，以至于永远都不可能有一个内存块从栈中间弹出，在他弹出以前，在他上面的后进的栈内容已经被弹出，具体的可以参考数据结构，这里我们就不可以再一一讨论了。

　　生长方向：针对堆来讲，生长方向是向上的，其实就是常说的向着内存地点位置增多的方向；针对栈来讲，它的生长方向是向下的是向着内存地点位置减小的方向增长。

　　分配方法：堆都是变动分配的，没有静态分配的堆。栈有2种分配方法：静态分配和变动分配。静态分配是编译器完成的，例如局部变量的分配。变动分配由alloca函数进行分配，但是，栈的变动分配和堆是不一样的，他的变动分配是由编译器进行释放，不需要我们手工达到。

　　分配效率：栈是机器系统提供的数据结构，计算机会在底层对栈提供支持：分配针对的寄存器存放栈的地点位置，压栈出栈都拥有针对的指令执行，这个问题就决定了栈的效率高于目前的平均水平。堆则是C/C++函数库提供的，它的机制是很复杂的，比如为了分配一块内存，库函数会根据一定的算法（详细的算法可以参考数据结构/操作系统）在堆内存中搜索可用的足够大小的空间，假设没有足够大小的空间（可能是因为内存碎片太多），就有可能调用系统功能去增多程序数据段的内存空间，这样就有机会分到足够大小的内存，然后进行返回。明显，堆的效率比栈要低得多。

　　从这里我们可以看到，堆和栈相比，因为非常多new/delete的使用，容易导致非常多的内存碎片；因为没有针对的系统支持，效率很低；因为可能引发用户态和核心态的切换，内存的申请，代价变得更昂贵。故此，栈在程序中是应用最广泛的，就算是函数的调用也利用栈去完成，函数调用途中的参数，返回地点位置，EBP和局部变量都采取栈的方法存放。故此我们推荐各位考生尽可能用栈，而不是用堆。

　　虽然栈有如此很多的好处，但是，因为和堆相比不是既然如此那，灵活，有的时候，候分配非常多的内存空间，还是用堆好一部分。

不管是堆还是栈，都要防止越界情况的出现（除非你是有意或恶意使其越界），因为越界的结果要不就是程序崩溃，要不就是摧毁程序的堆、栈结构，出现以想不到的结果,就算是在你的程序运行途中，没有出现上面的问题，你还是要小心，说不定具体是什么时候就崩掉，那时候debug可是相当困难的。

栈和队列共同自由的特点是？

栈和队列的共同特点是只允许在端点处插入和删除元素

栈中的“先进后出，后进先出”是什么意思？

1、栈中的“先进后出，后进先出”意思是:

栈的概念是弹压,就像子弹壳装弹,一粒一粒压进去,但是，打出来时是从上面打出来的,最先压进去的最后弹出来,假设进去顺序是123,打出来顺序是321,那就是后进先出。

2、栈的定义：

栈是限制要求仅在表尾进行插入和删除操作的线性表。“栈”者，存储货物或供旅客住宿的地方，可引申为仓库、中转站，引入到计算机领域里，就是指数据暂时存储的地方，故此，才有进栈、出栈的说法。

3、栈与队列的区别：

队列的概念就是我们平日间排队,按次序来,你排在第1个,那你就第一个轮到,就是先进先出,先到先来。

4、栈在计算机领域里解释：

栈作为一种数据结构是一种只可以在一端进行插入和删除操作的特殊线性表。它根据后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需读数据时从栈顶启动弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不用改变栈底指针。

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入大多数情况下称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。

栈可以用来在函数调用时存储断点，做递归时要用到栈！

5、堆和栈的区别：

（1）操作系统方面区别：

在使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，没有必要理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是，自由度小。使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是，比较满足自己的口味，而且，自由度大。

（2）数据结构方面区别：

还有就是数据结构方面的堆和栈，这些都不一样的概念。这里的堆其实指的就是（满足堆性质的）优先队列的一种数据结构，第1个元素有最高的优先权；栈其实就是满足先进后出的性质的数学或数据结构。虽然堆栈，堆栈的说法是连起来叫，但是，他们还是有很大区别的，连着叫只是因为历史的原因。

6、程序例子//main.cppint a = 0; 全局初始化区char *p1; 全局未初始化区main(){int b; 栈char s[] = "abc"; 栈char *p2; 栈char *p3 = "123456"; 123456在常量区，p3在栈上。static int c =0； 全局（静态）初始化区p1 = (char *)malloc(10);p2 = (char *)malloc(20);分配得来得10和20字节的区域就在堆区。strcpy(p1, "123456"); 123456放在常量区，编译器可能会将它与p3所指向的"123456"优化成一个地方。}

栈和队列都是线性表，还都是特殊的线性表: 特殊在于限制了插入和删除点。栈是在线性表的某固定一端插入和删除，因为这个原因特性为后进先出队列是在线性表的一端插入，另外一端删除，因为这个原因特性为先进先出。

一样之处:

n个(同一类型) 数据元素的有限序列称为线性表。线性表的特点是数据元素当中存在“一对一”的关系，栈和队列都是操作受限制的线性表，他们和线性表一样，数据元素当中都存在“一对一”的关系

不一样之处:

栈只允许在一段进行插入或删除操作的线性表，其最大的特点是“后进后出”; 对列是只允许在一端进行插入，另一端进行删除操作的线性表，其最大的特点是“先进后出”。