一、定義
數據元素和數據元素之間的關系，也可稱之為數據的組織形式，包括3方面

邏輯結構：
集合
線性結構 1:1
層次結構（樹形結構）1:n
圖形結構（網狀結構）n:n
存儲結構：
順序存儲：講數據元素按照邏輯上的先后次序存儲到一片連續的內存中（一般用數組實現）
鏈式存儲：講數據元素存儲在內存的不同位置（每個數據元素單獨存），利用指針來建立元素之間的聯系（用指針）
索引存儲
散列存儲
運算：增刪改查等
二、線性結構
順序表
特點：邏輯結構和存儲結構一致，存儲密度高，但是插入和刪除等運算復雜度較高，且要求系統提供連續的空間進行存儲。
常見：數組
鏈表
特點：一種物理存儲單元上非連續、非順序的存儲結構，存儲密度低，插入和刪除的時間復雜度低。
定義一個單鏈表節點（link_list）

typedef int typedate;
typedef struct node
{
typedate date;
struct * next; //指向下一個元素
}linknode；
此時定義的僅僅只是鏈表的一個節點

單鏈表
最常見的鏈表，有頭有尾。
單循環鏈表
鏈表的尾端指向鏈表的頭。
雙循環鏈表
鏈表節點中有兩個指針，可以雙向尋找。
typedef struct DuLNode
{
ElemType data;
struct DuLNode *prior,*next;
}DuLNode,*DuLinkList;

棧
特點：僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。
隊列
特點：只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作。
三、非線性結構
樹
由n（n>=1）個有限節點組成一個具有層次關系的集合。把它叫做“樹”是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：
每個節點有零個或多個子節點；
沒有父節點的節點稱為根節點；
每一個非根節點有且只有一個父節點；
除了根節點外，每個子節點可以分為多個不相交的子樹。
圖
由有窮、非空點集和邊集合組成，簡寫成G(V,E).
四、算法
衡量算法的標準：

時間復雜度
空間復雜度
難易程度
健壯性
————————————————
版權聲明：本文為CSDN博主「myintelex」的原創文章，遵循CC 4.0 BY-SA版權協議，轉載請附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/myintelex/article/details/53000510

總結

以上是生活随笔為你收集整理的C语言学习总结（四）——数据结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。