求简单迷宫的路径

简单迷宫 设置一个简单迷宫。(6*6) 定义迷宫入口。   迷宫入口要求:必须是边界。 3.开始走迷宫   a. 走当前步: 当前步入栈,将当前步标记为2   b. 判断当前栈顶元素是否是出口(是边界却不是入口),如果是就返回,若不是之星下一步。   c.取栈顶元素为当前...

2018-08-26 21:54:38

阅读数:34

评论数:0

一个数组实现两个栈(共享栈)

题目:   一个数组实现两个栈。 方法1:   下标为0的位置为栈1的栈底,下标为1的位置为栈2的栈底,栈1的元素存放在下标为偶数的位置上,栈2的元素放在下标为奇数的位置上。   如上图所示的数组:若栈1有一个元素 2,栈2有6个元素 1,2,3,4,5,6,下标为0的位置为 2,下标为...

2018-08-23 20:10:52

阅读数:103

评论数:0

逆波兰表达式(后缀表达式)的计算

   后缀表达式计算时,所有运算按照运算符出现的顺序,严格从左到右,每个操作符取前两个操作数进行运算,运算后的结果仍然作为下次的操作数。 那如果已知后缀表达式,如何求值:    举一个例子: 代码: #include<stdlib.h&am...

2018-08-17 21:31:39

阅读数:98

评论数:0

括号匹配问题(栈的应用)

栈:  栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除等操作。   没有任何元素的栈称为空栈。   栈又称为 后进先出 的线性表。 括号匹配问题:   算法思路:   一个关于括号匹配的例子: 封装一个静态栈: #define Max 20 #define...

2018-08-17 18:10:34

阅读数:29

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭