2011年计算机二级公共基础知识考点串讲（2）

会计考友

　1.2数据结构的基本概念
# Q( X% _/ `! h' h1 C　　数据结构，主要研究和讨论以下三个方面的问题：
# H. M; J# S8 q: P' _; Y　　① 数据的逻辑结构；
　　② 数据的存储结构；
　　③ 对各种数据结构进行的运算。(插入、删除)
　　主要目的是为了提高数据处理的效率。所谓提高数据处理的效率，主要包括两个方面：一是提高数据处理的速度，(时间复杂度)二是尽量节省在数据处理过程中所占用的计算机存储空间。(空间复杂度)
$ X$ O, a2 k; g7 E& |. K　　1.2.1什么是数据结构 (P6—P11)
  I. l1 t: n3 O" L　　1. 数据的逻辑结构
. B/ F4 R# x% o9 }2 ^　　所谓数据的逻辑结构，是指反映数据元素之间逻辑关系的数据结构。
　　2. 数据的存储结构
) k4 y8 r, Q: L/ H　　数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称为数据的物理结构)
　　一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。
　　1.2.3线性结构与非线性结构 (P12)
　　一般将数据分为两大类型：线性结构与非线性结构。
　　线性结构又称线性表 　　如果一个数据结构不是线性结构，则称之为非线性结构。