資料結構開場白

2021-07-05 16:29:53 字數 1265 閱讀 8321

是描述客觀事物的符號是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。

資料元素:是組成資料的,有一定意義的單位,在計算機中通常作為整體處理。也被稱為記錄。

乙個資料元素可以由若干個資料項組成,資料項是資料不可分割的最小單位。

性質相同的資料元素的集合,是資料的子集。

相互之間存在一種或多種特定關係的資料元素的集合。

按照視點的不同,把資料結構分為邏輯結構和物理結構。

邏輯結構是之資料物件中資料元素之間的相互關係。邏輯結構分為一下4種:

集合結構中的資料元素除了同屬於乙個集合外,它們之間沒有其他的關係。

線性結構中的資料元素之間是一對一的關係

樹形結構中的資料元素之間存在一種一對多的層次關係。

圖形結構的資料元素之間是多對多的關係。

邏輯結構是針對具體問題的,是為了解決某個問題,在對問題理解的基礎上,選擇乙個合適的資料結構表示資料元素之間的邏輯關係。

物理結構是之資料的邏輯結構在計算機中的儲存形式,也叫做儲存結構。分為順序儲存和鏈式儲存。

順序儲存結構是把資料元素存放在位址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的,這種關係就相當於平時的排隊佔位,每個人佔據一小段空間。

鏈式儲存結構是把資料存放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的。

在鏈式儲存結構中,從乙個節點只能找到其下乙個節點(或者同時找到上乙個節點,雙鏈表)。

資料型別是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。

抽象資料型別(abstract data type,adt)是指乙個數學模型及定義在該模型上的一組操作。

資料結構開場白

資料結構不難學,當時學的時候感覺很難,但是考研複習的時候就感覺不是這麼難了,現在為了找工作,重新撿起資料結構,用最快的時間把大話資料結構這本書給消化道,加油!是描述客觀事物的符號是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。資料元素 是組成資料的,有一定意義的單位,在計算...

二 資料結構小開場白

發現有個總結的蠻好的,在學習前先看下這個大白話版本介紹,有個初始的印象,再去系統的學習那些概念的時候就好理解了。文章如下 不邀自來。這個問題提得很好,好就好在 本質 兩個字。資料結構的本質就在於 如何將現實世界中各種各樣的資料放入到記憶體中,並且如何在記憶體中操作這些資料,如何評價這些儲存方案和操作...

部落格開場白

高考結束,終於有時間和精力辦自己想辦的許多事。於是在卓越亞馬遜購買了兩本書,鳥哥的linux私房菜,unix環境程式設計,足足花了我133元。其實第一次接觸程式設計還是5年級的時候,那時候只是玩玩vb,只會簡單的if語句,到初中玩遊戲太多了,不說了。高中是忙,自己抽時間看了c,實踐的時間又少了些,很...