数据结构中树结构和图结构的比较

摘要

随着计算学科的发展,计算机处理的数据已不再局限于整形、实型等数值型数据,还可以是字符、声音、表格、图像等非数值型数据.非数值计算的特点是数据之间的关系复杂,数据量十分庞大,选择最适合的数据结构才能设计出好的程序.本文采用列举、归纳的方法,对数据结构中常用的树型结构和图型结构在概念、表示形式、遍历方式和应用方面,进行了比较全面的阐述.