期刊文献+

栈的一种算法理论 被引量:1

An Algorithmic Theory of Stack
原文传递
导出
摘要 栈的算法理论是栈的关系系统的特定性质。本文证明了不同于已知的有关理论的关于栈的算法特征的新公理,即while型公理。这一公理说明每个栈的关系与有限元素序列系统是同构的。 An algorithmic theory of stack formalizes properties of relational systems of stack. It turns out that apart of perviously known axioms,the new axiow of algorithmic nature while empty (s) do s:=pop (s) true is in place. The representation theorem stating that every relational system of stacks is isomorphic to a system of finite sequences of elements is proved.
出处 《武汉工业大学学报》 CSCD 1995年第1期89-92,共4页
关键词 算法 关系系统 数据结构 stack algorithm axiom isomorphic
  • 相关文献

参考文献5

二级参考文献8

共引文献8

同被引文献8

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部