Data Structure
Switchvov
这个作者很懒,什么都没留下…
展开
-
多项式的链式存储方案
1、题目 设计并建立链式存储分配系统,来表示和操作多项式。使用带头结点的循环链表。多项式的每一项表示为一个结点,结点使用如下结构: coef expon link 为了有效地删除多项式,使用可用表空间和相关函数。 编写并测试下列函数: a.pread,读取一个多项式,并将其转换成循环存储表示。返回指向该多项式的头结点的指针。 b.pwrite原创 2015-08-11 14:35:25 · 3259 阅读 · 1 评论 -
回文判断--链表实现
1、问题 回文是从前面到后面或从后面到前面逐个字母地读,都是一样得单词或短语。例如,“reviver”和“Able was I ere I saw Elba”都是回文。可以利用链表来确定一个单词或者短语是否是回文。 2、输出 当是回文是输出“Yes.”,不是则输出“No.” 3、源程序 #include #include using namespace std; t原创 2015-08-10 17:54:30 · 2987 阅读 · 0 评论 -
中缀表达式到前缀表达式和后缀表达式
1、算法思路 转化为后缀:从左到右遍历中缀表达式,遇到操作数,输出,遇到操作符,当前操作符的优先级大于栈顶操作符优先级,进栈,否则,弹出栈顶优先级大于等于当前操作符的操作符,当前操作符进栈。 转化为前缀:从右到左遍历中缀表达式,遇到操作数,输出,遇到操作符,当前操作符的优先级大于等于栈顶操作符优先级,进栈,否则,弹出栈顶优先级大于当前操作符的操作符,当前操作符进栈。--参考该网址原创 2015-08-10 12:17:10 · 2570 阅读 · 0 评论