2011计算机等级考试二级公共基础知识要点(2)

会计考友

　1.2 数据结构的基本概念　　数据结构研究的三个方面：
4 b, p' e, ~1 N( [8 {3 R　　(1)数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构;
( N$ R9 t6 Y4 X+ Y# `/ {　　(2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构;
4 j& q) B8 k( j7 V- J4 K　　(3)对各种数据结构进行的运算。
( ~- O# n0 Q0 b: b. L7 w　　数据结构是指相互有关联的数据元素的集合。
5 x+ C2 O4 l; W0 }- a4 C$ `+ q3 C1 P　　数据的逻辑结构包含：
　　(1)表示数据元素的信息;
9 x  G3 X' j7 x0 ]. T1 O: k　　(2)表示各数据元素之间的前后件关系。
　　数据的存储结构有顺序、链接、索引等。
# g, [! O1 @$ ]5 c  A% h9 {7 u1 r　　线性结构条件：
1 k1 T# l6 t, z　　(1)有且只有一个根结点;
　　(2)每一个结点最多有一个前件，也最多有一个后件。
: x. L+ \8 I- i4 a- v$ @) c2 J  N　　非线性结构：不满足线性结构条件的数据结构。