栈
文章平均质量分 80
黑の旋风
有兴趣的老铁们欢迎关注公众号:gh_7bad42dfce12,微博文章同步更新至微信公众号~
展开
-
行编辑程序(基于链栈)
行编辑程序只需要在链栈的基础上加上行编辑程序函数:void LineEdit(Stack *st);//行编辑函数如下:void LineEdit(Stack *st)//单个字符处理{ int i,j = 0; char ch; ElemType a[100]; InitStack(st); cout<<"请输入字符串:"<<endl; ch = getch原创 2015-05-09 13:54:01 · 818 阅读 · 0 评论 -
数制转换(基于链栈)
只需在链栈的基础上加上数制转换函数:void Coversion(Stack *st)。具体代码如下:void Coversion(Stack *st)//数制转换{ int N,n; InitStack(st); cout<<"请输入要转换的十进制数:"<<endl; cin>>N; cout<<"请输入所需转换进制数:"<<endl; cin>>n; while(N原创 2015-05-09 13:34:39 · 1027 阅读 · 0 评论 -
括号匹配(基于链栈)
括号匹配只需要在链栈的基础上增加括号匹配函数:void matching(Stack *st);//括号匹配int Match(ElemType e,ElemType ch);函数如下:int Match(ElemType e,ElemType ch){ if(e == '(' && ch == ')') { return 1; } else if(e =原创 2015-05-09 13:48:01 · 1462 阅读 · 0 评论 -
链式栈
链式栈是特殊的单链表,它只是只能满足链表的一些功能,只能尾插和头删。链式栈所尊崇的结点如图所实现的功能如下:int StackEmpty(Stack *st);void InitList(Stack *st);//初始化bool push(Stack *st,ElemType x);//尾插bool pop(Stack *st);//头删void ShowStack原创 2015-05-07 01:23:14 · 575 阅读 · 0 评论 -
顺序栈
顺序栈所尊崇的结点如图所实现的功能如下:bool IsFull(Stack *st);bool IsEmpty(Stack *st);void InitStack(Stack *st);bool Push(Stack *st, ElemType x);bool Pop(Stack *st);bool Pop2(Stack *st,ElemType *v);ElemT原创 2015-05-07 01:20:33 · 507 阅读 · 0 评论 -
迷宫求解(栈)
这篇博客是借鉴了Always__的博客修改得到了,感谢他的帮助。采用了以栈为基础,在栈的基础上进行迷宫的求解,用Stack和Maze两个文件来实现功能。Stack.h的实现如下:#pragma once#include #include #include #include typedef int DirectiveType; //下一个通道转载 2015-05-18 00:59:00 · 1655 阅读 · 0 评论 -
[数据结构]纸牌游戏——小猫钓鱼
星期天小哼和小哈约在一起玩桌游,他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的:将一副扑克牌平均分成两份,每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上,然后小哈也拿出手中的第一张扑克牌,并放在小哼刚打出的扑克牌的上面,就像这样两人交替出牌。出牌时,如果某人打出的牌与桌上某张牌的牌面相同,即可将两张相同的牌及其中间所夹的牌全部取走,并依次放到自己手中牌的末尾。当任意一人手中原创 2015-06-23 14:37:52 · 6154 阅读 · 0 评论 -
逆波兰计算器与中缀表达式向后缀表达式的转化实例
在本篇博文中,博主通过运用栈这一数据结构首先实现中缀表达式到后缀表达式的转换,而后通过结果运用逆波兰计算器得出计算结果。具体代码如下:#include #include #include using namespace std;typedef char ElemType;typedef enum{TRUE,FALSE} Status;#define STACK_INIT_S原创 2016-04-30 23:55:00 · 811 阅读 · 0 评论