アクセスカウンター アクセスカウンター アクセスカウンター
cyber- 

ことのはの散策

 

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 直列