一元多项式定义:
设a0,a1,a2,…,an-1,an都是数域F中的数(注:1,2,……,n-1,n均为a的下角标),n是非负整数,那么表达式
anx^n +an-1x^(n-1)+…+a2x^2 +a1x + a0(an≠0) (1)
叫做数域F上一个文字x的多项式或一元多项式。在多项式(1)中,a0叫做零次多项式或常数项,a1x叫做一次项,一般,aix叫做i次项,ai叫做i...
分类:
其他好文 时间:
2014-09-21 20:31:51
阅读次数:
248
和栈相反,队列是一种先进先出的的线性表。它只允许在表的一端进行插入,而在另一端删除元素。这和我们日常生活中的队列是一致的,最早进入队列的元素最早离开。在队列中,允许插入的一端叫做队尾,允许删除的一端则稀烂为队头。
顺序队列,即队列的顺序存储结构。由于队列的队头和队尾的位置均发生变化,因此在队列顺序存储结构中,除了用一组地址连续的存储单元依次存放从队头到队尾的元素之外,还需要附设...
分类:
其他好文 时间:
2014-09-21 16:34:50
阅读次数:
297
第四章解决队列的编程问题队列是一种特殊的线性表,是一种只允许在表的一端进行插入操作而在另一端进行删除操作的线性表。把进行插入操作的表尾称为队尾,进行删除操作的头部称为对头;队列的主要特点是:先进先出,或后进后出用一片连续的存储空间来存储队列中的数据元素,这..
分类:
其他好文 时间:
2014-09-21 11:42:01
阅读次数:
180
第三章解决堆栈的编程问题堆栈是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表。堆栈的主要特点是后进先出。用一片连续的存储空间来存储栈中的元素,这样的栈称为顺序栈。用链式存储结构存储的栈称为链栈。汉诺塔问题汉诺塔问题来自一个古老的传说:在..
分类:
其他好文 时间:
2014-09-21 03:22:30
阅读次数:
264
1、第一版:数组方式[09d]>_0x34)(中断周期低8位->0x40)(高8位->0x40) 15 //参数: 16 //附加:设置结果为主频/设置数,这里中断周期设置为0x2e9c,大约为100hz,具体搜:IRQ0中断周期变更PIT 17 void init_pit(void) 18 { 1...
分类:
其他好文 时间:
2014-09-20 17:58:29
阅读次数:
318
串的逻辑结构和线性表很相似,不同之处在于串针对的是字符集,也就是串中的元素都是字符,哪怕串中的字符是“123”这样的数字组成,或者“2010-10-1CT这 样的日期组成,它们都只能理解为长度为3和长度为10的字符串,每个元素都是字符而已。因此,对于串的基本操作与线性表是有很大差别的。线性表更关注的...
分类:
其他好文 时间:
2014-09-19 15:17:15
阅读次数:
138
第一章解决线性表的编程问题线性表是由n个(n≥0)个相同类型的数据元素(结点)a0,a1,…,an-1组成的有限序列顺序存储结构的三个弱点:1)在进行插入或删除操作时,需要移动大量元素2)在给长度变化的线性表预先分配空间时,必须按最大空间分配,使存储空间不能得到充分利用..
分类:
其他好文 时间:
2014-09-19 02:20:45
阅读次数:
176
队列的定义及基本运算1、定义 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表 (1)允许删除的一端称为队头(Front)。 (2)允许插入的一端称为队尾(Rear)。 (3)当队列中没有元素时称为空队列。 (4)队列亦称作先进先出(First In Firs...
分类:
其他好文 时间:
2014-09-18 16:17:44
阅读次数:
204
1.概念:线性表是由零个或多个数据元素组成的有限数列。2.线性表的抽象数据类型:(1)InitList(*L):初始化线性表,建立一个空的线性表L(2)ListEmpty(*L):判断线性表是否为空表,若为空则返回True,否则返回false(3)ClearList(*L):将线性表清空(4)Get...
分类:
其他好文 时间:
2014-09-16 23:21:21
阅读次数:
189