+ -
当前位置:首页 → 问答吧 → 树 图 链表 的使用

树 图 链表 的使用

时间:2011-11-04

来源:互联网

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

作者: h330513544   发布时间: 2011-11-04

一般数据结构中:树 图用的较多,链表也常用。操作系统中就有图、树的知识应用。
多应用,就有提高!

作者: suyang1989   发布时间: 2011-11-04

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

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

作者: s448100042   发布时间: 2011-11-04

。。。。
LS牛头不搭马嘴。。。
下午和个高工交流了下,现在明白了。结贴吧

作者: h330513544   发布时间: 2011-11-04

热门下载

更多