首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

树 图 链表 的使用解决方法

2012-02-23 
树 图 链表 的使用请问什么情况下要用树/图/链表?各自的优点是什么?[解决办法]一般数据结构中:树图用的较

树 图 链表 的使用
请问什么情况下要用树/图/链表?
各自的优点是什么?

[解决办法]
一般数据结构中:树 图用的较多,链表也常用。操作系统中就有图、树的知识应用。
多应用,就有提高!
[解决办法]
数据结构(Data Structure)是指互相之间存在着一种或多种关系的数据元素的集合。在任何问题中,数据元素之间都不会是孤立的,在它们之间都存在着这样或那样的关系,这种数据元素之间的关系称为结构。根据数据元素间关系的不同特性,通常有下列四类基本的结构: 
⑴集合结构。在集合结构中,数据元素间的关系是“属于同一个集合”。集合是元素关系极为松散的一种结构。 
⑵线性结构。该结构的数据元素之间存在着一对一的关系。 
⑶树型结构。该结构的数据元素之间存在着一对多的关系。 
⑷图形结构。该结构的数据元素之间存在着多对多的关系,图形结构也称作网状结构。 

数据结构分类:逻辑结构和物理结构。 
逻辑结构:线性表、栈和队、数组、树、图。 
物理结构:顺序存储结构、链式存储结构。 
为避免混淆,通常我们将数据的逻辑结构简称为数据结构。 

热点排行