資料結構列表

 

• 堆疊（Stack）
• 佇列（Queue）
• 陣列（Array）
• 連結串列（Linked List）
• 樹（Tree）
• 圖（Graph）
• 堆積（Heap）
• 雜湊表（Hash table）

Stack 基本操作

• isEmpty: 確認空。
• isFull: 確認滿。
• push: 加元素。
• pop: 減元素。
• peek: 查看頂元素。

Queue 基本操作

• Enqueue: 加元素
• Dequeue: 減元素
• IsEmpty: 確認空。
• IsFull: 確認滿。
• peek: 查看第一個元素。

Queue類別

• Simple Queue
• Circular Queue
• Priority Queue
• Deque (Double Ended Queue)

Heap

為一個完全二元樹，給定heap中任意節點P和C，若P是C的母節點，那麼P的值會小於等於（或大於等於）C的值，若 P恆大於等於C則為max heap，若小於等於則為min heap

Heap類型

• Binomial Heap
• Max Heap
• Min Heap
• Fibonacci Heap

Binomial Heap：

為Binomial Trees帶有heap的性質。

樹

名詞

• node
• edge
• root
• height of node
• depth of node
• height of tree
• degree of a Node

樹種

• general tree
• binary search tree
• binary tree
• 线段树（segment tree)
• 区间树(interval tree)

樹的操作

• Tree rotation
• insert
• delete
• search

平衡樹

• AVL tree
• Treap
• Splay tree
• Red–black tree
• Weight balanced tree
• 2-3 tree
• 2-3-4 tree
• AA tree
• scapegoat tree
• B tree
• B+ tree
• B* tree

圖

圖種類

連通圖

無向圖

有向圖