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.

外部がいぶ連結れんけつ

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:数かず据すえ结构