求计算机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;   }

栈的定义及基本运算

1、栈的定义

     栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。

  (1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。

  (2)当表中没有元素时称为空栈。

  (3)栈为后进先出(Last In First Out)的线性表,简称为LIFO表。

     栈的修改是按后进先出的原则进行。每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。

       

  【示例】元素是以a1,a2,…,an的顺序进栈,退栈的次序却是an,an-1,…,a1。

2、栈的基本运算

(1)InitStack(S)

     构造一个空栈S。

(2)StackEmpty(S)

     判栈空。若S为空栈,则返回TRUE,否则返回FALSE。

(3)StackFull(S)

     判栈满。若S为满栈,则返回TRUE,否则返回FALSE。

注意:

     该运算只适用于栈的顺序存储结构。

(4)Push(S,x)

     进栈。若栈S不满,则将元素x插入S的栈顶。

(5)Pop(S)

     退栈。若栈S非空,则将S的栈顶元素删去,并返回该元素。

(6)StackTop(S)

     取栈顶元素。若栈S非空,则返回栈顶元素,但不改变栈的状态。



针对计算机二级没必要那么多,就简单知道点栈的特点就行,我考过二级不会出堆栈很难的题,我记得好像出过给你几个数的进栈出栈顺序,要求写出输出结果,只要知道先进先出什么的就行

还是好好看看c和指针这本书吧,上面有非常好的解答,看了就不用别人忽悠你了。网上有,下一本看看就行

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

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

扩展资料:
关于堆和栈区别的比喻
使用栈就象我们去饭馆里吃饭,只管点菜(发出申请)、付钱、和吃(使用),吃饱了就走,不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作,他的好处是快捷,但是自由度小。
使用堆就象是自己动手做喜欢吃的菜肴,比较麻烦,但是比较符合自己的口味,而且自由度大。
参考资料来源:百度百科-堆栈

栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。 栈是一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。 栈也称为后进先出表(LIFO表)。 栈可以用来在函数调用的时候存储断点,做递归时要用到栈!

求采纳


求计算机C语言中“栈”的基本概念,希望各个方面都有,全一点。最好和教 ...
栈可以用来在函数调用的时候存储断点,做递归时要用到栈! 以上定义是在经典计算机科学中的解释。 在计算机系统中,栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈中,也可以将数据从栈顶弹出。在i386机器中,栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小,弹出的操作使...

计算机c语言中什么是栈和队列
栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶,另一端称为栈底。表中无元素时为空栈。栈的修改是按后进先出的原则进行的,栈又称为LIFO表。队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的 一端...

在C语言中,什么叫"栈"?
栈是一种数据结构。栈只允许访问一个数据项即最后插入的数据项:即最后插入的数据项。移出这个数据项之后才能访问倒数第二个插入的数据项,依此类推。即后进先出。放入是一种压栈的过程;取出是一种弹栈的过程,弹栈的时候并删除这个元素。以我们生活中的桶装薯片的例子可以说明这一点,当厂家在生产薯...

计算机c语言中 什么是栈和队列
栈的基本运算有六种: ·构造空栈:InitStack(S) ·判栈空: StackEmpty(S) ·判栈满: StackFull(S) ·进栈: Push(S,x) ·退栈: Pop(S) ·取栈顶元素:StackTop(S) 在顺序栈中有"上溢"和"下溢"的现象。 ·"上溢"是栈顶指针指出栈的外面是出错状态。 ·"下溢"可以表示栈为空栈,...

哪位大神帮我看看这个C语言的题 那个 “栈”是什么意思啊
栈(stack)是一种【后进先出】的结构,例如:洗干净的盘子总是逐个往上叠放在之前已经写好的盘子上,而取用的时候总是先取后洗好的放在最顶部的盘子,“栈”正是这样一种实际的抽象。在数据结构中也可以叫做“堆栈”,实质上是一种表头固定,只允许在表尾进行插入或删除的线性表,具体理解如图所示...

C语言中的栈和堆是什么?
1、计算机中的内存分为两部分:一部分是栈(stack,也称堆栈),另一部分是堆(heap)。2、 栈,可以看作是一摞卡片,最上面的卡片表示程序的当前作用域,这往往就是当前正在执行的函数。3、堆,一段完全独立于当前函数或者栈帧的内存区。如果一个函数中声明了一些变量,而且希望当这个函数完成时其中...

c++的“栈”是什么啊?
您所说的栈,是由操作系统负责管理的一段栈空间,在递归、子程序调用等处应用广泛。这是操作系统的范畴。——并不是在C语言范畴讨论的概念。栈区(stack):由编译器自动分配释放,存放函数的参数值,局部变量等值。局部变量,任务线程函数之类的是放在(使用)栈里面的,栈利用率高一些。其操作方式类似...

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

计算机二级公共基础C语言部分,关于栈
这就是先进后出。一个栈能存放5个数据,例如往里这往A,B,C,D,E 假如说你就按上面的顺序进栈的话,那个出栈有很多种,比如其中一种出栈就是edcba 还可以这样,先进A、B,然后让A,B出栈,再进C,D,E,那么这时出栈就是BAEDC,二级C考试公共基础时,就是考试出栈序列的 ...

栈是什么结构?
栈中元素个数是5 输出从栈顶到栈底的所有元素:69 0 34 67 41 Press any key to continue --订--- \/ 问题八:C语言中的栈、堆是什么? 计算机中的内存分为两部分:一部分是栈(stack,也称堆栈),另一部分是堆(heap)。栈,可以看作是一摞卡片,最上面的卡片表示程序的当前作用域,这...