本篇文章给大家谈谈c语言栈的思想，以及c语言构造栈对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
1、在C语言中,什么叫”栈”?2、求计算机C语言中“栈”的基本概念，希望各个方面都有，全一点。最好和教科书介绍的一样详细3、c语言中的栈是指什么啊？
在C语言中,什么叫”栈”?
栈是一种数据结构。
栈只允许访问一个数据项即最后插入的数据项:即最后插入的数据项。移出这个数据项之后才能访问倒数第二个插入的数据项，依此类推。即后进先出。放入是一种压栈的过程；取出是一种弹栈的过程，弹栈的时候并删除这个元素。
以我们生活中的桶装薯片的例子可以说明这一点,当厂家在生产薯片的时候，要将薯片一片片的装入食品桶中，这就是一个压栈的过程。最先放的薯片将在食品桶的最底部。最后放的在食品桶的最上面。 当我们买到薯片，打开包装，享受薯片给我们带来的美味时，此时就是一个弹栈的过程，我们只能从最上面开始取出吃掉，然后再取下一片吃，直到将整盒薯片吃完。
求计算机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，指向栈顶）。
三、栈的实现
栈分顺序栈和链式栈，下面程序介绍了顺序栈的实现。
#includestdio.h #includemalloc.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;in;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;in;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语言栈的思想的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言构造栈、c语言栈的思想的信息别忘了在本站进行查找喔。
微信扫一扫 
支付宝扫一扫 
