没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
出栈序列程序
出栈序列程序
合法出栈序列
1 下载量
151 浏览量
2014-12-02
16:53:51
上传
评论
收藏
721B
C
举报
温馨提示
立即下载
判断序列是否为合法的出栈序列，利用C语言编写
资源推荐
资源评论
出栈序列-c语言
浏览：179
出栈序列-c语言，自己编写的程序，因为是初学者，所以写的不好。
出栈序列判断问题研究
浏览：57
在栈大小不受限制和栈大小受限制两种情况下，分析在给定入栈序列（1 2 … n）的情况下，出栈序列应满足的性质，并据此给出基于穷举法和模拟入栈出栈过程的方法判断序列a1a2…an是否是出栈序列的算法及程序实现。算法较直观，易于理解，程序均经过测试，输出正确。
出栈序列的研究 文章
浏览：35
摘 要: 栈是一种非常重要的数据结构, 递归、函数调用都离不开栈。对n 个元素入栈和出栈的研究是栈的一个主要研究 内容。利用二叉树给出了入栈和出栈序列的表示; 给出了由前置O 栈序列构造出二叉树的算法; 证明了对于按次序入栈的 n 个元素, 其出栈序列总数为C( 2n, n) / ( n + 1) ; 对三种求解出栈序列算法进行了分析和研究, 并提出一种时间复杂度为 O( n) 判断某一序列是
出栈序列的研究 李红卫 徐亚平
浏览：63
栈是一种非常重要的数据结构，递归、函数调用都离不开栈。对n个元素人栈和出栈的研究是栈的一个主要研究内容。利用二叉树给出了人栈和出栈序列的表示；给出了由前置O栈序列构造出二叉树的算法；证明了对于按次序人栈的n个元素，其出栈序列总数为C（2n,n）／（n＋1）；对三种求解出栈序列算法进行了分析和研究，并提出一种时间复杂度为O（n）判断某一序列是否为出栈序列的算法，它提高了程序的执行效率。
数据结构——链栈
浏览：78
5星 · 资源好评率100%
编写一个程序algo3-2.cpp，实现链栈的各种基本运算，并在此基础上设计一个主程序完成如下功能： （1）初始化链栈s； （2）判断链栈s是否非空； （3）依次进链栈元素a,b,c,d,e； （4）判断链栈s是否非空； （5）输出链栈长度； （6）输出从栈顶到栈底元素； （7）输出出链栈序列； （8）判断链栈s是否非空； （9）释放链栈。 二、实验目的
出栈序列(c语言）
浏览：188
【问题描述】 给定一个整数栈，已知进栈序列，判断某整数序列是否为合法的出栈序列。 【输入形式】 从标准输入读取一个整数N（3≤N≤10），表示进栈序列为1 2 3 …… N。再读取N个整数，表示待测整数序列。 【输出形式】 判断待测整数序列是否为合法的出栈序列。若是，则打印“YES”；否则打印“NO”。 【输入样例】 4 1 4 3 2
入栈、出栈序列.cpp
浏览：136
入栈、出栈序列.cpp
Java写的一个进栈出栈的演示程序
浏览：88
5星 · 资源好评率100%
Java写的一个进栈出栈的演示程序，有界面
判断出栈序列
浏览：116
判断出栈序列 【问题描述】 对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。 比如，进栈序列为1 2 3 4，则可能的出栈序列有4 3 2 1，1 4 3 2等。而1 4 2 3就不是。 【输入形式】 从标准输入读取输入。 第一行是一个整数N（3≤N≤10），代表有N个元素，其进栈序列是1 2 3 …… N。 第二行是以空格分隔的1~N的数字的
数据结构栈和队列
浏览：41
⑥输出出栈序列； ⑦释放栈。 2、实现链栈的各种基本运算的算法，并在此基础上设计一个主程序完成如下功能： ①初始化栈； ②判断栈是否非空； ③依次进栈各元素； ④输出栈的长度； ⑤输出从栈顶到栈底的...
数据结构教程
浏览：109
5星 · 资源好评率100%
数据结构教程 第4版 上机实验指导 希望大家特别特别喜欢，对大家有用
C语言实现栈操作
浏览：106
从标准输入中输入一组栈操作，按操作顺序输出出栈元素序列。栈操作：1表示入栈操作，后跟一个整数（不为1/0和-1）为入栈元素，0表示出栈操作，-1表示操作结束。从标准输入读取一组栈操作，入栈的整数和表示栈操作的...
栈的创建，入栈，出栈
浏览：21
5星 · 资源好评率100%
编写程序任意输入栈长度和栈中的元素值，构造一个顺序栈，对其进行清空、销毁、入栈、出栈以及取栈顶元素操作。将从键盘输入的字符序列逆置输出.比如，从键盘上输入：tset a si sihT；算法将输出：This is a test
出栈序列判定
浏览：33
题目描述 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等。 输入 第一行输入整数n(
用C语言判断出栈序列
浏览：41
5星 · 资源好评率100%
对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。
使用进栈出栈的计算器程序
浏览：99
输入一个计算式的字符串,通过转化后,通过进栈出栈的操作进行计算.并可以判断计算试是否正确.
出栈序列生成的算法研究与设计
浏览：9
介绍了栈在解决实际问题中的作用和重要性。通过提出栈序列的生成问题,说明问题的复杂性。在充分分析出栈序列的形成规律的情况下,给出了出栈序列的生成算法。由于该算法所允许入栈的元素个数有限,又对该算法进行了改进,使得改进后的算法对任意长的入栈元素都适用。测试结果表明,该算法对出栈序列的生成具有有效性。
车厢调度源程序 数据结构 c++ 课设
浏览：113
假设停在铁路调度口的车厢序列的编号依次1,2,3,…,n设计一个程序，求出所有可能由此 输出的长度为n的车厢序列。 问题描述： ...从而，问题可以转化为：1,2,3,…,n依次全部进栈且全部出栈，求所有的出栈序列。
数据结构袁卫民源代码
浏览：174
数据结构教程源代码 字符串链表插删.cpp 字符串快速匹配.cpp 有序链表集合示意程序.cpp 图的算法.cpp 求所有可能的出栈序列.cpp 排序.cpp
数据结构实验程序魔王语言算术表达式等等
浏览：106
关于魔王语言的程序使用c语言编的的程序下面是关于此程序中进栈出栈 Push(SeqStack *S, char x) {if(S->top== Size) return(0); S->top++; S->elem[S->top]=x; } Pop(SeqStack *S, char *x) {if(S->top==-1) ...
数据结构实验2.docx
浏览：128
5星 · 资源好评率100%
（7） 输出出栈序列； （8） 判断栈s是否非空； （9） 释放栈； 2.源代码： #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int ...
数据结构(JAVA)复习题及答案.pdf
浏览：89
5星 · 资源好评率100%
一、 选择题 1、数据结构在计算机内存中的表示是指____A__ A．...没有共同点 6、已知一堆栈的进栈序列为 1234,则下列哪个序列为不可能的出栈序列 ______D__ A.1234 B.4321 C.2143 D.4123 7、具有线性结构的
一个判定出栈序列的新方法 (2011年)
浏览：172
针对判断某一序列是否为合法出栈序列的问题，提出了一种基于降序段的时间复杂度为O（n2）的新算法。该算法简单易懂并且比传统判断方法具有更高的效率。
入栈出栈C#窗口演示程序
浏览：100
3星 · 编辑精心推荐
入栈出栈C#窗口演示程序 面向对象思想 入栈出栈 C#实现 窗口演示
cs代码-判断合法出栈序列
浏览：75
cs代码-判断合法出栈序列
出栈序列和卡特兰数
浏览：139
求出栈序列个数。卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
jiyuqing1014
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
TouchDesigner自制视频播放tox插件，比自带的插件好用
ollvm编译好的头文件以及bin
4.递归实现字符串逆序存储.cpp
基于Java的黑马瑞吉外卖点餐系统设计源码
bubeidanci.apk
应用笔记LAT1239+简谈BlueNRG-LP和-LPS的代码空间优化
基于ASP+ACCESS网上投票系统设计(参考文献+源代码+报告).zip
B站韩顺平QQ项目源代码
MySQL是如何基于各种规则去优化执行计划的
基于ASP的文章在线发布系统(参考文献+源代码+任务书+实验说明）.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
