c语言函数栈

Ⅰ c语言中的栈、堆是什么

C语言中的堆和栈都是一种数据项按序排列的数据结构。

栈就像装数据的桶或箱子

我们先从大家比较熟悉的栈说起吧，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。

这就如同我们要取出放在箱子里面底下的东西（放入的比较早的物体），我们首先要移开压在它上面的物体（放入的比较晚的物体）。

堆像一棵倒过来的树

而堆就不同了，堆是一种经过排序的树形数据结构，每个结点都有一个值。

通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。

由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同我们在图书馆的书架上取书。

虽然书的摆放是有顺序的，但是我们想取任意一本时不必像栈一样，先取出前面所有的书，书架这种机制不同于箱子，我们可以直接取出我们想要的书。

(1)c语言函数栈扩展阅读：

关于堆和栈区别的比喻

使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。

使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。

参考资料来源：网络-堆栈

Ⅱ C语言 入栈顺序为什么函数入栈顺序从右往左

C语言函数参数入栈顺序从右到左是为了方便可变参数函数。
一、在函数调用时，函数参数的传递，在C语言中是通过栈数据结构实现的。
在调用函数时，先根据调用函数使用的参数，自右向左依次压入栈中，然后调用函数，在函数开始执行时，将参数再依次弹栈。根据栈数据结构先进后出的特点，在函数中弹栈的顺序就是从左向右的。
二、对于参数固定的函数，无论是从左向右还是从右向左，都没什么区别，最终都是所有参数全部传递。
三、对于可变参数，比如printf，会在第一个参数格式字符串中，指明后续有几个参数，各自是什么类型的。于是在函数中，参数格式字符串必须第一个弹栈，否则无法获取参数类型，也就无法获知后续参数占几个字节，导致无法正确获知参数。
四、理论上来说，如果从左向右压栈，可变参数标记格式字符串的参数放在最后，那么也是可以的。 不过最早设计C语言的人采用了这种方式，后续也就延续下来了。

Ⅲ C语言中函数参数压栈方式为什么是从右到左

栈是先入后出的数据结构.
函数参数从右到左, 那么到函数内部出栈的时候就是从左到右的顺序了.
对于普通函数无区别. 但对于可变参函数, 会根据左侧参数来决定共计有多少参数, 每个类型是什么.
比如 printf scanf这类的.
于是 就设计成从右到左的压栈方式了.

Ⅳ C语言函数调用栈

程序的执行过程可看作连续的函数调用。当一个函数执行完毕时，程序要回到调用指令的下一条指令(紧接call指令)处继续执行。函数调用过程通常使用堆栈实现，每个用户态进程对应一个调用栈结构(call stack)。编译器使用堆栈传递函数参数、保存返回地址、临时保存寄存器原有值(即函数调用的上下文)以备恢复以及存储本地局部变量。

不同处理器和编译器的堆栈布局、函数调用方法都可能不同，但堆栈的基本概念是一样的。

寄存器是处理器加工数据或运行程序的重要载体，用于存放程序执行中用到的数据和指令。因此函数调用栈的实现与处理器寄存器组密切相关。

AX(AH、AL)：累加器。有些指令约定以AX(或AL)为源或目的寄存器。输入/输出指令必须通过AX或AL实现，例如：端口地址为43H的内容读入CPU的指令为INAL，43H或INAX，43H。目的操作数只能是AL/AX，而不能是其他的寄存器。 [5]

BX(BH、BL)： 基址寄存器 。BX可用作间接寻址的地址寄存器和 基地址寄存器 ，BH、BL可用作8位通用数据寄存器。 [5]

CX(CH、CL)：计数寄存器。CX在循环和串操作中充当计数器，指令执行后CX内容自动修改，因此称为计数寄存器。 [5]

DX(DH、DL)：数据寄存器。除用作通用寄存器外，在 I/O指令 中可用作端口 地址寄存器 ，乘除指令中用作辅助累加器。 [5]

2.指针和 变址寄存器

BP( Base Pointer Register)：基址指针寄存器。 [5]

SP( Stack Pointer Register)： 堆栈指针寄存器 。 [5]

SI( Source Index Register)：源变址寄存器。 [5]

DI( Destination Index Register)：目的变址寄存器。 [5]

函数调用栈的典型内存布局如下图所示：

图中给出主调函数(caller)和被调函数(callee)的栈帧布局，"m(%ebp)"表示以EBP为基地址、偏移量为m字节的内存空间(中的内容)。该图基于两个假设：第一，函数返回值不是结构体或联合体，否则第一个参数将位于"12(%ebp)" 处；第二，每个参数都是4字节大小(栈的粒度为4字节)。在本文后续章节将就参数的传递和大小问题做进一步的探讨。 此外，函数可以没有参数和局部变量，故图中“Argument(参数)”和“Local Variable(局部变量)”不是函数栈帧结构的必需部分。
其中，主调函数将参数按照调用约定依次入栈(图中为从右到左)，然后将指令指针EIP入栈以保存主调函数的返回地址(下一条待执行指令的地址)。进入被调函数时，被调函数将主调函数的帧基指针EBP入栈，并将主调函数的栈顶指针ESP值赋给被调函数的EBP(作为被调函数的栈底)，接着改变ESP值来为函数局部变量预留空间。此时被调函数帧基指针指向被调函数的栈底。以该地址为基准，向上(栈底方向)可获取主调函数的返回地址、参数值，向下(栈顶方向)能获取被调函数的局部变量值，而该地址处又存放着上一层主调函数的帧基指针值。本级调用结束后，将EBP指针值赋给ESP，使ESP再次指向被调函数栈底以释放局部变量；再将已压栈的主调函数帧基指针弹出到EBP，并弹出返回地址到EIP。ESP继续上移越过参数，最终回到函数调用前的状态，即恢复原来主调函数的栈帧。如此递归便形成函数调用栈。

EBP指针在当前函数运行过程中(未调用其他函数时)保持不变。在函数调用前，ESP指针指向栈顶地址，也是栈底地址。在函数完成现场保护之类的初始化工作后，ESP会始终指向当前函数栈帧的栈顶，此时，若

Ⅳ 栈的c语言实现基本操作

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#definestack_init_size20
#defineincreasesize10;
typedefintElemType;
typedefstructnode{
	ElemType*base;
	ElemType*top;
	intsize;
}stack;

voidcreat(stack*s)
{
	s->base=(ElemType*)malloc(sizeof(ElemType));
	if(!s->base)
	{
		exit(0);
	}
	s->base=s->top;
	s->size=stack_init_size;
}

voidpush(stack*s,ElemTypee)
{
	if(s->top-s->base>=s->size)
	{
s->base=(ElemType*)realloc(s->base,(s->size+increasesize)*sizeof(ElemType));
		if(!s->base)
		{
			exit(0);
		}
		s->top=s->base+s->size;
		s->size+=increasesize;
	}
	*(s->top)=e;
	s->top++;	
}

voidpop(stack*s,ElemType*e)
{
if(s->top==s->base)
{
	return;
}	
*e=*--(s->top);
}
intstacklen(stacks)
{
	return(s.top-s.base);
}
intmain()
{
	stacks;
	intn;
ElemTypee1,e2,d;
inti=1,j=1;
push(&s,i);
push(&s,j);
scanf("%d",&n);
while(n--)
{
pop(&s,&e1);
	pop(&s,&e2);
	d=e1+e2;
	push(&s,e2);
	push(&s,d);
}
pop(&s,&d);
printf("%d",d);
return0;
}

Ⅵ C语言中，什么是栈，什么是堆

1、栈区(stack):由编译器自动分配释放，存放函数的参数值，局部变量等值。局部变量，任务线程函数之类的是放在（使用）栈里面的，栈利用率高一些。其操作方式类似于数据结构中的栈。特别，栈是属于线程的，每一个线程会有一个自己的栈。

2、堆区(heap):一般由程序员分配释放，若程序员不释放，则可能会引起内存泄漏。注意它和数据结构中的堆是两回事，分配方式倒是类似于链表，常见的就是malloc出来的都是属于堆区，就像固定出来的区域，到free的时候才释放，有点类似全局的，静态的。

(6)c语言函数栈扩展阅读

栈内存是由编译器自动分配与释放的，它有两种分配方式：静态分配和动态分配。

1、静态分配是由编译器自动完成的，如局部变量的分配（即在一个函数中声明一个int类型的变量i时，编译器就会自动开辟一块内存以存放变量i）。

2、动态分配由alloca函数进行分配，但是栈的动态分配与堆是不同的，它的动态分配是由编译器进行释放，无需任何手工实现。

Ⅶ c语言：函数调用时，栈的问题——（有请高手高手高高手）

必须出栈!

aa 和 bb 和c 都是函数内部的局部变量，函数返回后就被释放，也就是在栈中没有了，返回后就剩下图中main（）函数所对应的栈结构.
栈只能够通过出栈来减少栈中数据的个数,从反面来讲,如果不出栈,funcA()函数返回后,栈指针还是指向c那，这肯定是不对的，因为函数返回后栈指针就得指向man（）的栈结构了。

Ⅷ C语言中的栈和堆是什么

1、计算机中的内存分为两部分：一部分是栈（stack，也称堆栈），另一部分是堆（heap）。

2、 栈，可以看作是一摞卡片，最上面的卡片表示程序的当前作用域，这往往就是当前正在执行的函数。

3、堆，一段完全独立于当前函数或者栈帧的内存区。如果一个函数中声明了一些变量，而且希望当这个函数完成时其中声明的变量仍然存在，就可以将这些变量置于堆中。