计算机二级公共基础知识.docxVIP

数据结构与算法 1.什么是数据结构 数据元素——数据的基本单位——每一个需要处理的对象都可以抽象成数据元素——简称元素 数据结构包括两个要素：数据、结构。 数据具有某种共同特征;结构就是关系。 在数据处理领域中，通常把两数据元素之间的关系用前后件关系（或直接前驱与直接后继关系）来描述，实际上，数据元素之间的任何关系都可以用前后件关系来描述。 前后件关系是基本关系. 一般有线性结构、树状结构、图状结构和集合 数据结构：数据结构是指相互有关联的数据元素的集合。如果各个数据元素之间是有关联的，我们就说，这个数据元素的集合石有结构的。 数据结构的两个要素——数据和结构是紧密联系在一起的，“数据”是有结构的数据；而“结构”，就是数据元素之间的关系，是由数据的特性所决定的。 数据元素之间的关系：逻辑关系、存储关系；数据结构：逻辑结构、存储结??。 数据结构包含以下两方面信息：【1】表示数据元素的信息【2】表示各数据之间的前后件关系。 数据的逻辑结构指反映数据元素之间逻辑关系（即前后件关系）的数据结构 B=(D,R)其中，B表示数据结构，D是数据元素的集合，R是D上关系的集合，它反映了D中各数据元素之间的前后件关系。 从数学角度定义数据的逻辑结构：B=(D,R) D=[早餐、午餐、晚餐] R=【（早餐，午餐）、（午餐，早餐）】 数据的存储结构：又称为数据的物理结构，是数据的逻辑结构在计算机存储空