湖北工业大学计算机学院网络工程系
- 作品数：3 被引量：7H指数：2
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种前缀表达式直接转换为后缀表达式的算法被引量：3
- 2013年
- 栈是一种重要的线性结构。后缀表达式的运算规则具有"后进先出"的特点。为了帮助学生掌握这个重要的线性结构,深刻体会栈的结构特性,在教学过程中后缀表达式常作为栈的应用实例给学生进行讲解。针对目前前缀表达式转换为后缀表达式的常用方法存在的不足,提出了一种直接转换算法。此算法的时间复杂度为O(n),空间复杂度为O(n)。
- 沈华
- 关键词：前缀表达式后缀表达式
- 一种二叉树性质5的证明方法被引量：2
- 2013年
- 二叉树的性质5说明完全二叉树中结点之间的关系可以通过对结点编号的简单算术运算得到,这意味着可以用线性结构表示这种非线性结构。为了明确和深入理解为什么完全二叉树结点之间的关系可以隐藏在线性的结点编号中,提出了一种简明的二叉树性质5的证明方法,并将证明思路应用于完全三叉树和完全m叉树,得到一个关于结点编号表示结点之间关系的一般性结论。
- 沈华
- 关键词：数据结构二叉树完全二叉树
- 二叉树顺序存储结构探讨被引量：2
- 2014年
- 为了得到一种适合存储所有二叉树的高效顺序存储结构,基于树的双亲数组表示法的思想,提出一种二叉树的顺序存储结构,对比分析表明,它的适用面更广。
- 沈华
- 关键词：数据结构二叉树
