树 图 链表 的使用
请问什么情况下要用树/图/链表?
各自的优点是什么?
[解决办法]
一般数据结构中:树 图用的较多,链表也常用。操作系统中就有图、树的知识应用。
多应用,就有提高!
[解决办法]
数据结构—ata Structure)是指互相之间存在着一种或多种关系的数据元素的集合。在任何问题中,数据元素之间都不会是孤立的,在它们之间都存在着这样或那样的关系,这种数据元素之间的关系称为结构。根据数据元素间关系的不同特性,通常有下列四类基本的结构:
⑴集合结构。在集合结构中,数据元素间的关系是“属于同一个集合”。集合是元素关系极为松散的一种结构。
⑵线性结构。该结构的数据元素之间存在着一对一的关系。
⑶树型结构。该结构的数据元素之间存在着一对多的关系。
⑷图形结构。该结构的数据元素之间存在着多对多的关系,图形结构也称作网状结构。
数据结构分类:逻辑结构和物理结构。
逻辑结构:线性表、栈和队、数组、树、图。
物理结构:顺序存储结构、链式存储结构。
为避免混淆,通常我们将数据的逻辑结构简称为数据结构。