ポインタを使ったデータ構造
リストとは
- リンクされた構造(linked structure)
- 連結リスト(linked list)
練習問題へ
- ソート済みリスト(sorted list)
- 双端リスト(double-ended list)
- 双方向連結リスト(doubly linked list)
- 巡回連結リスト(circular linked list)
スタックとキュー
- スタック(stuck)
- キュー(queue)
- 出力制限キュー(output-restricted queue)
- デキュー(deque, double-ended queue)
- プライオリティキュー(priority queue)
リストを使ったアルゴリズム
探索(search)
- 線形探索(linear search)
- 二分探索(binary search)
- 最小値(minimum)/最大値(maximum)
整列(sort)
配列を使ったデータ構造へ
C言語目次へ