6.データ構造入門

UP 1 Level


内容

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

Converted from Powerpoint Presentation to HTML by PPT2HTML AddIn.
PPT2HTML : by AGATASHI