数据结构与算法分析--C语言描述
文章平均质量分 79
wang_bird
这个作者很懒,什么都没留下…
展开
-
编程计算表达式:6 5 2 3 + 8 * + 3 + * 的结果
计算表达式:6 5 2 3 + 8 * + 3 + * 算法思路: 使用栈,当见到一个数时就把它推入栈中;在遇到一个运算符时该运算符就作用于从该栈弹出的两个数上,将所得结果推入栈中。stack.h#ifndef STACK_H_#de原创 2011-09-01 16:22:28 · 2670 阅读 · 0 评论 -
编写一个用栈来检查程序代码是否遗漏括号的程序
功能:此程序的功能检验代码中的每一个右花括号、右方括号及右圆括号与对应的左括号是否成对出现。如:序列"[()]"是合法的,但"[(])"是错误的。并报告出错误出现在那一行。算法: 做一个空栈 读出文件中的每一行,直到文件原创 2011-09-01 10:02:39 · 666 阅读 · 0 评论 -
中缀表达式转换成后缀表达式
例如:中缀表达式 a+b*c+(d*e+f)*g转换成后缀表达式,正确答案是;a b c * + d e * f + g * +算法分析: 当读到一个操作数的时候,立即把它放在输出中,如果遇到操作符时,存放在栈中,不立即输出;当遇到原创 2011-09-03 11:27:06 · 1175 阅读 · 0 评论 -
二叉查找树
添加项目1、检查树中是否还有空位2、检查树中是否已经有该项目2、通过前两步,就可以建立一个新的节点,将项目复制到节点中,并设置此节点左右指针为NULL,再更新Tree结构的size成员找此节点在树中的位置如果树为空 将根节点指针指向该新节点els转载 2011-09-16 16:50:07 · 262 阅读 · 0 评论 -
链表
list.h#include #include #define TSIZE 45struct film{ char title[TSIZE]; int rating;};typedef struct film Item;typedef struct n原创 2011-09-27 17:36:34 · 235 阅读 · 0 评论