数据结构
文章平均质量分 54
小熊不吃香菜
能做就做,不多说话
展开
-
一元稀疏多项式计算器(加减)
题目:设Pn(x)和Qm(x)分别为两个一元稀疏多项式,利用单链表存储Pn(x)和Qm(x),简单实现Pn(x)+Qm(x),Pn(x)-Qm(x),并就地逆置Pn(x)-Qm(x)。 思路:1.首先是创建链表,再存储数据。 2.进行多项式的运算。通过每一项的比较,判断指数是否相等,相等就进行合并,不相等就不操作并找到下一项。 这道题主要是考察了链表的操作,估计很多人都会...原创 2018-11-02 20:18:09 · 2582 阅读 · 3 评论 -
中缀表达式转化为后缀表达式(逆波兰表达式)
1.将中缀表达式转化为后缀表达式 后缀表达式也叫作逆波兰表达式,主要是运用栈的后进先出思想,下面就讲讲我自己的思考, 假设中缀表达式为:2*(2+1)-6(4-2)#,则后缀表达式为:2 2 1 + * 6 4 2 - / -; 首先依次遍历中缀表达式,遇到操作数字符则直接输出(数字字符大小区间在 ‘0’~‘9’),遇到操作符字符则依次入栈,其中操作符入栈条件: 若栈中没有元素,即栈空,无...原创 2018-11-21 22:08:43 · 1012 阅读 · 0 评论 -
二叉树的基本操作(递归和非递归遍历,分支节点数)
二叉树的定义: 二叉树是由n(n>=0)个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树. 递归定义:叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。 typedef char ElemType; typedef struct BiTNode{ ElemType data; ...原创 2018-12-16 16:26:11 · 1903 阅读 · 0 评论