Chinaunix首页 | 论坛 | 博客
  • 博客访问: 145538
  • 博文数量: 108
  • 博客积分: 10
  • 博客等级: 民兵
  • 技术积分: 940
  • 用 户 组: 普通用户
  • 注册时间: 2012-07-15 20:24
个人简介

反反复复

文章分类

全部博文(108)

文章存档

2014年(72)

2013年(36)

我的朋友

发布时间:2013-04-26 21:25:45

算法基于原理:      N = (N / d)×d + N % d其中:N——十进制数d——目标数制的基数 以十进制数1348转换到八进制数举例,其运算过程如下: (来源:数据结构 严蔚敏) 由于结果需要逆序输出,故采用栈结构来实现,具体代码如下:点击(此.........【阅读全文】

阅读(1633) | 评论(0) | 转发(0)

发布时间:2013-04-26 20:32:51

假设表达式中允许包含两种括号:圆括号和方括号,其嵌套顺序随意,及([]())或[([][])]等均为正确的格式,[(])或([())或(()]均为不正确的格式。匹配算法的思想是:首先将第一个括号压入栈,然后从第二个括号开始,如果与栈顶元素能匹配,能将栈顶元素弹出;如果不匹配,则将该元素压入栈中。当带匹配字符串遍.........【阅读全文】

阅读(1324) | 评论(0) | 转发(0)

发布时间:2013-03-03 11:43:45

栈的作用:用来存放要访问的结点,把所有结点(包含空指针)先入栈,再把满足条件的结点出栈的过程,出栈的顺序就是遍历结点的顺序。栈有先入后出的特性,因此先将该结点入栈,再将该结点的左子树入栈。这样访问的时候就可以先将左子树出栈并访问再将该结点出栈并访问。栈顶结点是要先访问的结点。访问结点的条件.........【阅读全文】

阅读(412) | 评论(0) | 转发(0)

发布时间:2013-03-03 00:25:52

重点理解栈的应用:栈是用来存放未访问的结点,栈顶结点是需要先访问的结点;访问结点的条件:左子树为空指针。也就是说只有当某个结点的左子树为空树时才能调用print()函数访问该结点。大概思路:将一个树的根结点入栈,然后循环检查这棵树中是否含有未访问过的结点(含有空结点)并根据情况在循环内做入栈和出.........【阅读全文】

阅读(400) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册