數據結構宜用什麼結構

❶ 若有100 個學生，每個學生有學號、姓名、平均成績，若一般無增刪操作，採用 什麼樣的數據結構最方便。

採用順序存儲的數據結構最方便。

將學號、姓名、平均成績看成-一個記錄 (元素，含三個數據項)，將100個這樣的記錄存於數組中。因一般無增刪操作，故宜採用順序存儲。

typedef struct

{ int num;//學號

char name[8];//姓名

float score;//平均成績

} node;

node student [100].

(1)數據結構宜用什麼結構擴展閱讀

數據結構的表示方法：

1、順序存儲方式

數據元素順序存放，每個存儲結點只含一 個元素。存儲位置反映數據元素間的邏輯關系。存儲密度大，但有些操作（如插入、刪除）效率較差。

2、鏈式存儲方式

每個存儲結點除包含數據元素信息外還包含一組（至少一個）指針。指針反映數據元素間的邏輯關系。這種方式不要求存儲空間連續，便於動態操作( 如插入、刪除等)，但存儲空間開銷大（用於指針），另外不能折半查找等。

3、索引存儲方式

除數據元素存儲在一地址連續的內存空間外，尚需建立一個索引表，索引表中索引指示存儲結點的存儲位置（下標）或存儲區間端點（下標），兼有靜態和動態特性。

4、散列存儲方式

通過散列函數和解決沖突的方法，將關鍵字散列在連續的有限的地址空間內，並將散列函數的值解釋成關鍵字所在元素的存儲地址，這種存儲方式稱為散列存儲。其特點是存取速度快，只能按關鍵字隨機存取，不能順序存取，也不能折半存取。

❷ 常用數據結構有哪些

常用數據結構有：數組、鏈表、棧、隊列、樹、圖、堆、散列表。

數組是一種線性數據結構，用於存儲相同類型的元素。在數組中，每個元素都有一個特定的位置，通過索引可以訪問和修改任何元素。數組的特點是隨機訪問元素速度快，但在數據動態增減時可能涉及數據移動，效率較低。

鏈表也是一種線性結構，但與數組不同，鏈表的元素通過指針或引用連接在一起。鏈表不需要連續的內存空間，因此在插入和刪除元素時無需移動其他元素，效率高。但隨機訪問元素的速度慢於數組。

棧是一種後進先出的數據結構，可以存儲一系列元素。最後添加的元素總是第一個被移除的。棧常用於實現遞歸、函數調用等場景。

隊列是一種先進先出的數據結構，允許在一端添加元素，在另一端移除元素。隊列常用於實現等待、緩沖等場景。

樹是一種非線性數據結構，由節點和邊組成。樹中的每個節點可以有多個子節點，但只有一個父節點。常見的樹結構包括二叉樹、紅黑樹等。樹常用於實現文件系統、資料庫索引等場景。

圖是一種復雜的數據結構，由節點和邊組成，節點之間可以有多條路徑相連。圖常用於表示復雜的關系和路徑。

堆是一種特殊的樹形數據結構，通常用於實現優先隊列。堆中的每個節點都有一個優先順序，優先順序最高的節點總是最先被訪問或移除。

散列表是一種鍵值對的數據結構，通過哈希函數將鍵映射到表中的位置，以實現快速查找。哈希表常用於實現關聯數組、資料庫索引等場景。

以上是常用數據結構的簡要介紹。在實際編程中，選擇合適的數據結構可以提高程序的效率和性能。