情報処理技術者試験ナビ

当サイトは準備中です。

データ構造

データ構造

データ構造の考え方,仕組みや,BNFを使用したデータ構造の定義方法を理解する。

 

データ構造の種類

配列

配列の考え方を理解し,データの格納方法,取出し方法などの操作を理解する。

多次元配列,静的配列,動的配列

リスト

リストの考え方,その操作を理解する。

線形リスト,単方向リスト,双方向リスト,環状リスト,リンク付リスト

スタックとキュー

スタックとキューの考え方,その操作を理解する。

FIFO,LIFO,プッシュ,ポップ

木構造

木構造の種類と考え方,木の巡回法,節の追加や削除,ヒープの再構成などを理解する。

根,葉,枝,2分木,完全2分木,バランス木,順序木,多分木,探索木,2分探索木,深さ優先探索,幅優先探索,先行順,後行順,中間順

 

関連書籍

 

過去問題

基本情報技術者

応用情報技術者