1樓：網友
第一章 什麼是資料結構。
基本概念和術語。
資料的邏輯結構和物理結構。
基本概念和術語。
1.資料(data):
是對客觀事物的符號的表示，是所有能輸入到計算機中並被電腦程式處理的符號的總稱。
2.資料元素(data element):
是資料的基本單位，在電腦程式中通常作為乙個整體來處理。乙個資料元素由多個 資料項（data item）組成，資料 項是資料不可分割的最小單位。
3.資料結構(data structure):
是相互之間存在一種或多種特定關係的資料元素的集合。資料結構是乙個二元組，記為：
data_structure=(d,s).其中d為資料元素的集合，s是d上關係的集合。
資料元素相互之間的關係稱為結構（structure）。根據資料元素之間關係的不同特性，通常由下列四類基本結構：
1）集合：資料元素間的關係是同屬乙個集合。（圖1）
2）線性結構：資料元素間存在一對一的關係。（圖2）
3）樹形結構：結構中的元素間的關係是一對多的關係。（圖3）
4）圖（網）狀結構：結構中的元素間的關係是多對多的關係。（圖4）
資料的邏輯結構和物理結構。
邏輯結構：資料元素之間存在的關係（邏輯關係）叫資料的邏輯結構。
物理結構：資料結構在計算機中的表示（映象）叫資料的物理結構。
一種邏輯結構可映象成不同的儲存結構：順序儲存結構和非順序儲存結構（鏈式儲存結構和雜湊結構）。
2樓：秒懂百科
資料結構：計算機儲存、組織資料的方式。
資料結構必須掌握的知識點有哪些
3樓：科技打工人
1、資料：所有能被計算機識別、儲存和處理的符號的集合。
2、爛薯資料元素：是資料的基本單位，具有完整確定的實際意義。
3、資料物件：具有相同性質的資料元素的集合中襪，是資料的乙個子集。
4、資料結構：是相互之間存在一種或多種特定關係的資料元素的集合。
5、資料型別：是乙個值的集合和定義在該值上的一組操作的總稱。
6、抽象資料型別：由使用者定義的乙個數學模型與定義在該模型上的一組操作，它由基本的資料型別構成。
7、演算法：是對特定問題求解步驟的一種描述，它是指令的有限序列，是飢培者一系列輸入轉換為輸出的計算步驟。
8、演算法的基本特性：輸入、輸出、有窮性、確定性、可行性。
9、演算法設計要求：正確性、可讀性、健壯性、效率與低儲存量需求。
10、線性表的定義：用資料元素的有限序列表示。
11.順序儲存定義：把邏輯上相鄰的資料元素儲存在物理上相鄰的儲存單元中的儲存結構。
12.鏈式儲存結構： 其結點在儲存器中的位置是隨意的，即邏輯上相鄰的資料元素在物理上不一定相鄰。
13.線性表的邏輯結構：指線性表的資料元素間存在著線性關係。在順序儲存結構中，元素儲存的先後位置反映出這種線性關係，而在鏈式儲存結構中，是靠指標來反映這種關係的。
14.順序儲存結構：用一維陣列表示，給定下標，可以存取相應元素，屬於隨機存取的儲存結構。
15.棧的定義及操作：棧是隻準在一端進行插入和刪除操作的線性表，該端稱為棧的頂端。插入元素到棧頂的操作，稱為入棧。從棧頂刪除最後乙個元素的操作，稱為出棧。
16.佇列的定義及操作：佇列的刪除在一端（隊尾），而插入則在佇列的另一端（隊頭）。因此在兩種儲存結構中，都需要隊頭和隊尾兩個指標。
17.二叉樹的遍歷：指按照某種次序訪問二叉樹的所有結點，並且每個結點僅訪問一次，得到乙個線性序列。
18.查詢表：是稱為集合的資料結構。是元素間約束力最差的資料結構，元素間的關係是元素僅共在同乙個集合中。
資料結構的基本內容是什麼?
4樓：網友
1．資料結構一般包括以下三方面內容：
資料元素之間的邏輯關係，也稱資料的邏輯結構（logical structure）；
資料的邏輯結構是從邏輯關係上描述資料，與資料的儲存無關，是獨立於計算機的。資料的邏輯結構可以看作是從具體問題抽象出來的數學模型。
資料元素及其關係在計算機儲存器內的表示，稱為資料的儲存結構（storage structure）；
資料的儲存結構是邏輯結構用計算機語言的實現（亦稱為映象），它依賴於計算機語言。對機器語言而言，儲存結構是具體的。一般，只在高階語言的層次上討論儲存結構。
資料的運算，即對資料施加的操作。
資料的運算定義在資料的邏輯結構上，每種邏輯結構都有乙個運算的集合。最常用的檢索、插入、刪除、更新、排序等運算實際上只是在抽象的資料上所施加的一系列抽象的操作。
所謂抽象的操作，是指我們只知道這些操作是"做什麼"，而無須考慮"如何做"。只有確定了儲存結構之後，才考慮如何具體實現這些運算。
儲存方式應該和儲存結構一樣的吧？··
資料結構與演算法基礎知識
5樓：新科技
1.資料結構的邏輯結構。
1)集合結構。
2)線性結構(存在唯一的第乙個元素與唯一的最後乙個元素)(eg: 線性表、佇列、棧、字串、陣列、連結串列)
3)樹形結構(一對多)
4)圖形結構(多對多)
2.資料結構的物理(儲存)結構。
1).順序儲存結構(插入與刪除低效因為要挪動其他元素的位置。但是遍歷簡單)
2).鏈式儲存結構(插入與刪除高效，但是遍歷低效)
3.大o表示法(注意大o表示法表達的是最壞的情況)
規則：(1)用常數1取代其他所有的常數(注意常數0也當1算)(3 ->1, o(1))
2) 只保留最高階項(n^3+2n^2+5 ->n^3, o(n^3))
3) 若存在最高階，省略與其想成的常數(2n^3 ->n^3, o(n^3))
4. 時間複雜度型別。
1)常數階。
2)線性階。
3)平方階。
4)對數階。
5)立方階。
6)nlog階。
7)指數階(o(2^n)或o(n!),往往會造成噩夢般的時間消耗)
5. 空間複雜度(用大o表示法求解改演算法的輔助空間即可，例如用於交換變數用的臨時變數的數量)
六。 順序儲存的線性表。
線性表結構特點：
1) 存在唯一乙個的被稱作」第乙個」的資料元素；
2) 存在唯一乙個的被稱作」第二個」的資料元素；
3) 除了第乙個元素以外，結構中的每個資料元素均有乙個前驅；
4) 除了最後乙個元素以外，結構中的每個資料元素均有乙個後繼。
七。 鏈式儲存的線性表(單連結串列)
首元結點是連結串列中第乙個值域不為空的結點。
頭結點是乙個值域為空且處於首位的結點。
首指標可指向首元結點也可指向頭結點，但是如果指向頭結點可以更加方便的處理單連結串列的插入和刪除問題，不用再對首位做額外判斷，並且指向頭節點的指標永遠不用變化。
注意一下單連結串列的前插法和尾插法。尾插法更符合邏輯。
資料結構必須掌握的知識點有哪些,資料結構必須掌握的知識點有哪些
學的多了啊 基本的資料結構象是線性表,堆疊,佇列,樹等等 演算法排序阿,查專找阿等屬等 涉及到的語言方面的專業知識不是要求很高,知道語言基礎就可以懂了,但是要想掌握的話還是得多實踐。我學到現在還是沒記住就是沒認真實現過裡面的演算法和資料結構 我覺得是一門呵呵很厲害的學科呢,要設計出高效,準確,適應性...
資料結構求答案資料結構求答案
cccadcad 考察的每個知識點我都看書確認過！嚴蔚敏教材直接可找出答案 第18題 2 分 對線性表進行二分查詢時，要求線性表必須 c 順序儲存，且結點按關鍵字有序排序 第19題 2 分 下面關於b樹和b 樹的敘述中，不正確的是 c 都能有效地支援順序檢索 第20題 2 分 設輸入序列為a,b,c...
資料結構的問題，資料結構的定義問題
就是幾個小錯誤 對照著看下就行，關於頭指標，如果不採用返回值的方法建立，就得使用指標的指標或者對指標的引用了。指標本身也是一個變數，它有自己的地址同時它的值也是地址，所以不採用引用或者指標的指標這樣傳遞，在函式作為實參傳遞後，函式內的指標就是另一個臨時的指標了，雖然它們儲存的值是一樣的，但是在進行分...