No video
7-5.リスト構造【アルゴリズム】基本情報技術者試験対策
Рет қаралды 8,819
Күн бұрын基本情報技術者試験で出題される問題であるリスト構造（単方向リスト、双方向リスト、循環リスト）について図解で分かりやすく解説しています。
▼サイト
medium-company.com/%E5%9F%BA%...
▼アドレス指定方式
• 3-1.アドレス指定方式【プロセッサ】基本情...
▼目次
00:00 はじめに
00:58 リスト構造
02:07 データの挿入
03:00 リスト構造の種類（単方向リスト、双方向リスト、循環リスト）
05:02 基本情報技術者試験の過去問解説
#基本情報技術者試験
#リスト構造
#単方向リスト
@takaken2964 Жыл бұрын
この動画で単方向リスト構造の理解が深まりました。 図解で分かりやすい説明をありがとうございます。
@medium-company Жыл бұрын
こちらこそ、ご視聴いただきありがとうございました！
@lanelenal Жыл бұрын
取り上げていただいた過去問2問目が理解できず困っていたため、わかりやすい説明に救われました。ありがとうございました。
@medium-company Жыл бұрын
こちらこそ、ご視聴ありがとうございます。 お役に立てて嬉しいです。
@rymokd2758 Жыл бұрын
いつも動画を拝見させていただいております。 すみません、こちらの２問目がどうしても理解できません。 ウの追加と同様にエの削除も、末尾ポインタを変更するだけでは対応できないのはなぜでしょうか。 よろしければ、ご教示ください。
@medium-company Жыл бұрын
コメントありがとうございます。 ウと同じだと、末尾のひとつ前のデータのポインタを空にできないからです。 空にするために先頭から辿っていく必要があります。(単方向リストなので、先頭から辿るしかない※末尾ポインタで末尾は特定できるが、末尾のひとつ前は特定できない)
@Hachisan100 Жыл бұрын
２問目について多数解説動画があり同じことを言っているようなのに、こちらの動画で初めて理解できました。 １．リストそのものと「先頭ポインタ」及び「末尾ポインタ」が参照先として独立しているイメージ ２．単方向リストで最初に参照できるのは１．の２つで、それ以外のデータには「先頭ポインタ」からアクセスしなければならない ３．データを削除するには１つ前のポインタをブランクにしなければならない これら３点をシンプルに示していただいたのでよく理解できました。ありがとうございます。
@medium-company Жыл бұрын
お役に立てて良かったです。 こちらこそ、ご視聴ありがとうございました！
@ichioh3836 7 ай бұрын
参考書見てもピンと来なかったのですが、よく分かりました。問題文を正しく読み取れていなかったことに気づけました！自分の頭の固いなぁ(T_T)