資料結構有哪些
資料結構是指相互之間存在著一種或多種關係的資料元素的集合和該集合中資料元素之間的關係組成。那麼資料結構有哪些呢?
1、陣列:是可以再記憶體中連續儲存多個元素的結構,在記憶體中的分配也是連續的,陣列中的元素通過陣列下標進行訪問,陣列下標從0開始。例如下面這段程式碼就是將陣列的第一個元素賦值為1。
2、棧:是一種特殊的線性表,僅能線上性表的一端操作,棧頂允許操作,棧底不允許操作。棧的特點是:先進後出,或者說是後進先出,從棧頂放入元素的操作叫入棧,取出元素叫出棧。
3、佇列:與棧一樣,也是一種線性表,不同的是,佇列可以在一端新增元素,在另一端取出元素,也就是:先進先出。從一端放入元素的操作稱為入隊,取出元素為出隊。
4、連結串列:是物理儲存單元上非連續的、非順序的儲存結構,資料元素的邏輯順序是通過連結串列的指標地址實現,每個元素包含兩個結點,一個是儲存元素的資料域(記憶體空間),另一個是指向下一個結點地址的指標域。根據指標的指向,連結串列能形成不同的結構,例如單鏈表,雙向連結串列,迴圈連結串列等。
5、樹:是一種資料結構,是由n(n=1)個有限節點組成一個具有層次關係的集合。把它叫做“樹”是因為它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。
6、散列表:也叫雜湊表,是根據關鍵碼和值(key和value)直接進行訪問的資料結構,通過key和value來對映到集合中的一個位置,這樣就可以很快找到集合中的對應元素。
7、堆:是一種比較特殊的資料結構,可以被看做一棵樹的陣列物件,具有以下的性質:堆中某個節點的值總是不大於或不小於其父節點的值;堆總是一棵完全二元樹。將根節點最大的堆叫做最大堆或大根堆,根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。
8、圖:是由結點的有窮集合V和邊的集合E組成。其中,為了與樹形結構加以區別,在圖結構中常常將結點稱為頂點,邊是頂點的有序偶對,若兩個頂點之間存在一條邊,就表示這兩個頂點具有相鄰關係。
以上就是給各位帶來的關於資料結構有哪些的全部內容了。
-
黑坑釣鯉魚小藥有哪些
提到黑坑釣鯉魚相信對於釣友們都不會陌生,不過要是想要在黑坑釣鯉魚的話,小藥是必不可少的,那麼黑坑釣鯉魚小藥有哪些呢?對於以上的這個問題,下面跟隨我的腳步來了解一下吧。1、在黑坑釣鯉魚,有四種小藥是必備的,也是所有好用的釣魚小藥中都必須含有的成分。這三種釣...
-
海南有哪些大學
海南是我國比較著名的旅遊城市,也是中國的經濟特區,除了旅遊和經濟之外,海南的教育水平也是很高的,當地的大學也是非常多,每年吸引無數的學子前往就讀。那麼海南省有哪些大學呢?相信你看了我的介紹後就會知道。1、本科院校8所:海南大學、海南師範大學、海南熱帶海洋學...
-
夢見欠錢意味著什麼
做夢雖然只是人們日常生活中的一種正常生理現象,但是有時候做夢卻能寓意著什麼,比如朋友們知道夢見欠錢意味著什麼嗎?而小編剛好知道這方面的知識,下面我們來看看吧。1、夢見欠錢。夢見自己欠別人錢,預示著日常生活支出將會增加。夢見別人欠自己的錢,則有可能會跟對...
-
夢見別人發新衣服是什麼意思
相信大家都非常喜歡穿新衣服,而且在現實生活當中,大家都會會穿新衣服或是見別人穿新衣服,其實無論是怎麼樣,新衣服都是一個新的起點,那麼夢見別人發新衣服是什麼意思呢?下面一起來了解一下。1、夢見別人發新衣服,你的缺點或想掩飾的事情卻被別人發現了,心情一時滑落的...