博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
单链表实现栈
阅读量:6705 次
发布时间:2019-06-25

本文共 1011 字,大约阅读时间需要 3 分钟。

#include 
#include
typedef char stack_element_t;typedef struct stack_node_s{ stack_element_t element; struct stack_node_s *restp;}stack_node_t;/*Stack top pointer*/typedef struct{ stack_node_t *topp;}stack_t;void push(stack_t *sp, stack_element_t c){ stack_node_t *newp; /*Creates and defines new node*/ newp = (stack_node_t*)malloc(sizeof(stack_node_t)); newp->element = c; newp->restp = sp->topp; /*Renew stack top pointer*/ sp->topp = newp;}stack_element_t pop(stack_t *sp){ stack_node_t *to_freep; stack_element_t ans; to_freep = sp->topp; ans = to_freep->element; sp->topp = to_freep->restp; free(to_freep); return ans;}int main(void){ stack_t s = {
0}; push(&s, '2'); push(&s, '+'); push(&s, 'C'); push(&s, '/'); printf("\nEmptying stack: \n"); while(s.topp != NULL) printf("%c\n", pop(&s)); return 0; }

转载于:https://www.cnblogs.com/xbon/p/4883063.html

你可能感兴趣的文章
应用程序 数据缓存
查看>>
TFS签入签出
查看>>
第二条:遇到多个构造器参数(Constructor Parameters)时要考虑用构建器(Builder)
查看>>
成长,没你想象的那么迫切
查看>>
ASP.NET Core 中文文档 第一章 入门
查看>>
jQuery入门(2)使用jQuery操作元素的属性与样式
查看>>
贴片电阻分类、阻值、功率、封装、尺寸
查看>>
Mqtt协议IOS端移植2
查看>>
【Eclipse】eclipse中设置tomcat启动时候的JVM参数
查看>>
10.查看npm安装信息和版本号
查看>>
国际化环境下系统架构演化
查看>>
C#跟着阿笨玩一起玩异步Task实战(一)
查看>>
Sqoop-1.4.6安装部署及详细使用介绍
查看>>
oracle 存储过程 示例
查看>>
正态分布与中心极限定理
查看>>
cf1027F. Session in BSU(并查集 匈牙利)
查看>>
Chrome 主页被篡改
查看>>
openlayers入门开发系列之批量叠加zip压缩SHP图层篇
查看>>
gcc中的-Wl,rpath=<your_lib_dir>选项
查看>>
Javascript调用Webservice的多种方法 .
查看>>