锐客网

  1. 首页 > 睿知 > >

c语言中stack，c语言中stack是什么c语言中stack是什么

经验分享睿知

1 ， c语言中stack是什么c语言中stack是什么这个应该是数据结构中定义栈（stack）用的 。没什么意思，只是个名词用其他名称也一样栈【c语言中stack，c语言中stack是什么c语言中stack是什么】
2，如何在C语言里应用stack就用一个函数就可以了void print(SqStack p) while(top>=0)printf("%d ",p[top]);top--; }}
3，c语言中 stackh 是什么意思stack.h表示栈的头文件 。栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表 。栈是一种数据结构 ， 它按照后进先出的原则存储数据，先进入的数据被压入栈底 ， 最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据 。栈是只能在某一端插入和删除的特殊线性表 。用桶堆积物品 ， 先堆进来的压在底下，随后一件一件往堆 。取走时，只能从上面一件一件取 。读和取都在顶部进行，底部一般是不动的 。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶 ， 另一端称栈底 。插入一般称为进栈 ， 删除则称为退栈 。栈也称为后进先出表 。栈这是一个头文件 ， 比如可以通过#include <stack.h>引入到你的程序，它将向程序提供一套关于堆栈操作的现成的处理方法 。堆栈，可以理解是为一个先进后出队列，就好比一个羽毛球桐，最先放进去的球 ， 要最后才能取出来，后最后放进去的球，是第一个取出来的 。
4，C语言 stack 是一种数据类型吗这里的STACK应该是一个自定义类型 。从写法上来看 ， 应该是一个结构体 。可能定义在头文件中 。函数IsEmptyTop Push都是这个头文件中声明的函数STACK并不是结构体但是<stack>头文件里定义了std::stack<T>，这个的确是存在的栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表 。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据 。栈是只能在某一端插入和删除的特殊线性表 。用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆 。取走时，只能从上面一件一件取 。读和取都在顶部进行，底部一般是不动的 。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一端称栈底 。插入一般称为进栈，删除则称为退栈 。栈也称为后进先出表 。这个应该是数据结构中定义栈（stack）用的 。没什么意思，只是个名词用其他名称也一样5，C语言中的栈堆是什么C语言中的堆和栈都是一种数据项按序排列的数据结构 。栈就像装数据的桶或箱子我们先从大家比较熟悉的栈说起吧，它是一种具有后进先出性质的数据结构，也就是说后存放的先?。?先存放的后取 。这就如同我们要取出放在箱子里面底下的东西（放入的比较早的物体），我们首先要移开压在它上面的物体（放入的比较晚的物体） 。堆像一棵倒过来的树而堆就不同了，堆是一种经过排序的树形数据结构，每个结点都有一个值 。通常我们所说的堆的数据结构，是指二叉堆 。堆的特点是根结点的值最?。ɑ蜃畲螅?且根结点的两个子树也是一个堆 。由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同我们在图书馆的书架上取书 。虽然书的摆放是有顺序的 ， 但是我们想取任意一本时不必像栈一样 ， 先取出前面所有的书，书架这种机制不同于箱子，我们可以直接取出我们想要的书 。扩展资料：关于堆和栈区别的比喻使用栈就象我们去饭馆里吃饭 ， 只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小 。使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大 。参考资料来源：搜狗百科-堆栈栈，可以看作是一摞卡片 ， 最上面的卡片表示程序的当前作用域 ， 这往往就是当前正在执行的函数 。当前函数中声明的所有变量都置于栈顶帧中 ， 即占用栈顶帧的内存，这就相当于一摞卡片中最上面的一张卡片 。堆，是一段完全独立于当前函数或者栈帧的内存区 。如果一个函数中声明了一些变量，而且希望当这个函数完成时其中声明的变量仍然存在，就可以将这些变量置于堆中 。拓展资料：堆和栈相比 ， 没那么清晰的结构性 。可以把堆可作是一“堆”小玩艺 。程序可以在任何时间向这个“堆”增加新的东西，或者修改堆中已有的东西 。计算机中的内存分为两部分：一部分是栈（stack，也称堆栈） ， 另一部分是堆（heap） 。栈，可以看作是一摞卡片，最上面的卡片表示程序的当前作用域，这往往就是当前正在执行的函数 。当前函数中声明的所有变量都置于栈顶帧中，即占用栈顶帧的内存，这就相当于一摞卡片中最上面的一张卡片 。如果当前函数调用了另一个函数，举例来说，当前函数foo()调用了另一个函数bar() ， 就会在这摞卡片上再加一个新的卡片 ， 这样bar()就有了自己的栈?。╯tack frame）以供使用 。从foo()传递到bar()的所有参数都会从foo()栈帧复制到bar()栈帧中 。（注：栈帧很有意义 ， 因为栈帧可以为每个函数提供一个独立的内存工作区 。如果一个变量是在foo()栈帧中声明的，那么调用bar()函数不会对它带来改变 ， 除非你专门要求修改这个变量 。另外 ， foo()函数运行结束时，栈帧即消失，该函数中声明的所有变量都不会再占用内存了 。）堆，一段完全独立于当前函数或者栈帧的内存区 。如果一个函数中声明了一些变量，而且希望当这个函数完成时其中声明的变量仍然存在，就可以将这些变量置于堆中 。堆和栈相比，没那么清晰的结构性 。可以把堆可作是一“堆”小玩艺 。程序可以在任何时间向这个“堆”增加新的东西 ， 或者修改堆中已有的东西 。堆栈是一种执行“后进先出”算法的数据结构 。设想有一个直径不大、一端开口一端封闭的竹筒 。有若干个写有编号的小球 ， 小球的直径比竹筒的直径略小 。现在把不同编号的小球放到竹筒里面，可以发现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿出来 。所以“先进后出”就是这种结构的特点 。堆栈就是这样一种数据结构 。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——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++里面没有这个区分了，他们共同占用同一块内存区 。常量存储区，这是一块比较特殊的存储区，他们里面存放的是常量 ， 不允许修改（当然，你要通过非正当手段也可以修改，而且方法很多.

    推荐阅读


    上一篇：苹果什么时候出新款电脑，Apple Macbook pro新机型大概什么时候发布

    下一篇：用编程做游戏 的编程代码，C XO游戏程序编程