❶ c语言中的栈是指什么啊
是一种数据结构.这种结构的存取原则相当于取放盘子的过程,放的时候将盘子一个一个堆起来放,取的时候先取原先最后放入的一个,然后依次类推.即后进先出的原则.
栈有顺序(数组等)和链式(链表)两种存储结构,它的逻辑结构实质是线性表中的一种,只是这种线性表只允许在其中一端进行存取操作.更为详细的解释请参考数据结构一书!
❷ C语言中，什么是栈，什么是堆
1、栈区(stack):由编译器自动分配释放，存放函数的参数值，局部变量等值。局部变量，任务线程函数之类的是放在（使用）栈里面的，栈利用率高一些。其操作方式类似于数据结构中的栈。特别，栈是属于线程的，每一个线程会有一个自己的栈。
2、堆区(heap):一般由程序员分配释放，若程序员不释放，则可能会引起内存泄漏。注意它和数据结构中的堆是两回事，分配方式倒是类似于链表，常见的就是malloc出来的都是属于堆区，就像固定出来的区域，到free的时候才释放，有点类似全局的，静态的。
(2)c语言栈扩展阅读
栈内存是由编译器自动分配与释放的，它有两种分配方式：静态分配和动态分配。
1、静态分配是由编译器自动完成的，如局部变量的分配（即在一个函数中声明一个int类型的变量i时，编译器就会自动开辟一块内存以存放变量i）。
2、动态分配由alloca函数进行分配，但是栈的动态分配与堆是不同的，它的动态分配是由编译器进行释放，无需任何手工实现。
❸ C语言 进栈和出栈：
闲得没事干，跟你详细讲讲吧。
首先要弄明白一点，栈的结构是“先进后出“的，就像你堆积木一样，第一根放在最底层的地面上，然后一根一根往上堆。前一个放上去的总是被后一个放上去的压在底下。那我当我再想里面放一根的时候，总不能放中间或者放底下吧（除非你很无聊 很寂寞 闲的蛋疼了 先一根根把堆在上面的全部拿出来 然后把要放进去的那根放上去 最后又把刚才搬下来的有重新搬上去......此处省去几万字)所以要往上面加东西的时候，就得放在最上面。
以上就是进栈的原理，怎么出栈呢，很简单，直接从”积木"的最顶端取下来就行了。
ok，以上比喻完了，希望你能看得明白。接下来讲程序不说积木了：），由上面的分析 我们可以知道一个道理，对于栈的操作，栈顶的元素很重要（也就是积木最上面的那根）。为什么呢。无论是出栈还是进栈，都跟那哥们有直接的联系。你想啊，如果要是有元素要进栈的话，那么它就不能当“老顶”了，那老顶之位就要交给压在它上头那位了；如果出栈呢，它也不能当老顶了，老顶之位就要交到原来压在它底下的那个。
ok,所以一般的栈都将栈顶的那个元素所在的位置（内存地址--数组类型的，或者指针---节点类型的）视为栈的栈顶~！通过它来对栈进出进行操作。
一般来说（或者在我出生以来看到过的）栈有两种内存结构（注意是是内存结构，有的书说是存储结构，都一样一样滴），一种是连续的，一种是不连续的，连续的基本上就是数组了，不连续的基本上就是链表类型的啦。你上面的程序就是链表类型的，每个节点都有个指针指向它“底下”的节点（我觉得“底下”比下一个更容易理解）。通过这种你链我 我链它的方式，把一组数据连在一起。
进栈：
int Push(STACK *S,int e)//进栈
{
SNode *p; //step1:这个编程习惯不好，没定义一个指针就应该把它指向NULL
p=(SNode *)malloc(sizeof(SNode)); //step2:为你的节点分配内存
if(!p)
return ERROR;
p->data=e; //step3：当然了，你那个传进来的e是相当于temp，用来传值的，ok，那就把它的 数据给p咯，p实际指向的是一块内存块，用来装节点的
p->next=S->top; //step4:回到上面积木问题，进栈的时候，原来的老顶要给新来的让位，但是如果这时候的top节点直接赋给新来的元素的话，那么那个原来的老顶是不是从此以后都找不到它了？所以，先把新来的元素的next指针指向当前的老顶，这样的话，以后通过next指针就可以找到它了。
S->top=p; //当然，都已经处理好以前老顶的身后事了（就是以后可以通过p的next指针找到它了）那么“让位”就可以进行了，这时，p便戴上了 老顶 之帽了
S->length++; //既然人数都增加了，那就到公安局登记入户口吧
return OK; //一切over，现在这个栈stack的栈顶位置就是你刚才新加进来的p了，通过stock.top指针就可以访问到栈顶，然后出栈也是同理的，ok，all over
}
❹ 数据结构C语言 栈
肯定是你指针指向不对
太长不太想看,只给你指出一处错误
scanf("%d,&c1");//通过键盘输入为变量c1赋值
这一句,看到啥错误了吧?还有你声明了char干嘛又用%d呢,如果用%c的时候注意这样写
scanf(" %c",&c1);
❺ c语言建栈
#include"stdio.h"
#include"malloc.h"
#include"stdlib.h"
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0
typedef char ElemType;
typedef int Status;
#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
typedef struct
{
ElemType *base; //在栈构造和销毁之后，base的值为NULL
ElemType *top; //栈顶指针
int stacksize; //当前已分配的存储空间，以元素为单位
}SqStack;
// 构造一个空栈S
Status InitStack(SqStack &S)
{
S.base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));
if(!S.base) //存储分配失败
exit (OVERFLOW);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}//InitStack
/////////////////// 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR /////
Status GetTop(SqStack S,ElemType &e)
{
if(S.top==S.base)
return ERROR;
e=*(S.top-1);
return OK;
}//GetTop
////////////////// 插入元素e为新的栈顶元素 /////////////////////////////////////
Status Push(SqStack &S,ElemType e)
{
if(S.top-S.base>=S.stacksize) //栈满，追加存储空间
{
S.base=(ElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT) * sizeof(ElemType));
if(!S.base)
exit (OVERFLOW);
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return OK;
}//Push
////////////////// 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK;否则返回ERROR
Status Pop(SqStack &S,ElemType &e)
{
if(S.top==S.base)
return ERROR;
e=*--S.top;
return OK;
}//Pop
////////// main() //////////////////////////////
void main()
{
int i;
char ch,e,c;
SqStack S;
InitStack(S);
printf("1.Push\t2.Pop\t3.GetTop\t4.exit\n");
while(1)
{
printf("请选择:");
scanf("%d",&i);
c=getchar(); //*****接受回车符******
switch (i)
{
case 1:
printf("请输入要插入的元素:");
scanf("%c",&ch);
Push(S,ch);
break;
case 2:
printf("弹出栈顶元素:");
Pop(S,e);
printf("%c\n",e);
break;
case 3:
printf("取栈顶元素:");
GetTop(S,e);
printf("%c\n",e);
break;
case 4:
exit(0);
default:
printf("ERROR!Please Reput A Number\n");
}
}
}
❻ C语言栈是什么，栈在哪，需要定义吗
栈有两种
一种是操作系统中的
进程栈
或者线程栈
系统自动生成
不需要定义
一种是数据结构中的
需要自己实现。
❼ 什么是C语言中的栈
栈是一种数据存储的结构，其实跟数组，队列的存储方式是一样的，主要是它有存储的规则，就是先进后出，只在栈定操作。
也就是说数据存入一个栈，取出的是最后一个存入的数据，必须从最后一个开始取。
可参考网络和维基网络
❽ C语言栈的简单实现
#include<stdio.h>
#include<malloc.h>
//enum
bool
{false,true};
typedef
struct
Node{
int
a;
int
Number;
//在栈中的序号，栈底为0
struct
Node
*next;
}Node,*LpNode;
typedef
struct
SqStack{
Node
*top;
Node
*prev;
Node
*base;
int
length;
}*LpSqStack;
//将e的能容复制到S中并将e摧毁
bool
Node_evaluation(LpNode
S,LpNode
e,bool
M)
{
//赋值操作
//S->Number
=
e->Number;
if(M
==
true)
free(e);
return
true;
}
bool
InitStack(LpSqStack
S)
{
S->length
=
0;
S->base
=
(LpNode)malloc(sizeof(Node));
if(!S->base)
return
false;
S->top
=
S->base;
S->prev
=
S->base;
S->base->Number
=
0;
return
true;
}
bool
StackEmpty(LpSqStack
S)
{
if(S->top
!=
S->base)
return
false;
return
true;
}
bool
GetTop(LpSqStack
S,LpNode
e)
{
if(S->top
==
S->base)
return
false;
e
=
S->top;
return
true;
}
bool
Push(LpSqStack
S,LpNode
e)
{
if(!Node_evaluation(S->top,e,true))
return
false;
S->top->Number
=
S->prev->Number
+
1;
S->prev
=
S->top;
S->top
=
(LpNode)malloc(sizeof(Node));
S->prev->next
=
S->top;
S->top->next
=
NULL;
return
true;
}
bool
Pop(LpSqStack
S,LpNode
e)
{
if(S->top
==
S->base)
return
false;
if(!Node_evaluation(e,S->top,true))
return
false;
S->top
=
S->prev;
S->top->next
=
NULL;
return
true;
}
bool
Vistit(LpSqStack
S,LpNode
e,int
i)
{
LpNode
p;
p
=
S->base;
for(int
j
=
0;
j
=
i;
j++)
{
if(p->next
==
NULL)
return
false;
p
=
p->next;
}
if(!Node_evaluation(p,e,false))
return
false;
return
true;
}
int
main()
{
SqStack
a;
InitStack(&a);
LpNode
b=new
Node;
LpNode
c=new
Node;
LpNode
d=new
Node;
//free(&b);这free了你下面又赋值。。。
b->a=1;
Push(&a,c);
GetTop(&a,c);
printf("%d",c->a);
return
0;
}
栈里的内存是不能free的，你要free你就自己在堆里分配。
❾ c语言中栈的定义
保存数据之用，先压栈最后出栈，不要与系统关键字同名就OK