摘要:
#include<stdlib.h> #include<stdio.h> void Move(char now, int a, char next) { printf("%d:%c->%c\n", a, now, next); } void Hanoi(int n, char x, char y, 阅读全文
posted @ 2021-03-28 17:43
empty_thought
阅读(144)
评论(0)
推荐(0)
摘要:
三栈顺序问题,一个栈顶是1,栈底是n的一个长度为n的正整数栈,有两个空栈,通过一个过渡栈,可在另一个空栈从底到顶数有不同排列,如1234可转成2143,不过不是所有的排序都合法,4123就是非法序列,现在可以判断输入序列哪个是合法,哪个不合法。 从数学角度分析,设min,mid,max是任意从小到大 阅读全文
posted @ 2021-03-28 17:36
empty_thought
阅读(101)
评论(0)
推荐(0)
摘要:
栈是比较简单的数据结构,这里简单列举了栈的几项常见功能,并且有栈的实际应用 具体包括进制转换/括号匹配是否合法/编辑文档的回退与清行/中缀表达式转后缀表达式 这些都是常见应用,表达式转换只是处理了加减乘除以及指数运算符,更复杂的运算符程序需要进行较大改动。 注意在定义栈的类型,不同的应用ElemTy 阅读全文
posted @ 2021-03-28 17:13
empty_thought
阅读(97)
评论(0)
推荐(0)

浙公网安备 33010602011771号