非線性數據結構是計算機科學中壹種重要的數據結構。與線性數據結構只能存儲壹組有序數據元素不同，非線性數據結構中的數據元素之間可以互相關聯，建立復雜的層次結構，常用於模擬現實世界中的復雜數據結構。
1. 樹(Tree)
樹是壹種基本的非線性數據結構，它是由 n（n>0）個結點組成的有限集合，其中有壹個被定為根節點，其余的結點可以分為 m 個互不相交的集合 T1、T2、T3、...、Tm，這些集合本身也是樹結構，稱之為原樹的子樹。樹結構的數據訪問和遍歷方法有廣度優先和深度優先兩種。
2. 圖(Graph)
圖是表示對象之間關系的壹種數據結構，它由若幹結點集合和若幹關系（邊）集合組成，圖可以用 G=(V,E) 來表示，其中 V 表示圖結構中的所有結點（頂點）組成的集合，E 表示圖中所有邊組成的集合。
3. 堆(Heap)
堆是壹種比較特殊的樹狀數據結構，它是壹個完全二叉樹，且每壹個結點都滿足特定的條件：最大堆的樹根結點必須是所有結點中的最大值，最小堆的樹根結點必須是所有結點中的最小值。堆常用來維護優先級隊列、堆排序等算法。
4. 散列表(Hash Table)
散列表是壹種以鍵值對形式存儲數據的數據結構，它通常通過哈希算法來計算鍵的哈希值，並將鍵值和哈希值保存在散列表中。散列表的優點是可高效地存取和查找數據，但需要額外的內存空間用於哈希表存儲。
5. 字典樹(Trie Tree)
字典樹也稱單詞查找樹或鍵樹，是壹種樹狀數據結構，用於統計和排序大量的字符串數據，常用於字符串檢索、分詞系統等。它的基本思想是將字符串的每個字符作為壹個結點，用樹結構連接起來，同時使用壹個標記來標識某個結點是否是字符串的結尾。