- ITパスポート試験情報トップページ
- ITパスポートシラバスとサンプル問題
- テクノロジー系 データ構造
ITキャパチャージ(ITパスポートの練習問題）
- リクルートが運営するキーマンズネットに無料会員登録することで、ITパスポート試験で出題されるIT関連の問題を解くことができます。また、ITパスポート試験の勉強で用語を調べるときに
ITパスポートデータ構造
下から上へ品物を積み上げ，上にある品物から順に取り出す装置がある。この装置に対する操作は，次の2種類である。
- PUSH：品物（番号n）を積み上げる。
- POP :上にある品物を１個取り出す。
最初は何も積み上げていない状態から開始して，次の順序で操作を行った結果はどれか。
PUSH 1→PUSH 5→POP→PUSH 7→PUSH 6→PUSH 4→POP→POP→PUSH 3
ITパスポートデータ構造解説
PUSHとPOPの操作にしたがって、順に操作を行っていけばよい。
このようなデータ構造をスタックという。スタックの特徴は、後入れ先出し(Last In First Out;LIFO)で、後から入ってきたデータが先に取り出される。
先に入ったデータから順に取り出されるデータ構造をキュー(queue)という。キューはその特徴から、先入れ先出し、(First In First Out;FIFO)という。
データ構造関連ページ
- データ構造
- 初級シスアド講座のデータ構造に関する解説
ITパスポートシラバスマネジメント系問題
- 離散数学
- 応用数学
- 情報に関する理論
- データ構造
- アルゴリズム
- プログラミング・プログラミング言語
- その他の言語
- プロセッサ
- メモリ
- 入出力デバイス
- システムの構成
- システムの評価指標
- オペレーティングシステム
- ファイルシステム1
- ファイルシステム2
- 開発ツール
- オープンソースソフトウエア
- ハードウエア（コンピューター・入出力装置)
- ヒューマンインターフェース技術
- インターフェース設計
- マルチメディア技術
- マルチメディア応用
- データベース方式
- データベース設計
- データ操作
- トランザクション処理
- ネットワーク方式
- 通信プロトコル
- ネットワーク応用1
- ネットワーク応用2
- 情報セキュリティ
- 情報セキュリティ管理1
- 情報セキュリティ管理2
- 情報セキュリティー対策・情報セキュリティー実装技術