資料結構（使用 C 語言）Data Structures in Cデータ構造（C 言語）

系統生命週期的五個階段、演算法的五項條件、遞迴演算法、抽象資料型態（ADT）的定義格式，以及空間與時間複雜度——步驟計數的兩種算法、O / Ω / θ 的定義與定理 1.2～1.4，最後以 clock / time 實測效率作結。The five phases of the system life cycle, the five criteria an algorithm must satisfy, recursion, the definition format for an abstract data type, and space and time complexity — two ways of counting program steps, the O / Ω / θ definitions with Theorems 1.2–1.4, and finally measuring real performance with clock and time.システムライフサイクルの 5 段階、アルゴリズムの 5 条件、再帰、抽象データ型（ADT）の定義形式、そして空間計算量と時間計算量——ステップ数の 2 つの数え方、O / Ω / θ の定義と定理 1.2〜1.4、最後に clock / time による実測。

把陣列當成 ADT 而非「一連串記憶位址」；C 的 struct、union 與自我參考結構；多項式與稀疏矩陣的三項式表示法（含 fast_transpose 與 mmult 的複雜度分析）、多維陣列的列序定址公式，以及字串 ADT 與 KMP 樣式比對的失敗函數。Treating the array as an ADT rather than "a consecutive set of memory locations"; C structs, unions and self-referential structures; the triple representation for polynomials and sparse matrices (with the complexity analyses of fast_transpose and mmult); row-major addressing for multidimensional arrays; and the string ADT with the Knuth–Morris–Pratt failure function.配列を「連続した記憶位置」ではなく ADT として扱うこと、C の struct・union・自己参照構造、多項式と疎行列の 3 つ組表現（fast_transpose と mmult の解析を含む）、多次元配列の行優先アドレシング、そして文字列 ADT と KMP の失敗関数。

堆疊與佇列的 ADT 與陣列實作、環狀佇列的滿與空判定、迷宮問題的回溯法，以及運算式求值——中置轉後置與堆疊求值。The stack and queue ADTs and their array implementations, the full/empty test for a circular queue, the maze problem solved by backtracking, and expression evaluation — infix to postfix conversion and stack-based evaluation.スタックとキューの ADT と配列実装、循環キューの満空判定、迷路問題のバックトラック法、そして式の評価——中置から後置への変換とスタックによる計算。

指標與動態記憶配置、單向串列的建立與邊界情況、連結堆疊與佇列、以串列表示多項式與稀疏矩陣、環狀串列與雙向串列，以及等價類別問題。Pointers and dynamic memory allocation, building singly linked lists and their boundary cases, linked stacks and queues, polynomials and sparse matrices represented as lists, circular and doubly linked lists, and the equivalence-class problem.ポインタと動的メモリ確保、単方向リストの構築と境界条件、連結スタックとキュー、リストによる多項式と疎行列の表現、循環リストと双方向リスト、そして同値類問題。

樹的術語與表示法、二元樹的性質與儲存、三種尋訪順序與其遞迴／非遞迴實作、線索二元樹、堆積與二元搜尋樹、選取樹，以及森林與 union-find。Tree terminology and representations, properties and storage of binary trees, the three traversal orders with both recursive and iterative implementations, threaded binary trees, heaps and binary search trees, selection trees, and forests with union–find.木の用語と表現、二分木の性質と格納、3 つの巡回順序とその再帰・非再帰実装、スレッド二分木、ヒープと二分探索木、選択木、そして森と union-find。

圖的術語與三種表示法、深度與廣度優先尋訪、連通元件與生成樹、最小成本生成樹（Kruskal、Prim、Sollin）、最短路徑與傳遞閉包，以及活動網路 AOV／AOE 與拓樸排序、關鍵路徑。Graph terminology and the three representations, depth-first and breadth-first search, connected components and spanning trees, minimum-cost spanning trees (Kruskal, Prim, Sollin), shortest paths and transitive closure, and activity networks — AOV/AOE with topological sorting and the critical path.グラフの用語と 3 つの表現、深さ優先・幅優先探索、連結成分と全域木、最小全域木（Kruskal、Prim、Sollin）、最短経路と推移閉包、そして活動ネットワーク AOV・AOE とトポロジカルソート。

搜尋與排序的關係、插入排序、快速排序、合併排序、堆積排序、基數排序，以及排序時列表與鍵值的搬動、實用考量與外部排序。How searching relates to sorting, insertion sort, quick sort, merge sort, heap sort and radix sort, plus the cost of moving lists versus keys, practical considerations, and external sorting.探索とソートの関係、挿入ソート、クイックソート、マージソート、ヒープソート、基数ソート、そしてリストとキーの移動コスト、実用上の考慮、外部ソート。

靜態雜湊、雜湊函數的設計、確定式定址與連結法的衝突處理及其效率分析，以及動態雜湊。Static hashing, designing hash functions, collision resolution by open addressing and by chaining with the accompanying performance analysis, and dynamic hashing.静的ハッシュ法、ハッシュ関数の設計、オープンアドレシングと連鎖法による衝突処理とその性能解析、そして動的ハッシュ法。

最小最大堆積、對稱堆積、斜堆積與二項堆積，以及成本分攤（amortized cost）的分析方法。Min-max heaps, deaps, leftist and skew heaps, binomial heaps, and the amortized-cost analysis that makes their bounds meaningful.最小最大ヒープ、deap、スキューヒープ、二項ヒープ、そしてそれらの上界を意味あるものにするならし計算量解析。

本書最長的一章：最佳二元搜尋樹、AVL 樹、2-3 樹與 2-3-4 樹、紅黑樹、B 樹與 B+ 樹，以及分散式搜尋結構。The longest chapter in the book: optimal binary search trees, AVL trees, 2-3 and 2-3-4 trees, red–black trees, B-trees and B+-trees, and splay and digital search structures.本書で最も長い章：最適二分探索木、AVL 木、2-3 木と 2-3-4 木、赤黒木、B 木と B+ 木、そしてデジタル探索構造。

舊版 K&R C 與 ANSI C 在函數宣告、參數列表、型態檢查等方面的差異，以及將本書程式移植到舊版編譯器時需要注意的地方。How the older K&R C differs from ANSI C in function declarations, parameter lists and type checking, and what to watch for when porting the book’s programs to an older compiler.旧版 K&R C と ANSI C の違い（関数宣言、引数リスト、型検査）、および本書のプログラムを旧コンパイラに移植する際の注意点。