算法数据结构重点分析.ppt

要让计算机求解上述问题: 1、首先选择一个数据结构表示魔方，这里选择一个行、列各为n的数组来表示魔方； 数据结构形式化结果为（以类C语言描述）： int square[MAX_SIZE][ MAX_SIZE]; /*定义一个二维数组来表示魔方*/ （这里假定size为奇数，行、列为size）： 下面看转化后的程序 从上面这个实际问题的求解过程可以看出，计算机在解决问题的时候: 首先是将现有的问题有效表示，即选择合适的数据结构来表示； 而后将问题的求解过程形式化、程序化，即建立算法 这样，计算机才可以有效识别、存储并解决相关问题 例：编译程序处理的数据：字符串 数据元素也称为元素、结点、记录。 也可称为字段、域、属性 例如：描述一个运动员的数据元素 注：简单型数据元素和复杂型数据元素 例1、整数的数据对象是{…-3，-2，-1，0，1，2，3，…} 例2、英文字符类型的数据对象是{A，B，C，D，E，F，…} 这种相互关系大多数情况下是指数据在逻辑上的关系，因此又称为逻辑结构。 按数据元素间逻辑关系（结构）的不同，通常将数据结构分为四类基本结构： （1）集合：松散 （2）线性结构 ：一对一 （3）树型结构 ：一对多 （4）图状结构或网状结构：多对多 2. 形式定义为：数据结构是一个二元组： Data-Structure=(D，S) 其中