c语言栈定义

㈠ c语言中的堆和栈的定义

在数据结构上要知道堆栈，尽管我们这么称呼它，但实际上堆栈是两种数据结构：堆和栈。
堆和栈都是一种数据项按序排列的数据结构。
栈就像装数据的桶或箱子
我们先从大家比较熟悉的栈说起吧，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。
这就如同我们要取出放在箱子里面底下的东西（放入的比较早的物体），我们首先要移开压在它上面的物体（放入的比较晚的物体）。
堆像一棵倒过来的树
而堆就不同了，堆是一种经过排序的树形数据结构，每个结点都有一个值。
通常我们所说的堆的数据结构，是指二叉堆。
堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。
由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同我们在图书馆的书架上取书，虽然书的摆放是有顺序的，但是我们想取任意一本时不必像栈一样，先取出前面所有的书，书架这种机制不同于箱子，我们可以直接取出我们想要的书。

㈡ 在c语言中栈的概念怎么理解呢。会对程序造成怎样的影响

从不同的角度来理解堆，有不同的含义。 内存可以简单的概括为三个层次：
1、C语言中的层次，即内存分为静态数据区、栈区、堆区。此时的基本单位是字节。
2、操作系统中的层次，即虚拟内存。此时的基本单位是块，比如Win32上是以4KB的页文件来管理虚拟内存。
3、硬件层次，即寻址电路、记忆电路。此时的基本单位是位，然后通过模块化集成为字节、再模块化字节更大的存储单元 。
不同的层次，堆的概念是不一样的，比如在层次1中，堆往往指的是malloc用户自定义分配的内存，从层次2上看，是有操作系统管理的一块虚拟内存，一般以堆块来进行管理，每个堆块有一个属性段，描述段是正使用、保留、还是已回收。 从层次3，则没有任何堆、栈的概念。

㈢ c语言栈是什么像这题和栈有什么关系

栈就是先进后出的一种数据结构
栈的两操作有入栈和出栈比如入栈
1 2 3 4 5 6 7
一个一个压入栈中最后一个是在最顶部（右边看成上左边看成下）
出栈的时候就是从栈定取到栈底
7 6 5 4 3 2 1
这种

这题就是利用栈这种特性解决括号匹配的问题
是要写代码吗
自己不想写的话我可以有偿代劳的哦

㈣ C语言栈是什么，栈在哪，需要定义吗

栈有两种
一种是操作系统中的
进程栈
或者线程栈
系统自动生成
不需要定义
一种是数据结构中的
需要自己实现。

㈤ C语言中的栈、堆是什么

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

栈就像装数据的桶或箱子

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

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

堆像一棵倒过来的树

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

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

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

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

(5)c语言栈定义扩展阅读：

关于堆和栈区别的比喻

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

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

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

㈥ 在C语言中,什么叫"栈"

栈是一种数据结构。

栈只允许访问一个数据项即最后插入的数据项:即最后插入的数据项。移出这个数据项之后才能访问倒数第二个插入的数据项，依此类推。即后进先出。放入是一种压栈的过程；取出是一种弹栈的过程，弹栈的时候并删除这个元素。

以我们生活中的桶装薯片的例子可以说明这一点,当厂家在生产薯片的时候，要将薯片一片片的装入食品桶中，这就是一个压栈的过程。最先放的薯片将在食品桶的最底部。最后放的在食品桶的最上面。 当我们买到薯片，打开包装，享受薯片给我们带来的美味时，此时就是一个弹栈的过程，我们只能从最上面开始取出吃掉，然后再取下一片吃，直到将整盒薯片吃完。

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

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

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

(7)c语言栈定义扩展阅读

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

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

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

㈧ 求计算机C语言中“栈”的基本概念，希望各个方面都有，全一点。最好和教科书介绍的一样详细

栈，是硬件。主要作用表现为一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为先进后出表。 栈可以用来在函数调用的时候存储断点，做递归时要用到栈！ 以上定义是在经典计算机科学中的解释。 在计算机系统中，栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈中，也可以将数据从栈顶弹出。在i386机器中，栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小，弹出的操作使得栈顶的地址增大。 栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息，这常常称之为堆栈帧或者活动记录。堆栈帧一般包含如下几方面的信息： 1. 函数的返回地址和参数 2. 临时变量：包括函数的非静态局部变量以及编译器自动生成的其他临时变量。
二、基本算法
1、进栈（PUSH）算法 ①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）； ②置TOP=TOP+1（栈指针加1，指向进栈地址）； ③S(TOP)=X，结束（X为新进栈的元素）； 2、退栈（POP）算法 ①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作②)； ②X=S(TOP)，（退栈后的元素赋给X）： ③TOP=TOP-1，结束（栈指针减1，指向栈顶）。
三、栈的实现
栈分顺序栈和链式栈，下面程序介绍了顺序栈的实现。
#include<stdio.h> #include<malloc.h> #define DataType int #define MAXSIZE 1024 typedef struct { DataType data[MAXSIZE]; int top; }SeqStack; SeqStack *Init_SeqStack()//栈初始化 { SeqStack *s; s=(SeqStack *)malloc(sizeof(SeqStack)); if(!s) { printf("空间不足\n"); return NULL; } else { s->top=-1; return s; } } int Empty_SeqStack(SeqStack *s)//判栈空 { if(s->top==-1) return 1; else return 0; } int Push_SeqStack(SeqStack *s,DataType x)//入栈 { if(s->top==MAXSIZE-1) return 0;//栈满不能入栈 else { s->top++; s->data[s->top]=x; return 1; } } int Pop_SeqStack(SeqStack *s,DataType *x)//出栈 { if(Empty_SeqStack(s)) return 0;//栈空不能出栈 else { *x=s->data[s->top]; s->top--; return 1; }//栈顶元素存入*x，返回 } DataType Top_SeqStack(SeqStack *s)//取栈顶元素 { if(Empty_SeqStack(s)) return 0;//栈空 else return s->data[s->top]; } int Print_SeqStack(SeqStack *s) { int i; printf("当前栈中的元素:\n"); for(i=s->top;i>=0;i--) printf("%3d",s->data[i]); printf("\n"); return 0; } int main() { SeqStack *L; int n,num,m; int i; L=Init_SeqStack(); printf("初始化完成\n"); printf("栈空：%d\n",Empty_SeqStack(L)); printf("请输入入栈元素个数:\n"); scanf("%d",&n); printf("请输入要入栈的%d个元素：\n",n); for(i=0;i<n;i++) { scanf("%d",&num); Push_SeqStack(L,num); } Print_SeqStack(L); printf("栈顶元素:%d\n",Top_SeqStack(L)); printf("请输入要出栈的元素个数（不能超过%d个）:\n",n); scanf("%d",&n); printf("依次出栈的%d个元素:\n",n); for(i=0;i<n;i++) { Pop_SeqStack(L,&m); printf("%3d",m); } printf("\n"); Print_SeqStack(L); printf("栈顶元素:%d\n",Top_SeqStack(L)); return 0; }

㈨ 什么是C语言中的栈

栈是个数据结构，指数据的后进先出的方法。c语言可以编写这种数据结构。另外在c中参数的传递实际上也是入栈和出栈的过程。如果不明白，建议看一下数据结构中对栈的讲解。

㈩ c语言中的栈是指什么啊

是一种数据结构.这种结构的存取原则相当于取放盘子的过程,放的时候将盘子一个一个堆起来放,取的时候先取原先最后放入的一个,然后依次类推.即后进先出的原则.
栈有顺序(数组等)和链式(链表)两种存储结构,它的逻辑结构实质是线性表中的一种,只是这种线性表只允许在其中一端进行存取操作.更为详细的解释请参考数据结构一书!