1. ITパスポート試験情報トップページ
  2. ITパスポートシラバスとサンプル問題
  3. テクノロジー系 データ構造
ITキャパチャージ(ITパスポートの練習問題)
リクルートが運営するキーマンズネットに無料会員登録することで、ITパスポート試験で出題されるIT関連の問題を解くことができます。また、ITパスポート試験の勉強で用語を調べるときにIT単語帳簡単に調べられほとんどの用語をカバーしているのでたいへん便利です。ITパスポート試験合格のためにぜひ、無料会員登録し、活用したいサイトです。

ITパスポートデータ構造

下から上へ品物を積み上げ,上にある品物から順に取り出す装置

下から上へ品物を積み上げ,上にある品物から順に取り出す装置がある。この装置に対する操作は,次の2種類である。

  • PUSH:品物(番号n)を積み上げる。
  • POP  :上にある品物を1個取り出す。

最初は何も積み上げていない状態から開始して,次の順序で操作を行った結果はどれか。

PUSH 1→PUSH 5→POP→PUSH 7→PUSH 6→PUSH 4→POP→POP→PUSH 3

ITパスポートデータ構造の実行結果の解答群


ITパスポートデータ構造解説

PUSHとPOPの操作にしたがって、順に操作を行っていけばよい。

ITパスポートテクノロジー系データ構造サンプル問題データの状態

このようなデータ構造をスタックという。スタックの特徴は、後入れ先出し(Last In First Out;LIFO)で、後から入ってきたデータが先に取り出される。

先に入ったデータから順に取り出されるデータ構造をキュー(queue)という。キューはその特徴から、先入れ先出し、(First In First Out;FIFO)という。

データ構造関連ページ

データ構造
初級シスアド講座のデータ構造に関する解説