以下是資料結構基礎理論的小總結
什麼是資料結構
資料結構是在整個電腦科學與技術領域上廣泛被使用的術語。它用來反映乙個資料的內部構成,即乙個資料由那些成分資料構成,以什麼方式構成,呈什麼結構。資料結構有邏輯上的資料結構和物理上的資料結構之分。邏輯上的資料結構反映成分資料之間的邏輯關係,而物理上的資料結構反映成分資料在計算機內部的儲存安排。資料結構是資料存在的形式。
資料結構是資訊的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對資料結構中的資料進行某種操作。
資料結構包括三個方面:
1 資料的邏輯結構
2 資料的物理儲存結構
3 資料的操作或者演算法
然後演算法的設計**資料的了邏輯結構,演算法的實現**資料的儲存物理結構
什麼是資料結構?什麼是邏輯結構和物理結構?
資料是指由有限的符號(比如,"0"和"1",具有其自己的結構、操作、和相應的語義)組成的元素的集合。結構是元素之間的關係的集合。通常來說,乙個資料結構ds 可以表示為乙個二元組:
邏輯結構有四種基本型別
邏輯結構有四種基本型別:集合結構、線性結構、樹狀結構和網路結構。表和樹是最常用的兩種高效資料結構,許多高效的演算法可以用這兩種資料結構來設計實現。
表是線性結構的(全序關係)
樹(偏序或層次關係)和圖(區域性有序(weak/local orders))是非線性結構。
資料結構學習筆記一 資料結構基礎
做個決定,從今天開始,每天一題,把自己每天學的東西寫出來,也算是個學習筆記。駑馬十駕,功在不捨 何謂資料結構?資料結構反映資料的內部構成,即乙個資料由哪些成分資料組成,以什麼樣的形式組成,呈現什麼樣的結構。資料結構包括邏輯上的資料結構和物理上的資料結構。邏輯上的資料結構指的是成分資料之間的邏輯關係,...
資料結構學習(一) 陣列
2019年2月27日第一次書寫.2019年7月20日第二次書寫並修改完善.一 學習之路 二 實現內容 1.array類裡面實現的眾多陣列的基本操作,包括增 刪 查 改等方法 2.main函式裡面完成了對array方法的測試,並通過println顯示測試結果 3.補充了動態陣列以及泛型的方法,使得功能...
什麼是資料結構 資料結構學習筆記1 1(基本概念)
我們常常上網查詢學c以後學什麼,網山有很多回答,但是不管什麼回答,都會提到資料結構!沒學透資料結構之前我認為就是一群老外為了提高逼格提出的乙個繞暈你的概念,後來聽到乙個笑話,就是關於乙個程式設計師要求寫乙個實時排隊系統,結果他不到十分鐘就寫完了,就是來乙個人插入資料庫,走乙個人從資料庫裡面刪除,然後...