数据结构-1要点.ppt

主讲教师：顾韵华 2007.3~2007.7 yhgu@nuist.edu.cn 迷宫问题。在迷宫中，每走到一处，接下来可走的通路有三条。计算机处理的这类对象之间通常不存在线性关系。若把从迷宫入口处到出口的过程中所有可能的通路都画出，则可得一棵“树” 多叉路口交通灯问题 算法的描述 流程图 自然语言 伪代码 高级语言 数据(逻辑)结构的二种常用表示方法（图示、二元组） ? 图示表示 图示表示是由顶点和边构成的图，其中顶点表示数据 ，边表示数据之间的结构关系； 001 003 002 004 006 005 008 007 例如：学生基本情况表的图示表示 J I A C B D H G F E 再如：家族树的图示表示 例如：学生基本情况表的二元组表示（D，S） ? 二元组表示 二元组表示是用一个二元组（D，S）表示数据结构， 其中 D 是数据元素集合，S 是 D 上关系的集合。 D = { 001，002，003，004，005，006，007，008} S = { R } R= {001,002,002,003,003,004,004,005,005,006, 006,007,007,008 } 再如：家族树的二元组表示（D，S） D = { A，B，C，D，E，F，G，H，