 |
 |
 |
 |
 |
 |
 |
 |
 |
|
|
|
|
|
data structure: データ構造
上智大学 伊藤 潔
2006年3月22日
data structure「データ構造」に関する言葉を多く並べます．
| 英語 | 意味 | |
| constant | 定数 | |
| variable | 変数 | |
| vector | ベクトル | |
| matrix | 行列 （2次元配列） | |
| array | 配列 （1, 2, 3, …,n次元） | |
| row | 行 | |
| column | 列 | |
| table | 表 （2次元） | |
| list | リスト | |
| stack | スタック | |
| LIFO, LCFS | 後入れ先出し Last-In First Out, Last-Come First-Served |
|
| push | プッシュ （スタックに一番上に要素を追加） | |
| pop | ポップ （スタックの一番上から要素を取り出し） | |
| queue | 行列，待ち行列 （要素が1次元に並んでいる，matrixとは異なる） |
|
| FIFO, FCFS | 先入れ先出し First-In First Out, First-Come First-Served |
|
| enqueue | queueの最後尾に並ぶ | |
| dequeue | queueの先頭から出る | |
| link | リンク | |
| pointer | ポインタ | |
| graph | グラフ | |
| tree | ツリー，木 | |
| hierarchy | 階層 | |
| binary tree | 2分木 | |
| network | ネットワーク | |
| node, vertex | （treeやnetworkの）節点，節 | |
| source node | 始点ノード | |
| sink node | 終点ノード | |
| root node | ルートノード（treeの根元にあるノート） | |
| leaf node | リーフノード（treeの一番先にあるノート） | |
| terminal node | 終端ノード（leaf nodeに同じ） | |
| intermediate node | 中間ノード | |
| arc, edge | （treeやnetworkの）枝 | |
| directed arc，arrow | 有向アーク（ノード間に向きがある），矢印 | |
| undirected arc | 無向アーク（ノード間に向きがない） | |
| bidirectional arc | 双方向アーク（両向き矢印，このような場合，矢じりを省略して，ただの線で書くことも多い） | |
| path | 経路（2つのnodeをつなぐ道筋） | |
| parallel | 並行 | |
| tandem | 直列 | |
| serial | 直列 | |