摘要:
1.数据结构由某一数据元素的集合和该集合中数据元素之间的关系组成;Data_Structure={D,R}2.根据数据元素之间的关系不同,数据结构可以分为两大类:线性结构和非线性结构;2.1线性结构:元素出第一个元素外有且只有一个前驱,除最后一个元素外有且只有一个后继;根据对现行结构中元素存取方法的不同,又可以分为:直接存取结构(数据,文件),顺序存取结构(栈,队列和优先队列),字典存取结构(和数组有相似之处,但数组是通过下标访问的,字典是通过关键码进行索引的)2.2非线性结构:每个数据元素可能与零个活着多个其他数据元素发生联系。根据关系的不同可以分为层次结构(树形结构即典型)和群结构(所有元 阅读全文
posted @ 2012-08-07 15:03
大脚印
阅读(898)
评论(0)
推荐(0)

浙公网安备 33010602011771号