当前位置：首页 » 编程语言 » 进栈和出栈c语言
扩展阅读
提分平台的账号密码是什么 2023-08-31 22:07:10
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

进栈和出栈c语言

发布时间: 2023-03-01 00:57:21

A. c语言的“进栈”和“出栈”是什么意思

栈使用链表来实现的.如果你不懂的链表,可以先了解一下链表.
int Push(STACK *S,int e)//进栈
{
SNode *p;
p=(SNode *)malloc(sizeof(SNode)); // 申请一个节点.这个节点是用来存放入栈的数据的.
if(!p)
return ERROR; // 如果没有申请成功,返回错误.
p->data=e; // 节点的值为e
p->next=S->top; // 放到栈顶
S->top=p; //并修改栈顶为P
S->length++; //长度加一.
return OK; //入栈成功,返回ok
}
出栈是一样的.

B. 数据结构定义一个栈并实现入栈和出栈操作的程序c语言完整版

如下：

#include"stdio.h"
structstackNode{
intdata;
structstackNode*nextPtr;
};
;
typedefLISTSTACK*STACKNODEPTR;
voidpush(STACKNODEPTR*,int);
intpop(STACKNODEPTR*);
intisEmpty(STACKNODEPTR);
voidprintStack(STACKNODEPTR);
voidinstruct();
intmain()
{
intitem;
intchoice;
STACKNODEPTRsPtr=NULL;
instruct();
printf("chooseyourchoice
");
scanf("%d",&choice);
while(choice!=3)
{
switch(choice)
{
case1:
printf("pleaseinputaninteger!
");
scanf("%d",&item);
//printf("%d
",item);
push(&sPtr,item);
printStack(sPtr);
break;
case2:
if(!isEmpty(sPtr))
{
printf("deletingelementoftopstack
");
pop(&sPtr);
printStack(sPtr);
}
else{
printf("noelementinthestack
");
}
break;
default:
printf("invalidinput,checkyourinput!
");
break;
}
printf("pleacechooseyourchoice");
instruct();
scanf("%d",&choice);
}
}
voidinstruct()
{
printf("Followingtheinstructionbelow:
"
"1:insertnewelmentintothestack
"
"2:deletethetopelementofthestack
"
"3:toendofrun
");
}
intisEmpty(STACKNODEPTRsPtr)
{
returnsPtr==NULL;
}
voidprintStack(STACKNODEPTRsPtr)
{
if(sPtr==NULL)
{
printf("Thestackisempty!
");
}
else{
printf("Theelementsofthestack:
");
while(sPtr!=NULL)
{
printf("%d-->",sPtr->data);
sPtr=sPtr->nextPtr;
}
printf("NULL

");
}
}
voidpush(STACKNODEPTR*topPtr,intvalue)
{
STACKNODEPTRnewPtr;
newPtr=malloc(sizeof(STACKNODEPTR));
if(newPtr!=NULL)
{
newPtr->data=value;
newPtr->nextPtr=*topPtr;
*topPtr=newPtr;
}
else
{
printf("%disnotinsertedintostack.Nomemoryisavailiable
");
}
}
intpop(STACKNODEPTR*topPtr)
{
STACKNODEPTRnewPtr;
inttopValue;
newPtr=*topPtr;
*topPtr=(*topPtr)->nextPtr;
free(newPtr);
topValue=(*topPtr)->data;
printf("deleting---%d
",topValue);
returntopValue;
}

C. 求解C语言进栈出栈问题

结果：stack

D. 用C语言实现入栈出栈

#include
<stdio.h>
int
stack[100];
/*100个栈空间*/
int*
sp
=
stack;
/*栈指针指向栈底*/
#define
push(
i
)
{
*sp++
=
i;
}
/*push一个数*/
#define
pop()
(*--sp)
/*pop一个数并返回*/
int
main()
{
int
i;
for
(
i
=
0;
i
<
10;
++i
)/*push
0~9*/
push(
i
);
for
(
i
=
0;
i
<
10;
++i
)/*输出9~0*/
printf(
"%d
",
pop()
)
;
}

E. C语言数据结构实现链栈的入栈、出栈、删除与插入

1、栈（stack）又名堆栈，它是一种运算受限的线性表。
其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

2、例程：

#include<stdio.h>
#include<stdlib.h>
#defineMax100
typedefcharT;


typedefstructMyStack
{
Taa[Max];
unsignedintp;

}stack;

//创建空栈
stack*createEmptyStack()
{
stack*st=(stack*)malloc(sizeof(stack));
inti=0;
for(i=0;i<Max;i++)
st->aa[i]=0;
st->p=0;
returnst;
};

//栈判空
intisEmpty(conststack*st)
{
if(st->p==0)return1;
elsereturn0;
};

//求栈的大小
unsignedintsize(conststack*st)
{
returnst->p;
};

//push操作
voidpush(stack*st,constTa)
{
st->p=st->p+1;
if(st->p==Max)
{
printf("栈满
");
st->p--;
return;
}
st->aa[st->p]=a;
};

//pop操作
Tpop(stack*st)
{
if(isEmpty(st))
{
printf("栈空");
returnNULL;
}
chart=st->aa[st->p];
st->p=st->p-1;
printf("%c",t);
returnt;
};

//栈销毁
voiddestroy(stack*st)
{
free(st);
};

intmain()
{


stack*st=createEmptyStack();
if(isEmpty(st))printf("MyStackisempty
");
elseprintf("MyStackisnotempty
");
push(st,'a');
push(st,'b');
push(st,'c');
push(st,'d');
push(st,'e');
printf("%d
",size(st));
while(!isEmpty(st))pop(st);
destroy(st);
system("pause");
return0;
}

F. C语言 进栈出栈

#include <stdio.h>
#include <malloc.h>
#define max 10
typedef struct
{
char a[max];
int top;
}qstype;
void init(qstype *s)
{
s->top =-1;
}
int push(qstype *s,char x)
{
if(s->top >= max)
{
return 0;
}
else
{
s->top ++;
s->a[s->top] = x;
return 1;
}
}

char pop(qstype *s)
{
if(s->top < 0)
{
return 0;
}
else
{
return s->a[s->top];
s->top --;
}
}

void print(qstype *s)
{
int i;
for(i=0;i<s->top;i++)
printf("%c",s->a[i]);
}
int main(void)
{
char ch;
qstype *A,*B;
A=(qstype *)malloc(sizeof(qstype));
B=(qstype *)malloc(sizeof(qstype));//指针没有初始化
init(A);
init(B);
scanf("%c",&ch);
while(ch!='\n')
{
if(push(A,ch) == 0)
break;
scanf("%c",&ch);
}
print(A);
return 0;
}

G. 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
}

H. C语言入栈出栈操作的程序，希望有人为我解答

您好：

你是在学习数据结构方面的知识吧。

首先呢，你学习栈，要了解栈的定义，明白它是怎么一回事，就是去理解他的思想。

最后才去用代码来体现出来。

栈是先进后出，其实是用代码控制的，

其实你要他先进先出也可以。

你只要明白他的原理就行。

代码，你可以理解为跟计算的一种对话的语言。

不用想的那么复杂。

就好比说话，你只要知道你要说什么就行（算法），而不用刻意明白要怎么说（语法）。

下面给我出我以前写的代码，关于栈的，顺序栈，其实还有链栈。

/*数据结构-栈*/
/*异常的细节处理还没弄好*/
#include<iostream>
#include<stdlib.h>
#include<malloc.h>
#definelen_chu_shi50//初始空间大小
#definelen_zeng_jia10//额外增加空间大小
#defineOK0//正确
#defineOVER-2//
#defineERROR-1//
usingnamespacestd;
typedefintelem_type;//元素类型
typedefintfunction_type;//函数类型
typedefstructzhan
{
elem_type*top;//栈顶
elem_type*base;//栈底
intlen;//当前空间大小
}zhan;//栈结构

function_typeInit_zhan(zhan*exam);//初始化栈
function_typeGet_top(zhan*exam,elem_type*e);//获取栈顶元素
function_typeAdd_top(zhan*exam,elem_type*e);//增加栈顶元素
function_typeDelete_top(zhan*exam,elem_type*e);//删除栈顶元素

intmain(intargc,char*argv[])
{
zhan*example=(zhan*)malloc(sizeof(zhan));
Init_zhan(example);
returnOK;
}

function_typeInit_zhan(zhan*exam)
{
exam->base=(elem_type*)malloc(len_chu_shi*sizeof(elem_type));
if(!exam->base)//分配失败
exit(OVER);
exam->top=exam->base;
exam->len=len_chu_shi;
returnOK;
}//--end
function_typeGet_top(zhan*exam,elem_type*e)
{
if(!exam->base)
exit(OVER);
*e=*(exam->top-1);//不能用自减运算符，那样会改变栈顶指针的值
returnOK;
}//--end
function_typeAdd_top(zhan*exam,elem_type*e)
{
if(exam->len<=exam->top-exam->base)//我个人觉得，如果已经"<"，就已经数据溢出了，就应该报错
exam->base=(elem_type*)realloc(exam->base,(exam->len+len_zeng_jia)*sizeof(elem_type));
if(!exam->base)//分配失败
exit(OVER);
*(exam->top++)=*e;//应该是先改变栈顶指针的内容，然后栈顶指针再自增
exam->len+=len_zeng_jia;
returnOK;
}//--end
function_typeDelete_top(zhan*exam,elem_type*e)
{
if(!exam->base)//空栈
exit(OVER);
*e=*(--exam->top);//应该是栈顶指针先自减，然后获取栈顶指针的内容
returnOK;
}//--end
阅读全文

与进栈和出栈c语言相关的内容

本站内容整理源于互联网，如有问题请联系解决。
Copyright design: www.gotrillian.com since 2022