4月12日
キュー: 先入れ先出し（FIFO: First In First Out）
スタック: 後入れ先出し（LIFO: Last In First Out）
push(a)
push(b)
enq(pop())
enq(c)
push(d)
push(deq())
x←pop()
このときxに入ってる値はb
A,B,C,Dの順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列どれか。
ア A, D, B, C イ B, D, A, C ウ C, B, D, A エ D, C, A, B
答えはウ
連結リスト
[東京、品川、名古屋、新大阪] を [東京、新横浜、名古屋、新大阪]に変化させる操作として、東京のポインタを新横浜へ、 新横浜のポインタを名古屋へつなぐようにする。
2分木の走査方法
幅優先順 根、深さ１の節、深さ２の節の順
前順 根、左の節、右の節の順
間順 左の節、根、右の節の順
後順 左の節、右の節、根の順
２分探索法の平均比較回数
log2 N
ハッシュ法はハッシュ関数を使ったもので、衝突がなければ、一発で格納可能。 衝突によって、格納できなかったレコードはシノニムレコードと言う。
ハッシュ関数はいずれも１０で割った剰余
DES(Data Encryption Standard) 米商務省が定めた共通かぎ暗号方式
DMA(Direct Memory Access) CPUとは別の入出力制御装置が、レジスタを介さずに主記憶装置と入出力装置の間で直接データ転送を行う方式
DSP(Digital Signal Processor) ディジタル信号を処理するための専用プロセッサ
DTE(Data Terminal Equipment) データ端末装置。 データ通信システムの末端に接続されたコンピュータや端末装置、あるいは、通信制御方式