【数据结构】链式栈的实现（C语言）
栈的链式存储称为链式栈，链式栈是一种特殊的单链表，它的插入和删除规定在单链表的同一端进行。链式栈的栈顶指针一般用top表示。（个人理解：相当于只对单链表的第一个结点进行操作）
链式栈要掌握以下基本操作：
1、建立一个空链式栈
2、判断链式栈是否为空
3、读链式栈的栈顶节点值
4、输出链式栈中个结点的值
5、向链式栈中插入一个值为x的结点（进栈）
6、删除链式栈的栈顶结点（出栈）
运行环境：Dev-C++5.11
以下是头文件：
#ifndef LNKSTACK_H_INCLUDED
#define LNKSTACK_H_INCLUDED
#include <stdio.h>
#include <stdlib.h>
typedef struct link_node
{int info;struct link_node *next;
}N;/*创建一个空的链式栈*/
N *init()
{return NULL;
}/*对链式栈进行初始化*/
N *creat(N *top)
{int x;N *p;printf("以输入-1为结束\n");scanf("%d",&x);while(x!=-1){p=(N*)malloc(sizeof(N));p->info=x;p->next=top;top=p;scanf("%d",&x);}return top;
}/*判断链式栈是否为空*/
int isempty(N *top)
{return (top?0:1);/*返回1这说明是空*/
} /*取得链式栈的栈顶结点值*/
int read(N *top)
{if(!top){printf("\n该链式栈是空的\n");exit(1);}return top->info;
} /*输出链式栈中各结点的值*/
void display(N *top)
{N *p=top;if(!top){printf("该链式栈是空的\n");}else{while(p){printf("%d ",p->info);p=p->next;}}
}/*链式栈的插入操作*/
N *insert(N *top,int x)
{N *q=top,*p;p=(N*)malloc(sizeof(N));p->info=x;p->next=top;top=p;return top;
}/*链式栈的删除操作*/
N *dele(N *top)
{N *p=top;if(!top){printf("\n该链式栈是空的，无法进行删除\n");return NULL; }top=top->next;free(p);return top;
}
#endif // LNKSTACK_H_INCLUDED以下是主程序：
#include "stdio.h"
#include "lnkstack.h"
int main ()
{int x; N *p,*q,*top;while(1){top=init();top=creat(top);display(top);printf("\n插入的数为：");scanf("%d",&x);top=insert(top,x);display(top);printf("\n删除操作：");top=dele(top);display(top);printf("\n判断链式栈是否为空：");if(isempty(top)){printf("是\n");} else{printf("否\n");}printf("获取链式栈的栈顶结点值：%d\n\n",read(top)); }return 0;
}运行结果：
相关文章：
opencv python 匹配
opencv python 匹配
DI 依赖注入实现原理
深度理解依赖注入（Dependence Injection） 前面的话：提到依赖注入，大家都会想到老马那篇经典的文章。其实，本文就是相当于对那篇文章的解读。所以，如果您对原文已经有了非常深刻的理解，完全不需要…
【数据结构】链式队列的实现（C语言）
队列的链式存储称为链式队列。链式队列就是一个特殊的单链表，对于这种特殊的单链表，它的插入和删除操作规定在单链表的不同端进行。链式队列的队首和队尾指针分别用front和rear表示。 链式队列要掌握以下基本操作： 1、建立一个空的链式队列…
离线安装k8s 1.9.0
说明本文参考 https://segmentfault.com/a/1190000012755243。在前 文基础上整理、增加说明，避坑。 踩过的坑： 安装k8s 1.9.0 实践：问题集锦 环境说明 环境信息（采用一个master节点两个node节点) 192.168.1.137 tensorflow0 node …
eclipse 和 google拼音输入法冲突问题
eclipse每次当我按ctrl鼠标点击 代码 ，本来应该是跳转到相应地方，可是现在每次一点eclipse就关掉。苦经搜索才知道，原来是使用eclipse时同时使用了谷歌拼音的问题，只要不要在点的时候使用谷歌输入法就好了。唉，谷歌拼音…
【腾讯bugly干货分享】微信Android热补丁实践演进之路
为什么80%的码农都做不了架构师？>>> 本文来自于腾讯bugly开发者社区，非经作者同意，请勿转载，原文地址：http://bugly.qq.com/bbs/forum.php?modviewthread&tid1264&extrapage%3D1 继插件化后&…
【ACM】杭电OJ 1001
是一道简单的题目，我只想要说：注意输出格式！ #include "stdio.h" int main () {int n,sum;while(scanf("%d",&n)1){sum0;for(int i1;i<n;i){sumi;} printf("%d\n\n",sum);}return 0; }
大数据处理也要安全--关于MaxCompute的安全科普
[TOC] 1.企业大数据处理现状 当今社会数据收集手段不断丰富，行业数据大量积累，数据规模已增长到了传统软件行业无法承载的海量数据（百GB、TB乃至PB）级别。基于此，阿里云推出有了一套快速、完全托管的GB/TB/PB级数据仓库…
自创设计模式-----答题卡模式
该模式是解决触发条件和触发结果的解耦，同时兼顾触发条件资源的可释放性。目的是为了获得触发结果。 /*** */package com.baidu.coolapp.answer;import java.util.Hashtable;import com.baidu.coolapp.composite.IComposite;/*** author liweigao**/public interfac…
The system cannot find the file specified
在家工作，程序在家里的电脑运行时，出现一个异常，还是第一见到： Server Error in / Application. The system cannot find the file specified Description: An unhandled exception occurred during the execution of the current…
【ACM】杭电OJ 1002
题目链接：杭电OJ 1002 表面上看是ab，很简单，其实是大数的相加，所以要考虑的因素有很多；（瞬间觉得要是能用Python多好，哈哈哈） 还有！！！ 要特别注…
Excel VBA 教程
https://www.w3cschool.cn/excelvba/ Excel VBA 编程教程 https://www.yiibai.com/vba VBA教程 http://www.accessoft.com/article-show.asp?id16502 关于VBA的0、""(空字符串)、Null、Empty、与 Nothing 的区别 转载于:https://www.cnblogs.com/onelikeone/p/…
NDK环境搭建
一、Eclipse关联cygwin 1. 工程->右击选择Properties->选择Builders，在Builders中选择New创建一个Program 2. 参数配置 二、Eclipse关联ndk-build（自建Builder方法） 1. Project->Properties->Builders->New，新建一…
【ACM】杭电OJ 2000
题目链接：杭电OJ 2000 注意使用getchar()，因为“\n”也是一个字符 #include "stdio.h" int main () {char a,b,c,t;while(scanf("%c%c%c",&a,&b,&c)!EOF){getchar();if(a > b){ta;ab;bt;}if(a > c){ta;ac;ct;}/…
bat批处理文件启动Eclipse和ivy本地仓库的配置
一、bat批处理文件启动Eclipse 所需文件： 1、eclipse 2、jre 3、startup-eclipse.bat 确保以上三个文件夹同级 startup-eclipse.bat: set dir%CD% cd %dir%\eclipse eclipse.exe -vm %dir%\jre\bin -vmargs -Xms512M -Xmx1024M -XX:PermSize128M -XX:MaxPermSize256…
helm安装配置
简介 helm是kubernetes的包管理工具，用于简化部署和管理 Kubernetes 应用。用来管理charts——预先配置好的安装包资源。 Helm和charts的主要作用： 应用程序封装版本管理依赖检查便于应用程序分发helm是一个C/S框架的软件，helm相当于一个客户…
ndk-build 参数NDK_APPLICATION_MK问题
被网络传闻和文档无限坑啊，竟然都说的是错的参数名：NDK_APP_APPLICATION_MK是错误的，NDK_APPLICATION_MK才是正确的 I am trying to pass a preprocessor define into my native code using the Android NDK that is dependent on build conf…
【GOF】23中设计模式深析
2019独角兽企业重金招聘Python工程师标准>>> ###对象创建 原型模式、工厂模式、抽象工厂模式、生成器、单例模式###接口适配 适配器模式、桥接、外观模式、迭代器###行为扩展 访问者模式、装饰模式、责任链模式###算法封装 模板方法模式、策略模式、命令模式、###性…
【ACM】杭电OJ 2005
题目链接：杭电OJ 2005 第一次写的时候： #include "stdio.h" int main () {int year,month,day,days,flag;while(scanf("%d/%d/%d",&year,&month,&day)!EOF){if((year%40 && year%100!0)||(year%4000)){flag1;…
详解数组中的reduce方法
前言 这几天面试被问到了数组的方法有哪些，回答得简直一塌糊涂，面试官说reduce的功能很强大，于是想对这个方法进行总结，在红宝书中对这个方法的描述并不算多，我也是参考了其他文章才进行总结的，下面就开始吧…
NDK注意事项
1. ifeq 等命令后面要加空格 2. 换行缩进用tab，不要用多个空格 3. 判断编译目标需要用NDK 变量 TARGET_ARCH_ABI, 包含CPU类型，和ABI标识
mac os x常用快捷键及用法
最近在研究mac os x系统，开始入手，很不习惯，和windows差别很大，毕竟unix内核。使用中总结了一些使用快捷键（默认），持续更新，欢迎大家补充。1.撤销：commandz 保存&#x…
【ACM】杭电OJ 2007
题目链接：杭电OJ 2007 本题容易出错的地方在于：要考虑输入的两个数的大小，一定是小的在前，大的在后 #include "stdio.h" int main () {int a,b,sum1,sum2,t;while(scanf("%d%d",&a,&b)!EOF){if(a&g…
iOS FMDB之FMDatabaseQueue(事物与非事物)
事物与非事物 事物是一个并发控制的基本单元，所谓的事务，它是一个操作序列，这些操作要么都执行，要么都不执行，它是一个不可分割的工作单位。 事物与非事物，简单的举例来说就是，事物就是把所有的…
NDK crash栈信息的错误定位
Android NDK是什么，为什么我们要用NDK？ Android NDK 是在SDK前面又加上了“原生”二字，即Native Development Kit，因此又被Google称为“NDK”。众所周知，Android程序运行在Dalvik虚拟机中，NDK允许用户使用类…
【ACM】杭电OJ 1096
题目链接：杭电OJ 1096 只要注意输出格式就好，其他没有问题！ #include <stdio.h> int main () {int a,N,n,sum;scanf("%d",&N);while(N--){sum0;scanf("%d",&n);while(n--){scanf("%d",&a…
Eclipse中SVN设置文件为ignore后重新添加至版本控制
先前把需要版本控制的文件夹ignore了，用了很长时间找解决方法，结果发现竟如此简单，对eclipse的功能不熟悉啊。 方法如下：在Window->Show View -> Navigator 中可以看见所有的项目文件，找到ignore的文件ÿ…
第四范式完成C轮融资，金额超10亿元
雷锋网(公众号：雷锋网)消息，12月19日，第四范式于近期完成C轮融资，融资金额超过10亿元，估值约12亿美金。同时引入包括国新、启迪、保利、三峡、中信、农银、交银等战略股东，红杉中国继续追加投资。本轮新晋投…
android mediaplayer状态机
对播放音频/视频文件和流的控制是通过一个状态机来管理的。下图显示一个 MediaPlayer 对象被支持的播放控制操作驱动的生命周期和状态。椭圆代表 MediaPlayer 对象可能驻留的状态。弧线表示驱动 MediaPlayer 在各个状态之间迁移的播放控制操作。 这里有两种类型的弧线。由一个箭…
刚刚、几秒前，时间格式化函数
应用场景 浏览实时信息网站时，总会看到发布时间，是这么显示的 例如 刚刚、几秒前，几分钟，几天，日期 ...，提供以下处理方案 服务端 ——PHP客户端 ——JavaScript处理方案 服务端 ——PHP 使用服务器端实现&…