「例]、设有一个电话号码薄,有N个人的姓名和电话号码。要求设计一个程序,按人名查找号码,若不存在则给出查找失败的信息。姓名namename,name:nametehtelz电话号码tel.o.e+tel(a)联序存储Lhead-3namesname;name;name2namesteltelstelteletel5216421345(b)链式存储6中国科学技术大学ypb@ustc.edu.cn
ypb@ustc.edu.cn 6 中国科学技术大学 [例]、设有一个电话号码薄,有N个人的姓名和电话号码。 要求设计一个程序,按人名查找号码,若不存在则给出查找 失败的信息
「例井子棋、非线性数据结构-树Xxo(b)(a)井字棋对穿“树”(a)棋盘格局示例,(b)对奔树的局部中国科学技术大学ypb@ustc.edu.cn
ypb@ustc.edu.cn 7 中国科学技术大学 • [例] 井子棋、非线性数据结构-树
[例】交叉口交通灯设置(顶点着色问题T一图非线性-ACABADT-DBDCBA221BDADBDC313EBECEDEA4(a)(b)五叉路口交通管理示意图(a)五叉路口:(b)表示通路的图8中国科学技术大学ypb@ustc.edu.cn
ypb@ustc.edu.cn 8 中国科学技术大学 [例] 交叉口交通灯设置(顶点着色问题) 非线性——图