http://blog.csdn.net/rongdeguoqian/article/details/8035080

堆栈是一种先进后出的数据存放的格式。具体的操作见程序：

[cpp] view plaincopy

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct St
{
int data;
struct St *pNext;
}NODE,*PNODE;
typedef struct stack
{
PNODE pTop;
PNODE pBottom;
}Stack;
void creat_Stack(Stack* s);//创建堆栈
void push_Stack(Stack* s);//压栈
void traverse_Stack(Stack* s);//遍历输出
void push_Pop(Stack* s);//出栈
int main()
{
Stack s;
creat_Stack( &s);
push_Stack(&s);
push_Stack(&s);
push_Stack(&s);
traverse_Stack(&s);
push_Pop( &s);
traverse_Stack(&s);
return 0;
}
void creat_Stack(Stack* s)
{
PNODE pNew = (PNODE)malloc(sizeof(NODE));
s->pBottom = s->pTop = pNew;
pNew->pNext = NULL;
}
void push_Stack(Stack* s)
{
int val= 0;
PNODE pNew = (PNODE)malloc(sizeof(NODE));
pNew->pNext = s->pTop;
s->pTop = pNew;
printf("请输入入栈的值\n");
scanf("%d",&val);
pNew->data = val;
}
void traverse_Stack(Stack* s)
{
if(s->pTop == s->pBottom)
printf("空栈\n");
PNODE p = s->pTop;
while(p != s->pBottom)
{
printf("%d",p->data);
p = p->pNext;
}
printf("\n");
}
void push_Pop(Stack* s)
{
while(s->pTop!= s->pBottom)
{
PNODE p = s->pTop;
s->pTop = p->pNext;
free(p);
}
}

程序执行的结果是：

http://blog.csdn.net/rongdeguoqian/article/details/8035080相关推荐

https://blog.csdn.net/blmoistawinde/article/details/84329103
背景很多场景需要考虑数据分布的相似度/距离:比如确定一个正态分布是否能够很好的描述一个群体的身高(正态分布生成的样本分布应当与实际的抽样分布接近),或者一个分类算法是否能够很好地区分样本的特 ...
numpy的shape用法（转http://blog.csdn.net/by_study/article/details/67633593）
https://www.bbsmax.com/A/1O5E78b7z7/ https://www.cnblogs.com/lindaxin/p/8074921.html http://blog.csd ...
系统权限管理设计（转：http://blog.csdn.net/chexlong/article/details/37697555）
权限设计(转:http://blog.csdn.net/chexlong/article/details/37697555) 1. 前言: 权限管理往往是一个极其复杂的问题,但也可 ...
http://blog.csdn.net/u011001723/article/details/456210272222
http://blog.csdn.net/u011001723/article/details/45621027
http://blog.csdn.net/xingfuzhijianxia/article/details/6433918
http://blog.csdn.net/xingfuzhijianxia/article/details/6433918
http://blog.csdn.net/luoshengyang/article/details/6651971
文章转载至CSDN社区罗升阳的安卓之旅,原文地址:http://blog.csdn.net/luoshengyang/article/details/6651971 在Android系统中,提供了独特 ...
http://blog.csdn.net/lovejavaydj/article/details/6
2019独角兽企业重金招聘Python工程师标准>>> http://blog.csdn.net/lovejavaydj/article/details/6202610 转载于:ht ...
http://blog.csdn.net/churximi/article/details/61210129
http://blog.csdn.net/churximi/article/details/61210129http://blog.csdn.net/churximi/article/details/ ...
http://blog.csdn.net/java2000_wl/article/details/8627874
http://blog.csdn.net/java2000_wl/article/details/8627874

http://blog.csdn.net/rongdeguoqian/article/details/8035080

http://blog.csdn.net/rongdeguoqian/article/details/8035080相关推荐

最新文章

热门文章