影音先锋亚洲精品,亚洲精品日韩在线观看,亚洲理论在线

数据�l�构学习�W�记�Q?�Q�线性表

David Lee — Thu, 16 Oct 2008 05:31:00 GMT

�U�性表及其基本�q�算
一。线性表�Q�linear_list�Q?br />�U�性表是n个数据元素的有限序列
��Cؓ�Q�L = ( a1,a2,...,an )

数据元素之间的关�p�L��Q?br />a(i-1)领先于ai, ai领先于a(i+1)
�U�a(i-1)是ai的直接前驱元素；a(i+1)是ai的直接后�l�元�?
除a1外，每个元素有且仅有一个直接前驱元素，
除an外，每个元素有且仅有一个直接后�l�元素，

当n = 0 �Ӟ��U�Cؓ�I��?br />
�U�性表是最常用且最��单的一�U�数据结�?br />它的形式化定义�ؓ�Q�linear_list = ( D ,R )
其中�Q�D = {ai | ai 属于 D0, i = 1,2,...,n,    n> 0}

R = { N },N ={   } | a(i - 1),ai属于D0�Q�i = 2,3,...,n}
D0为某个数据对象，N是一个序偶的集合�Q?br />它表�C�线性表中数据元素之间的盔R��关系

二。基本运��?
INITIATE( L )   初始化操作       �?讑֮�一个空的线性表 L

LENGTH( L )    求长度函敊W�     �?   函数��gؓ�U�性表L中数据元素的个数

GET�Q�L , i �Q�   �?取元素函敊W�     �? 1 <= i <=LENGTH( L )�Ӟ��q�回L中的�W�i个数据元素，
                                                         否则为空元素NULL, i�U�Cؓ该数据元素在L中的位序

PRIOR�Q�L , elm�Q��?求前驱函敊W� �?elm为L中的一个数据元素，若它的位序大�?�Q?br />                                                         则函数��gؓelm前驱�Q�否则�ؓNULL
NEXT�Q�L �Q�elm�Q��?求后�l�函敊W�  �?若elm的位序小于表长，则函数��gؓelm的后�l�，否则为NULL

LOCATE( L , x )     定位函数         �l�定值x�Q�若x不在表中�Q�则�q�回0�Q�否则，
                                                            �q�回x在表中第一�ơ出现时的位�?br />
INSERTE ( L , i , b)        前插操作            在第i个元素之前插入新元素b�Q?br />            i取��D��围�ؓ�Q��?1 <= i <=(n+1); i = ( n + 1 )表示在表��插入，n��?br />
DELETE(L ,i )   删除操作    删除�U�性表L中的�W�i 个元素， 1<= i<= n

EMPTY ( L , i )     判空表函敊W�   �?若L为空表，则返回布��?true"�Q?br />                                                         否则�q�回"false"

CLEAR (L)       表置�I�操作          将L�|��ؓ�I��

David Lee 2008-10-16 13:31 发表评论

David Lee — Sat, 11 Oct 2008 05:37:00 GMT

��法好坏的三个指�?br />1.�q�行所话费的时��_��旉��Ҏ��）
2.所占用存储�I�间的大��（�I�间�Ҏ��）
3.其他�Q�可��L��、易调性、健壮性等�Q?br />

��法描述和算法分�?br />
语句频度�Q�Frequency Count�Q?br />语句可能重复执行的最大次�?br />
旉��复杂度（Time Complexity�Q?br />讄��法中所有语句的语句频度�?t ( n )
f ( n )是当 n ��向无穷大时�?t ( n ) 为同阶无�I�大
则算法的旉��复杂�?T ( n ) = O ( f ( n ) )
其中�Q?n 为算法计��量或称��?( size );
f( n )是运��时间随 n 增大时的增长�?br /> O( f ( n ) )是算法时间特性的量度

David Lee 2008-10-11 13:37 发表评论

David Lee — Fri, 10 Oct 2008 09:54:00 GMT

数据�l�构研究主要内容�Q?/strong>
1.数据的各�U�逻辑�l�构和物理结构，以及它们之间的相应关�p?br />2.�Ҏ��U�结构定义相适应的各�U�算�?br />3.设计相应的算�?br />4.分析��法的效�?br />
常见数据�l�构�Q�数�l�、栈、队列、表、串、树、图、文件等

基本术语�Q?br />数据�Q�Data�Q�：所有能被计��机处理的符��L��ȝ��

数据元素(Data Element)�Q�数据集合中的一个个体。�?eg. D = {d1 ,d2, d3, ...di},di属于D�Q�称di为数据元�?br />
数据��?Data Item)�Q�数据元素常常还可分��q�个数据��?若干个数据特�?�Q�数据项是数据具有意义的最��单�?br />
数据对象(Data Object)�Q�具有相同特性的数据元素的集�?br />
数据�l�构�Q�Data Structure�Q�：带有�l�构的数据元素的集合�Q�数据及其对应关�pȝ��集合�Q?�U�集合）

逻辑�l�构�Q�Logical Structure�Q�：数据元素之间的关�p?br />
物理�l�构�Q�Physical Structure�Q�：数据�l�构在机内的表示

��法描述和算法分�?br />一.��法(Algorithm)
1.��法概念�Q�算法是一个有限的指��o集。遵循指令流可以完成特定的功�?br />
2.��法基本�Ҏ��：
有穷性：��法�l�有限步骤后�l�束�Q?br />��定性：下一步必��L��明确的；
可行性：每一步是可执行的�Q?br />
3�Q�算法和�E�序的区�?br />��法是解决问题的一�U�方法或一个过�E�，考虑如何��输入�{换成输出�?br />
�E�序是用某种�E�序设计语言对算法的具体实现

主要区别�Q�有�I�h��、正��性和描述�Ҏ��
�E�序可以是无�I�L��Q�例如OS�Q�算法是有穷�?br />�E�序可以是错误的�Q�算法必��L��正确�?br />�E�序是用�E�序设计语言描述�Q�在机器上可以执�?br />��法�q�可以用框图、自然语�a��{�方式描�q?br />

David Lee 2008-10-10 17:54 发表评论

影音先锋亚洲精品,亚洲精品日韩在线观看,亚洲理论在线

数据�l�构 学习�W�记�Q?�Q�线性表

数据�l�构学习�W�记�Q?�Q�线性表