Thó-lūn:Chu-liāu kò͘-chō

濫摻表

Chu-liāu kò͘-chō(資料構造Eng-gí: data structure)

基本个構造

台型(Type)

khioh款(collection) 
款貯仔(Container)

抽象(Abstract)

   鏈(list)
   結合鏈(associate list)
   Multimap
   集合(Set)
   Multiset
   khiú(Queue)
   雙頭 khiú(double-ended queue)
   優先 khiú
   雙頭優先 khiú-
   [Stack (資料構造)|Stack]]

列(array)

   動態列(dynamic array)
   濫摻列樹(hash array tree)
   Sparse 列(Sparse array)
   循環列(circular array)
   Bit 列(Bit array)
   濫摻表(hash table)

相連鏈(Linked list)

   Unrolled 相連鏈(Unrolled linked list)
   XOR相連鏈(XOR linked list)
   滕盤鏈(Skip list)
   結合鏈(Association list)

樹(Tree)

二分樹

   二分查尋樹
   三分查尋樹

對媵樹

   2-3樹
   2-3-4樹

B樹

   B+樹

對媵二分查尋樹(self-balancing)

   AA 樹
   AVL 樹
   紅烏樹
   Splay 樹
   Treap

Heap (資料構造)

   二分heap
   二項heap
   Fibonacci
   Trie
   基數樹
   尾辭樹
   BSP樹
   四分樹
   八分樹
   kd樹

圖(Graph)

   有向圖
   無閉路有向圖
   二分決定圖
   Hypergraph

Suah le 讀

• Peter Brass, Advanced Data Structures, Cambridge University Press, 2008.
• Donald Knuth, The Art of Computer Programming, vol. 1. Addison-Wesley, 3rd edition, 1997.
• Dinesh Mehta and Sartaj Sahni Handbook of Data Structures and Applications, Chapman and Hall/CRC Press, 2007.
• Niklaus Wirth, Algorithms and Data Structures, Prentice Hall, 1985.

外部連結

• UC Berkeley video course on data structures
• Descriptions from the Dictionary of Algorithms and Data Structures
• CSE.unr.edu
• Data structures course with animations
• Data structure tutorials with animations
• An Examination of Data Structures from .NET perspective
• Schaffer, C. Data Structures and Algorithm Analysis

ar:بنية بيانات ast:Estructura de datos be:Структура даных bg:Структура от данни bn:উপাত্ত সংগঠন bs:Struktura podataka ca:Estructura de dades ckb:پێکھاتەدراوە da:Datastruktur de:Datenstruktur el:Δομή δεδομένων en:Data structure es:Estructura de datos et:Andmestruktuur fa:ساختمان داده‌ها fi:Tietorakenne fr:Structure de données he:מבנה נתונים hr:Podatkovna struktura hu:Adatszerkezet id:Struktur data is:Gagnagrind it:Struttura dati ja:データ構造 kk:Мәліметтер құрылымы ko:자료 구조 lv:Datu struktūras ml:ഡാറ്റാ സ്ട്രക്‌ച്ചർ ms:Struktur data nl:Datastructuur no:Datastruktur pl:Struktura danych pt:Estrutura de dados ro:Structură de date ru:Структура данных simple:Data structure sk:Údajová štruktúra sl:Podatkovna struktura sq:Struktura e të dhënave sr:Структура података sv:Datastruktur th:โครงสร้างข้อมูล tr:Veri yapısı uk:Структура даних vi:Cấu trúc dữ liệu zh:数据结构