栈的链式存储及其基本运算
#include <stdio.h>
#include <stdlib.h>
#define M 10typedef struct stnode
{char data;struct stnode *next;
}LinkStack;void InitStack(LinkStack *&ls) //初始化栈
{ls=NULL;
}void PushStack(LinkStack *&ls,char x)//进栈
{LinkStack *p;p=(LinkStack *)malloc(sizeof(LinkStack));p->data=x;p->next=ls;ls=p;
}int PopStack(LinkStack *&ls,char &x)//出栈
{LinkStack *p;if(ls==NULL)return 0;else{p=ls;x=p->data;ls=p->next;free(p);return 1;}
}int GetTop(LinkStack *ls,char &x)//取栈顶元素
{if(ls==NULL)return 0;else{x=ls->data;return 1;}
}int StackEmpty(LinkStack *ls)//判断栈空
{if(ls==NULL)return 1;elsereturn 0;
}int main()
{LinkStack *ls;char e;InitStack(ls);printf("栈%s\n",(StackEmpty(ls)==1?"空":"不空"));printf("a,b,c,d进栈\n");PushStack(ls,'a');PushStack(ls,'b');PushStack(ls,'c');PushStack(ls,'d');PushStack(ls,'f');/*int i;for(i=0;i<5;i++){scanf("%c",&e);PushStack(ls,e);}*/printf("栈%s\n",(StackEmpty(ls)==1?"空":"不空"));GetTop(ls,e);printf("栈顶元素:%c\n",e);printf("出栈次序:\n");while(!StackEmpty(ls)){PopStack(ls,e);printf("%c ",e);}printf("\n");return 0;
}
不知为毛注释掉的那一行不行
转载于:https://www.cnblogs.com/liesun/p/7350350.html
栈的链式存储及其基本运算相关推荐
- 3.3 栈的链式存储结构
<?php header("content-type:text/html;charset=utf-8"); /*** 栈的链式存储结构的基本操作**包括* 1.初始化 __c ...
- 链式存储mysql_链栈:栈的链式存储结构
前面讲完了栈的顺序存储结构,我们现在来看看栈的链式存储结构,简称为链栈. 链栈是没有附加头结点的运算受限的单链表.栈顶指针就是链表的头指针. 栈是用栈顶来做插入和删除操作,那么对于链栈的栈顶放在链表的 ...
- 栈的链式存储结构及实现
今天学习栈的链式存储结构. 链式存储结构最大的好处就是没有空间的限制,通过指针指向将结点像一个链子一样把结点链接,那么栈的同样可以用于链式存储结构. 栈的链式存储结构,简称为链栈.想想看,栈只是栈顶来 ...
- 关于栈的链式存储结构
之前在创建栈的链式存储结构时,想当然误以为栈的top指针会指向链表的尾结点,在创建链表结构时的写法误写为: for(j=0;j<i;j++){ temp=(struct Node ...
- 3.2_栈_链式存储结构(链表形式)
[链式存储结构] 栈的链式存储结构,简称链栈. [具体实现] package com.Higgin.LinkStack;import java.util.EmptyStackException;/** ...
- 栈的链式存储框架搭建
栈的链式存储 链式栈的节点 typedef struct LINKNODE{struct LINKNODE* next; }Linknode; 链式栈 typedef struct LINKSTACK ...
- 数据结构与算法——栈的链式存储结构及实现
目录 前言 一.栈的链式储存结构 二.栈的链式储存结构的操作 2.1 进栈操作 2.2 出栈操作 总结 前言 讲完了栈的顺序储存结构,我们现在来看看栈的链式存储结构,简称为链栈. 由于单链表中 ...
- 栈的链式存储结构(企业级链表)
#include<stdio.h> #include<stdlib.h> #include<string.h> struct StackNode{struct St ...
- 栈的链式存储结构(C语言实现)
简要 链栈就是利用单链表作为栈的存储结构,单链表的第一个节点为栈顶,而最后一个节点为栈底,链栈既可以带头节点也可以不带头节点. 实现过程 实现代码 #include<iostream> # ...
最新文章
- PyTorch中文文档 说明书
- [转]在C#中使用API回调函数的方法
- Sublime Text3 使用
- uniGUI试用笔记(十一)
- gdb info frame信息解释
- 委派模式与策略模式综合应用
- 学习Java编程-Java Timezone类常见问题
- python3生成exe文件_python3.7打包成exe就三步
- php 获取ipad,利用PHP判断iPhone、iPad、Android、PC设备
- openwrt 遇到问题三 高通9531编译过程
- vxlan技术是一种什么技术?
- 图像采集——OV5640摄像头简介、硬件电路及上电控制的Verilog代码实现并进行modelsim仿真
- XDOJ最长单词的长度
- Shell脚本模拟用户行为刷App积分,学习娱乐之用,再加图像数字识别验证码登录
- 第3周学习:ResNet+ResNeXt
- 智能科技五大创新商业模式
- 三星 Samsung Galaxy Note/I9220/N7000 ZCLPP 4.0.4 国行ROM优化版
- JAVA 环境安装包 JDK 64位 jdk-8u221-windows-x64.exe
- android 判断是否为系统应用
- .globl伪操作符
热门文章
- 【WebRTC---源码篇】(三)Windows/Linux音视频采集封装模块
- java serializable 源码_Java源码分析之-Serializable接口
- 多核 linux 绑定,Linux 操作系统下CPU多核心的绑定
- 输出 Hello World 混乱C语言的源代码
- java super是什么意思_java中Super到底是什么意思?必须举例说明!
- linux循环脚本while循环,Shell脚本while、until循环语句简明教程
- 视频光端机常见故障问题及处理方法大全
- 【渝粤教育】国家开放大学2018年秋季 0062-22T港台文学专题讲座 参考试题
- 【渝粤教育】电大中专市场营销管理20作业 题库
- 多媒体计算机属于哪种教学,多媒体计算机属于哪种教学媒体(???)。