数据结构（C语言）——2栈：FILO顺序判定

趁着复习把课上的作业和代码上传上来嘿嘿嘿，这个系列的代码都是自己写的或者老师教学用的可能内存管理上有点小瑕疵，但是算法理解还是不错的！本系列所有代码在dev-cpp上可以跑通~

描述：

假设以ABCDEFG入栈（出栈顺序随机），现在给你一段出栈序列比如DACBEFG，判定是否满足FILO的要求。

思路：

先ABCDEFG进栈的时候看出栈序列，如果对上了，退栈，如果发现栈满了，或者到G都进完栈了，出栈的还是对不上，那就不满足，如果最后全都对上了，而且栈空了，那就是满足。

代码：

#include<stdio.h>
int main(){char v='A',s,Q[8];Q[0]=v;int count=0,top=1;while(count<8){scanf("%c",&s);count++;while(Q[top-1]!=s&&v<'H'){Q[top++]=++v;}if(Q[top-1]==s&&v<='H'){top--;}else{break;}}if(top){printf("0");}else{printf("1");}return 0;
}

栈这结构其实用一个数组和一个top指针就可以维护了，出栈的话是Stack[--top]，入栈的话是Stack[top++]，注意前置和后置的区别，然后出栈顺序有一个231invalid的性质，就是如果入栈顺序是123，那么是一定不会出现231的出栈顺序的。

数据结构（C语言）——2栈：FILO顺序判定相关推荐

猴子选王c语言链表程序代码,数据结构(C语言)用栈和链表编写猴子选大王程序...
<数据结构(C语言)用栈和链表编写猴子选大王程序>由会员分享,可在线阅读,更多相关<数据结构(C语言)用栈和链表编写猴子选大王程序(3页珍藏版)>请在人人文库网上搜索. 1.i ...
C语言数据结构编程实列,数据结构C语言实现----栈的实例
用栈的知识,编写一个程序,输入二进制,输出十进制注意点: 1.在主函数里别忘了先创建一个栈,在进行入栈操作 2.转换过程会用到一个循环,需要用到栈的实际长度作为条件,要在进入循环前先把长度计算出来存 ...
c语言建立栈（顺序栈、双栈和链式栈）
c语言建立栈顺序存储栈的顺序存储定义初始化栈入栈操作出栈操作其余操作读取栈顶元素栈中元素个数栈是否为空双栈双栈的顺序存储结构定义建立双栈判断栈为空进栈操作出栈操作链式栈 ...
【Python数据结构系列】❤️《栈（顺序栈与链栈）》——❤️知识点讲解+代码实现
灵魂拷问:为什么要学数据结构? 数据结构,直白地理解,就是研究数据的存储方式.数据存储只有一个目的,即为了方便后期对数据的再利用.因此,数据在计算机存储空间的存放,决不是胡乱的,这就要求我们选择一种好 ...
数据结构c语言版严蔚敏顺序表
说来惭愧由于贪玩,数据结构挂科了,现在重新学一遍数据结构,用博客督促一下自己,希望各位同学引以为戒,贪玩一时爽,痛苦永留存. 本文主要以严老师的数据结构书为主. 结构类型 listsize代表这个顺序 ...
进制转换数据结构c语言不用栈,急求！！！用数据结构（C语言）利用栈实现十进制向二（八）进制转换，要有注释，谢谢！...
匿名用户 1级 2013-12-05 回答 #include #include #include typedef unsigned int data_type; //结点数62616964757a68 ...
C语言前驱和后继字母,数据结构(c语言)3.ppt
1 第2章线性表 2.1 线性表的定义及其基本操作 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.4 线性表的存储方式小结仔佳痴腔慎析沙析增孙丸斌明躬烟议怠鸭顷扣战突邑菩置慰训即檬氨酵涟 ...
黑马程序员 C语言数据结构与算法之线性表（链表/栈/队列/顺序表）
C语言链表基础知识清晰讲解(黑马) 讲的蛮好,就是音质不太好,有时听不清讲的啥! [黑马]数据结构与算法之线性表(链表/栈/队列/顺序表)[配套源码嘛蛋,看错了,这是java的... 文章目录链 ...
【数据结构及算法】栈（stack）的概念及C语言实现
0x00 前言文章中的文字可能存在语法错误以及标点错误,请谅解: 如果在文章中发现代码错误或其它问题请告知,感谢! 0x01 栈的概念和定义 1.概念栈(stacks)是一种只能从表的一端存取数据 ...

数据结构（C语言）——2栈：FILO顺序判定

数据结构（C语言）——2栈：FILO顺序判定相关推荐

最新文章

热门文章