1樓：**的可樂
to樓上的那個yaoming1：
高手都不上網的。
少來做廣告，說不定網頁還掛了馬。
u=174 什麼意思，你的userid是174？
a=yaoming1 什麼意思，你的是yaoming1？
這不是廣告是什麼？小兒科的東西，還浙江第一，丟人……
to樓主：很遺憾，本人沒考過研，因此沒有什麼實際的經驗可以分享，就談談自己看到的一些情況吧。
各個學校計算機專業課在分數配比方面安排是有偏差的，有的學校資料結構多些，有的學校組成原理多些，不好說，總的來講，ds課程名稱既然叫資料結構與演算法，那他除了考一些基本資料結構（線性表，棧，佇列，廣義表，樹，圖等）以外，就是一些基本演算法了。
如果是因為興趣去找2n+1宮的**，以前印象中在某期刊網上看到過，如果你們學校有唯普，清華同方，或者萬方之類的資料庫的話，建議去找找，說不定會有收穫，偶已經離校很久了，沒有許可權訪問這些資料庫了，愛莫能助，哈哈。
資料結構的概念總結
2樓：戶如樂
1、資料項： 乙個資料元素可以由若干資料項組成。
2、資料物件： 有相同性質的資料元素的集合，是資料的子集。
3、資料結構 ：是相互之間存在一種或多種特定關係的資料元素的集合。
資料結構分為邏輯結構和物理結構兩種：
1、邏輯結構：指反映資料元素之間的邏輯關係的資料結構，其中的邏輯關係是指資料元素之間的前後間關係，而與他們在計算機中的儲存位置無關。邏輯結構包括：
1）、集合： 資料結構中的元素之間除了「同屬乙個集合」 的相互關係外，別無其他關係，如下圖：
2）、線性結構： 資料結構中的元素存在一對一的相互關係，如下圖：
3）、樹形結構： 資料結構中的元素存在一對多的相局陪森互關係，如下圖：
4）、圖形結構： 資料結構中的元素存在多對多的相互關係，如下圖：
2、物理結構：是指資料的邏輯結構在計算機中的儲存形式。物理結構包括：
1）、順序儲存結構：
2）、鏈式儲存結構：
1、陣列： 有序的元素序列。
2、線性表： 零個或多個資料元素的有序序列。
3、佇列： 只允許在一端插入，而在另一端進行刪除操作的線性表。
4、堆疊 ：限定僅在表尾進行插入和刪除操作的線性表。
5、樹：桐畝 樹是n個節點的有序集。節點可以像樹一樣越向葉子節亂芹點就沒有交集。
6、圖論： 由頂點的有窮空集合和頂點之間邊的集合組成。
7、排序和查詢的演算法 ：排序是對資料進行順序排列，查詢是在大量資料中尋找我們需要的資料的過程。
資料結構
3樓：網友
1.順序儲存結構的優點是什麼？
答：a、方法簡單，容易實現(陣列)；
b、不用為表示節點間的邏輯關係而增加額外的開銷；
c、按元素序號隨機訪問；
2.線性表。
是採用順序儲存還是鏈結儲存？儲存時，必須佔用一片連續的儲存單元嗎？
答：線性表既可以順序儲存，也可以鏈式儲存，順序儲存需要佔連續的空間，鏈式儲存不需要連續的空間。
3.雙向連結串列是什麼？
答：雙向連結串列和單連結串列相比，多了乙個指向前驅的指標；
4.連結串列中的頭結點僅起到標識的作用嗎？
答：頭結點的加入完全是為了運算方便，加入頭結點，在程式設計的時候不用刻意去區分某結點是否是頭結點，使得空表和非空表的處理一致。
5線性表採用連結串列儲存時，結點和結點內部的儲存空間，可以是不連續的。這句話對嗎？
答：不對。6順序儲存方式插入和刪除是效率太低，因此它不如鏈式儲存方式好。這句話對嗎？
答：就插入和刪除的效率來說，順序表的效率是不如鏈式儲存，但是並不代表它不如鏈式儲存好，各有各的有點而已；
5.對任何資料結構。
鏈式儲存結構一定優於順序儲存結構。這句話對嗎？
6.順序儲存方式只能用預儲存線性結構。這句話對嗎？
答：不對。順序儲存空間也是可以動態分配的。
7.所謂靜態連結串列機是一直不發生變化的連結串列。這句話對嗎？
答：不對。靜態連結串列借組陣列來描述線性表的鏈式儲存結構，結點也有資料域data和指標域next，但這裡指標是結點的相對位址。
靜態連結串列中能容納的元素個數的最大數目在表定義的時候就確定了，以後不能增加。
8.線性表就是順序儲存的表。這句話對嗎？
答：顯然是錯的，原因略。
9.為了方便插入和刪除資料，用哪一種效率更高，是連結串列儲存結構還是順序儲存結構。
答：鏈式儲存結構。
看看是否滿足你的要求，我就這麼能力了。o(∩_o~
4樓：網友
順序儲存結構有點就是佔用儲存空間小啊。其他的好像沒什麼優點。
5樓：寄情北國
1、儲存位址連續，容易根據乙個節點找到另乙個。
2、不是，線性表分順序表和連結串列兩類，前者儲存空間連續，後者不連續。
3、其中的每個結點都包含兩個指標，分別指向自身的前去和後繼，故為雙向。
4、不是，它的作用還有方便插入、查詢操作的統一實現**的書寫。
5、正確，例如每個結點又是乙個連表，則結點內部空間不連續。
6、在資料量大，需要多次移動時，確實不如連結串列方便，但資料量較少時可以忽略。
7、不是，靜態連結串列是相對平時常用的連結串列而言，它是利用陣列實現的，期中陣列的每個元素是乙個帶有其後繼或前驅結點在陣列中的相對儲存位置。
8、不對，還包括連結串列。
9、連結串列效率更高。
6樓：只草月飄零
你這也太多了吧。我知道些，但要給你詳細解析的話太麻煩了。
資料結構
7樓：中地數媒
資料結構主要用於解釋說明系統底層原始資料庫中各實體（或資料表）之間的業務邏輯關係。原始資料庫主要用於儲存、組織和管理勘探工程原始地質編錄資料，其資料結構如圖所示。
該資料結構主要頃汪察包含：礦區、專案、勘探線、勘探工程（槽、井、坑、鑽）、樣品批次、分析結果，以及其他陵州原始資料實體。主要實體說明如下：
礦區實體：位於該模型的最頂層，雀茄與專案組成多對多的關係，即乙個礦區可以實施多個專案（如預查、普查、詳查專案），乙個專案也可以依託多個礦區進行立項（如預查專案）。此外，礦區實體與勘探線和勘探工程 實體均組成一對多的關係，即可以在乙個礦區佈置多條勘探線和多個勘探工程。
專案實體：主要用於對地質勘查工作的組織和實施，與勘探工程和樣品批次實體組成一對多的關係，即乙個專案可以實施多個勘探工程，也可以將樣品分為多個批次進行送樣、加工和分析測試。
勘探工程實體：是該模型研究的主體，按照勘探手段的不同，該實體可細分為槽探、井探、坑探、鑽探工程。
樣品批次實體：主要用於儲存樣品分析批次資訊，該實體與分析結果實體組成一對多的關係。其中樣品分析結果實體又與槽探樣品、井探樣品、坑探樣品、鑽探樣品實體之間組成一對一的關係，即乙個樣品對應一組樣品分析結果，之間通過樣品號進行關聯。
資料結構
8樓：_雨昕
1. 要看無向圖是怎麼表示，如果兩個方向而，最後只用一條邊表示的話，那就是n了。否則的話應該是n^2
2. 如果類比樹的話，就要看寬神你以那個結點為「根結點」進行dfs了。
3. 不是因為實際中無意義，而是dijkstra不適用於負權。因為敗巧裂，每次找到離源點最近的點，之後就不會在更新此結點的值，如果都是正權的話，以後也只會有加法，所以第一次得到的最短的路徑也就是值了，但是如果存在負權的話，之後還會有減的操作，所以dijkstra不再適用。
答案也就不對了。
4. floyd的邊權是可正可負的，不過一般好像適用與察閉正權吧，而且也是不能有負環，不過應該還是有其他的限制條件的。
9樓：網友
n個；不唯一，要看你選哪虧並御個節點進行深度方蔽早向遍歷；dijkstra 不能有負權邊，否則結果是錯的；不銷巖能。
資料結構考試題，資料結構試卷
void inorder bitree root else 這就是中序遍歷的演算法 include include define maxsize 64 typedef char datatype typedef struct node bitree bitree creatree r q r s i...
資料結構中圖的概念，C語言資料結構中圖的頂點向量是什麼東西？
圖是一種資料元素間為多對多關係的資料結構，加上一組基本操作構成的抽象資料型別。這是教材上的定義 圖是由結點的有窮集合v和邊的集合e組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關係。在上面兩個圖結構中，一個是有...
在資料結構中資料 資料元素 資料物件 資料結構 儲存結構 數
資料 是能輸入到計算機中並能被計算機程式處理的符號的總稱。資料元素 是資料的基本單位，它在計算機處理和程式設計中通常作為一個整體進行考慮和處理。一個資料元素可由若干資料項組成。資料物件 是具有相同特徵的資料元素的集合，是資料的一個子集。資料結構 是資料元素的組織形式，或資料元素相互之間存在一種或多種...