—
本帖被 卫 执行加亮操作(2007-09-05)
—
[hide=10]数据结构与算法总论 aq0iNbv@
~6-"i0k
c.8((h/
何谓数据结构 u
JQaHL!
?bt`fzX{l
};"+ O
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式,其目的是为了提高算法的效率,它通常与一组算法的集合相对应,通过这组算法集合可以对数据结构中的数据进行某种操作。 x!C8?K=|
数据结构主要研究什么? XYb^Cs;
#6N+5Yx_[
数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构,以及对数据的各种操作。因此,主要有三个方面的内容:数据的逻辑结构;数据的物理存储结构;对数据的操作(或算法)。通常,算法的设计取决于数据的逻辑结构,算法的实现取决于数据的物理存储结构。 =CjNtD2]
!]rETP_
什么是数据结构?什么是逻辑结构和物理结构? -3G 4vRIo
~&DB!6*
数据是指由有限的符号(比如,"0"和"1",具有其自己的结构、操作、和相应的语义)组成的元素的集合。结构是元素之间的关系的集合。通常来说,一个数据结构DS 可以表示为一个二元组: bB:r]*_
s]
2&