1. 程式人生 > >資料結構包括哪幾種基本結構,各有什麼特點

資料結構包括哪幾種基本結構,各有什麼特點

今天參加一個小考試,就是考的這一題,我竟然忘得很乾淨,拿出來資料結構書,再看一下。

資料結構----書上給的概念是:相互之間存在一種或多種特定關係的資料元素的集合。簡單的就是:資料及資料之間的關係。

那麼,到底有哪幾種基本結構呢?

1,集合:集合中的每一個數據元素都是相互獨立的,這跟數學裡的集合是一致的。(還記得數學裡集合的三要素呢,無序性,互異性,確定性)

2,線性結構:資料之間是一對一的關係,我感覺就像是有一條線把資料元素穿了起來。不知道這樣子理解對不對·····

3,樹形結構:資料之間存在一對多的關係。是不是像一個大家庭,我們都有一個祖宗,然後生啊生啊,就有了很多下一代,下一代又生啊生,就又有很多下下一代······

4,圖狀結構或者網狀結構:資料元素間是多對多的關係。這像什麼呢?同學之間的關係,大家都是互相交織的感覺。怎麼感覺網狀結構這麼糾結呢??

第一次寫部落格呢?覺得總結得不自然····看來以後要常寫啊!