c++的“栈”是什么啊?

一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。

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

栈可以用来在函数调用的时候存储断点,做递归时要用到栈!

以上定义是在经典计算机科学中的解释。

在计算机系统中,栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈中,也可以将数据从栈顶弹出。在i386机器中,栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小,弹出的操作使得栈顶的地址增大。

栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息,这常常称之为堆栈帧或者活动记录。堆栈帧一般包含如下几方面的信息:

1. 函数的返回地址和参数

2. 临时变量:包括函数的非静态局部变量以及编译器自动生成的其他临时变量。



肯思考就好,但是你的理解明显有误区。
栈的表层意思很多人都会说但是具体实现的细节要很深,我说说我的理解吧。
首先栈的实现不是物理实现,没有电脑设计会专门设计一个栈,电脑只需要提供什么呢?内存。
从电脑设计者来说他们给电脑一个内存,这个你应该知道,2GB 4GB 或者8GB 每个内存有一个地址。
然后要知道如果你没有接触硬件,你平时接触的地址都是物理地址,比如你有一个指针,指向地址0x12345,不要以为就是对应内存中的这个地址,实际上这个地址只是虚拟地址,至于这个地址究竟实际对应哪里呢,那就是操作系统的事了,操作系统的内存管理单元负责内存映射,比如操作系统知道实际内存 0x23456空闲,就把你的0x12345对应成0x23456这叫做内存的映射。
然后你要知道,操作系统为了软件的 内存不冲突对每个运行的进程一个独立的4GB内存,不管你实际内存是2GB 8GB 这就是抽象和物理的脱离。每个软件只需要知道我可以用1-4GB的内存地址,至于在物理上对应什么就是操作系统的事了,操作系统保证不会独立,这个实现是很简单的。
理解了上面那些就可以说栈了。栈就是一段内存,但是他的实现不是你理解的那样,我这么说你看能听懂不,到了汇编代码这一层,已经不是你理解的那种逻辑了,也许在你想来只是一步但是汇编代码要好多指令,电脑里有这么几个寄存器(你知道是什么吧) esp 表示栈顶的地址 ebp 表示栈底的地址。两条指令 push 表示入栈 也就是esp的值-4 pop 表示出栈esp+4 每一个函数有自己的栈,比如开始的main是一个栈,然后里面调用了一个function1函数又是一个栈,但是这些栈并不是分散的,他们实际是一段连续的地址,只需要在每个程序的栈起始位置记录下来就把它们区分开了。当这个函数结束了他的栈正好被用完,然后就会使调用者的栈(栈的算法可以实现这一点)。
但是栈的地址到底是什么呢,其实栈只需要一个起始地址,然后当需要的时候地址值逐渐减小,需要多少有多少,如果你需要的太多那就会出现栈被耗尽的错误。
那么栈究竟是被谁创建的呢,这个你要知道PE文件你要知道加载器,双击一个.exe文件你会发现他被运行了,为什么呢?首先要操作系统为他分配4GB的内存以及一些其他的初始化,在这个过程中栈被建立了。这些都是加载器做的。
至于什么是加载器呢,这个我真不知道,我没有见过一个程序的名字叫什么load.exe,所以加载器应该是通过动态链接实现的,并没有具体的程序。
最后给你个意见,没有必要一下子走这么深,如果没有基础,你看这些也觉得一头雾水,最好是从头看起,看看操作系统的工作原理。
PS我说的是windows下的。

栈的存储。
有19个元素,就是用bottom
--top
=19
;
因为bottom指向栈底元素,top指向栈顶元素,相当于一个在头,一个在尾,而他们中间的数,就是这个栈的存储元素了。

堆栈是一种执行“后进先出”算法的数据结构。
设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球,小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。
堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入——push”)这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面一个单元中,堆栈指示器中的地址自动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器中的地址数自动减
1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。
堆栈是计算机中最常用的一种数据结构,比如函数的调用在计算机中是用堆栈实现的。
堆栈可以用数组存储,也可以用以后会介绍的链表存储。
下面是一个堆栈的结构体定义,包括一个栈顶指针,一个数据项数组。栈顶指针最开始指向-1,然后存入数据时,栈顶指针加1,取出数据后,栈顶指针减1。
#define
MAX_SIZE
100
typedef
int
DATA_TYPE;
struct
stack
{
DATA_TYPE
data[MAX_SIZE];
int
top;
};
在C++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。
栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。
堆,就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。如果程序员没有释放掉,那么在程序结束后,操作系统会自动回收。
自由存储区,就是那些由malloc等分配的内存块,他和堆是十分相似的,不过它是用free来结束自己的生命的。
全局/静态存储区,全局变量和静态变量被分配到同一块内存中,在以前的C语言中,全局变量又分为初始化的和未初始化的,在C++里面没有这个区分了,他们共同占用同一块内存区。
常量存储区,这是一块比较特殊的存储区,他们里面存放的是常量,不允许修改(当然,你要通过非正当手段也可以修改,而且方法很多.

定义:栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念,首先要明白”栈“原来的意思,如此才能把握本质。"栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站,所以引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈、出栈的说法。
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

C,C++中的堆与栈是什么意思?

堆栈是一种执行“后进先出”算法的数据结构。设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球,小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面,可以发现一种规律:先放进去的小球只能后拿出来,反之,后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入——push”)这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面一个单元中,堆栈指示器中的地址自动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。堆栈是计算机中最常用的一种数据结构,比如函数的调用在计算机中是用堆栈实现的。堆栈可以用数组存储,也可以用以后会介绍的链表存储。下面是一个堆栈的结构体定义,包括一个栈顶指针,一个数据项数组。栈顶指针最开始指向-1,然后存入数据时,栈顶指针加1,取出数据后,栈顶指针减1。#define MAX_SIZE 100typedef int DATA_TYPE;struct stack{DATA_TYPE data[MAX_SIZE];int top;};在C++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。堆,就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。如果程序员没有释放掉,那么在程序结束后,操作系统会自动回收。自由存储区,就是那些由malloc等分配的内存块,他和堆是十分相似的,不过它是用free来结束自己的生命的。全局/静态存储区,全局变量和静态变量被分配到同一块内存中,在以前的C语言中,全局变量又分为初始化的和未初始化的,在C++里面没有这个区分了,他们共同占用同一块内存区。常量存储区,这是一块比较特殊的存储区,他们里面存放的是常量,不允许修改(当然,你要通过非正当手段也可以修改,而且方法很多.

栈和队列是很有联系的,numbers.top()中的numbers是一个自定义的栈的名称,top就是抽取第一个元素。下面我举个例子,头文件就不写了,我直接写代码:

stacknumber;定义一个栈,名称是number,而且是该栈是存放整型数值。
.......
number.push(10);
number.push(20);
number.push(30);//将10,20,30分别压进栈里
.......
cout<<number.pop()<<endl;//输出栈顶元素10
number.pop();//删除栈顶元素10,栈顶元素变为20
cout<<number.pop()<<endl;//输出栈顶元素20

输出结果:
10
20

应该没有问题了吧,栈其实不难,队列的使用也很相似。


C语言中内存堆和栈的区别
堆由整个系统共享,各个进程拥有同一个堆。 栈由每个进程自行管理,也就是每个进程的栈是独立的,互不相关。具体区别如下:一、栈上的内存由系统自动管理分配,用于存储局部变量。 堆中的内存由编程人员主动申请,在C语言中申请内存的函数为malloc, 使用后需要编程人员自行调用free函数释放。二、从分配...

C语言里,哪些变量是存放在堆里,哪些是存放在栈里?
放在堆里的数据是管理员自己开辟空间和释放空间,如,new 和malloc。而放在栈里的数据时计算机自动分配内存和释放的,如变量。在c\/c++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局\/静态存储区和常量存储区。1,栈:就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区...

c语言栈区是什么意思
c语言栈区:栈区是用来存放局部变量的,比如函数内部定义的int a,int b,const int a,char p,char arr[ ],还有函数的形参等等都是存放在栈区。栈区的数据由编译器管理,调用完之后就自动释放,压栈,出栈。先进后出的原则,比如当你执行到函数调用的时候,编译器会先把下一条代码的地址压入栈中...

什么是栈?请说明详细一些
1、数组型 Const m=栈表目数的上限;Type stack=array[1..m] of stype; {栈类型} Var s:stack;{栈} top:integer; {栈顶指针} 2、记录型 const m=栈表目数的上限;type stack=record elem: array[1..m] of elemtp;top:0..m; {栈顶指针} end;Var s:stack;{栈} 在C\/C++中栈的...

c语言的堆栈是怎么回事!!
堆(heap)和栈(stack)有什么区别??简单的可以理解为:heap:是由malloc之类函数分配的空间所在地。地址是由低向高增长的。stack:是自动分配变量,以及函数调用的时候所使用的一些空间。地址是由高向低减少的。预备知识—程序的内存分配 一个由c\/C++编译的程序占用的内存分为以下几个部分 1、栈区(...

C语言中堆和栈的区别?
(1)申请方式 stack:由系统自动分配。例如,声明在函数中一个局部变量 int a; 系统自动在栈中为a开辟空间 heap:需要程序员自己申请,并指明大小,在c中malloc函数 如m1 = (char *)malloc(10);在C++中用new运算符 如m2 = (char *)malloc(10);注意:m1、m2本身是在栈中的。(2)申请后系统...

C语言代码组成 - BSS、Data、Stack、Heap、Code、Const
即汇总下来,代码可以分为6部分组成,包括:BSS区(未初始化的全局变量\/静态变量区)、Data区(实始化的全局变量区)、Stack区(栈区)、heap区(堆区)、Code区(代码区)、const区(常量区)。一、BSS区和Data区 C语言编程中定义的全局变量、静态局部变量,就是分配在全局变量\/静态变量区域,但是...

在c语言里,参数的压栈和出栈分别是什么意思
压栈是进栈,把元素放到栈里面;出栈,把元素从栈中取出。栈是先进后出。举个例子,一个装羽毛球的筒子,一边能开一边不能开,1号球先进去,到筒子底部(进栈)。然后2号球接着进去,在你不拿出2号球的情况下,你是无法拿走1号球。而拿走球的操作就是出栈咯 ...

c语言里什么变量存储在堆中什么变量存储在栈中啊!
来自百科:1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。3、全局区(静态区)...

C语言的压栈 和入栈 出栈什么意思 啊 谁有什么好方法理解一些
栈的特点是先进后出。你把栈当成一个水桶,把书一本本放进去,然后最先放的书就被压在最下面,所以最先进去的,最后出来。压栈就是入栈就是把书放进水桶,出栈就是把书拿出来。

字意查询