2019-11-17 15:28:54
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
スタック
常に最新のデータからしかアクセスできないようにデータを一列に並べた構造
LIFO(Last In First Out)
後入れ先出し
常に最新のデータへアクセスしたいときに便利な構造
データの追加をPush、削除をPopという。
他にDup、Peek、Swap(またはExchange)、Rotateといった操作がある。
cf. Wikipedia - スタック
計算時間配列や連結リストなど実装形式に...
アルゴリズムとデータ構造
スタック
2018-06-25 01:20:02
概要プロセスとスレッドの違いについてまとめる
プロセスとは
プログラムの実行単位
CPU上で実行される
リソースの共有はできない
専用のメモリ領域を使用
仮想アドレス空間を保持している
プロセスの切り替えには仮想アドレスと物理アドレスのマッピング必要
プロセスの保持するデータ構造プロセスがメモリに保持しているデータ構造は2つのセグメントに分かれている。
テキストセグメント
プログラムの命令列(実行されるプログラム自体)
読み取りだけ
データセグメント
PDA(Processor Data Area)
プロセッサの情報やプロセス管理用のデータなど
スタックポインタやプログラ...
コンピューターアーキテクチャ
os
スレッド
プロセス
スタック
ヒープ