数据结构
wangyun19850918
这个作者很懒,什么都没留下…
展开
-
一元多项式的存储和其算法运算
线性结构可以存储一元多项式。一元多项式是由n + 1 个系数唯一确定,那么我可以将系数存放在线性表中,指数隐含在线性表的序号中。即线性表第一个元素存放指数0 的系数,线性表第二个元素存放指数1 的系数。。。以此类推线性表第n 个元素存放指数n - 1的系数。然而这样的存储方式存在一个空间浪费的问题,当指数有20 000 时但是多项式却只有三项,但我们却需要存储20 001项数据。 ...2008-07-07 21:48:32 · 997 阅读 · 0 评论 -
Stack 介绍
Stack 是线性表的一种特例。它对某些特别的问题处理起来非常的方便,如数制的转换,括号匹配的检查等。这些问题都有一个共同的特性:数据是后进先出的(例子我会在今后的博客中写出例子的具体实现),这也正式Stack 的特性。Stack 存储数据有其专有术语,称为“入栈”,它将数据存放在栈的顶部。Stack 移除数据时也有其专有术语“出栈”,“出栈”是将Stack 顶部的数据移除。 这里还有...2008-07-16 20:40:28 · 207 阅读 · 0 评论