6.データ構造入門
内容
- スライド 1 6.データ構造入門
- スライド 2 データ構造とは、
- スライド 3 6−1.連結リスト(Linked List)
- スライド 4 整列されている配列へのデータ挿入。
- スライド 5 柔軟なデータ構造の構築にむけて
- スライド 6 データ構造の基本単位(セル)
- スライド 7 イメージ
- スライド 8 セル型の定義
- スライド 9 セルの動的なメモリ確保
- スライド 10 Cell * new;/*新しいセル*/
- スライド 11 C言語における略記法
- スライド 12 連結リスト
- スライド 13 連結リストへの挿入
- スライド 14 実現例
- スライド 15 連結リストへの挿入の計算量
- スライド 16 連結リストからのデータ削除
- スライド 17 実現例
- スライド 18 連結リストへの削除の計算量
- スライド 19 連結リストと配列1(データ構造の準備)
- スライド 20 実現例
- スライド 21 連結リストと配列2(要素へのアクセス)
- スライド 22 実現例
- スライド 23 練習
- スライド 24 連結リストのk番目の要素参照に必要な計算量
- スライド 25 連結リストと配列(まとめ)
- スライド 26 6−2.スタック(Stack)
- スライド 27 スタックのイメージ
- スライド 28 例題
- スライド 29 練習
- スライド 30 連結リストによるスタック
- スライド 31 push(x)
- スライド 32 実現例
- スライド 33 pop()
- スライド 34 実現例
- スライド 35 配列によるスタック
- スライド 36 実現例
- スライド 37 6−3.キュー(Queue)
- スライド 38 キューのイメージ
- スライド 39 例題
- スライド 40 練習
- スライド 41 連結リストによるキュー
- スライド 42 enqueue(x)
- スライド 43 実現例
- スライド 44 dequeue()
- スライド 45 実現例
- スライド 46 配列によるキュー(リングバッファ)
- スライド 47 実現例
- スライド 48 6−4.デク(Double Ended Queue)
- スライド 49 デクのイメージ
- スライド 50 デクの実現のためには
- スライド 51 双方向リストのセル
- スライド 52 イメージ
- スライド 53 双方向リストのセル型の定義
- スライド 54 双方向リストによるデク
- スライド 55 練習
- スライド 56 6−5.抽象データ型(Abstract Data Type)
- スライド 57 抽象データ型としてのスタック
- スライド 58 イメージ
- スライド 59 抽象データ型としてのキュー
- スライド 60 イメージ
Converted from Powerpoint Presentation to HTML by PPT2HTML AddIn.
PPT2HTML : by AGATASHI