摘要： 本次完成了含有一个未知数的计算，还修复了好多bug（比如计算负数时报错） 点击查看代码 #include<iostream> #include<string> using namespace std; // 链栈的存储结构 typedef struct StackNode { string date 阅读全文

摘要： 这一次我采用了链栈来实现，基本思路和上一个版本一模一样，把数据类型换为了string，也是只支持纯数字 点击查看代码 #include<iostream> #include<string> using namespace std; // 链栈的存储结构 typedef struct StackNod 阅读全文

摘要： 我选择的题目是： 【题目30】简单LISP算术表达式计算： 简单LISP算术表达式（以下简称表达式）定义如下： 一个整数．或者 运算符（表达式，表达式） 例如：6，+(4，5)， +( + (2，5)，8)都是表达式，其值分别为6，9和15。 设计要求： (1) 实现LISP四则表达式的求值。 (2 阅读全文

摘要： 本次的数据结构小学期中，我的任务是完成KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树和快速排序。 要求: 1、 KMP模式匹配算法 输入：模式串，主串 功能要求：输出模式串的next值表，输出匹配结果 2、哈夫曼编码算法 输入：字符及其权值，待译码字符串，待解码字符串 功能要求：输出各字符 阅读全文