摘要：
符号多项式的操作，已经成为表处理的典型用例，在数学上，一个一元多项式Pn(x)可按升幂写成： Pn(x)=p0+p1x1+p2x2+p3x3+…+pnxn 它由n+1个系数惟一确定。因此，在计算机里，它可用一个线性表P来表示： P=（p0,p1,p2,p3,…,pn） 每一项的指数i隐含在其系数pi 阅读全文
posted @ 2016-01-31 11:33
koopoo
阅读(2700)
评论(0)
推荐(0)
摘要：
本节内容讨论的线性表的另一种表示方法----链式存储结构，由于它不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序存储结构所具有弱点，但同时也失去了顺序表可随机存取的优点。 1.线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不 阅读全文
posted @ 2016-01-31 11:29
koopoo
阅读(930)
评论(0)
推荐(0)
摘要：
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。 假设线性表的每个元素需占用L个存储单元，并能所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置LOC(ai+1)和第i个数据元素的存储位置LOC(ai)之间满足下列关系： LOC(ai+1 阅读全文
posted @ 2016-01-31 11:22
koopoo
阅读(258)
评论(0)
推荐(0)
摘要：
线性结构的特点： 在数据元素的非空有限集中,(1)存在惟一的一个被称做“第一个”的数据元素；（2）存在惟一的一个被称做“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。 1.线性表（linear list) 是常用 阅读全文
posted @ 2016-01-31 11:15
koopoo
阅读(1548)
评论(0)
推荐(0)
摘要：
1.算法 算法(algorithm)是对特定问题求解步骤的一种描述，它是指令有限序列，其中每一条指令表示一个或多个操作；此外，一个算法还具有下列5个重要特性： （1）有穷性 （2）确定性 （3）可行性 （4）输入 （5）输出 2.算法设计的要求 通常设计一个“好”的算法应考虑达到以上目标： （1）正 阅读全文
posted @ 2016-01-31 11:11
koopoo
阅读(503)
评论(0)
推荐(0)
摘要：
1.数据(data)：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 2.数据元素(data element)：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。有时，一个数据元素可由若干个数据项(data itme)组成，数据项是数据的 阅读全文
posted @ 2016-01-31 11:08
koopoo
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号