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

数据结构与算法 1.什么是数据结构 数据元素——数据的基本单位——每一个需要处理的对象都可以抽象成数据元素——简称元素 数据结构包括两个要素：数据、结构。 数据具有某种共同特征;结构就是关系。 在数据处理领域中，通常把两数据元素之间的关系用前后件关系（或直接前驱与直接后继关系）来描述，实际上，数据元素之间的任何关系都可以用前后件关系来描述。 前后件关系是基本关系. 一般有线性结构、树状结构、图状结构和集合 数据结构：数据结构是指相互有关联的数据元素的集合。如果各个数据元素之间是有关联的，我们就说，这个数据元素的集合石有结构的。 数据结构的两个要素——数据和结构是紧密联系在一起的，“数据”是有结构的数据；而“结构”，就是数据元素之间的关系，是由数据的特性所决定的。 数据元素之间的关系：逻辑关系、存储关系；数据结构：逻辑结构、存储结构。 数据结构包含以下两方面信息：【1】表示数据元素的信息【2】表示各数据之间的前后件关系。 数据的逻辑结构指反映数据元素之间逻辑关系（即前后件关系）的数据结构 B=(D,R)其中，B表示数据结构，D是数据元素的集合，R是D上关系的集合，它反映了D中各数据元素之间的前后件关系。 从数学角度定义数据的逻辑结构：B=(D,R) D=[早餐、午餐、晚餐] R=【（早餐，午餐）、（午餐，早餐）】 数据的存储结构：又称为数据的物理结构，是数据的逻辑结构在计算机存储空间中的存放方式。 各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的 顺序存储结构：逻辑上相邻的数据元素存储在物理上相邻的存储单元里。 链式存储结构： 2.栈及其基本运算 栈的定义;特殊的线性表，所有的插入和删除都在表的同一段进行。 封闭端，不允许进行插入、删除元素（栈底） 栈 开口端，允许插入和删除元素（栈顶） 3.二叉树及其基本性质 程序设计基础 面向对象方法的基本概念 软件工程基础 软件工程基本概念 结构化设计方法