コース概要

紹介

  • キューとは何か?
  • キューのデータ構造の応用
  • プライオリティーキュー、デック、および循環キュー

キューの実装

  • スタックを使用したキューの実装
  • LRU キャッシュの実装
  • キューを使用したスタックの実装
  • デックの実装
  • プライオリティーキュー

標準的なキュー問題

  • キューを別のキューにソートできるかどうかを確認する
  • グラフのための BFS の使用
  • レベル順木構造のトラバーサル
  • BST 内でのパスの逆転
  • 完全二分木の構築
  • ページ置換アルゴリズムのプログラム
  • 二分木の完全性を確認する
  • ジグザグ木構造トラバーサル
  • FIFO と LIFO の比較

キューの操作

  • キューの逆転
  • キューの前半を後半とインターリーブする
  • 追加のスペースなしでキューをソートする

その他のキュー操作

  • スパイラル形式でのレベル順トラバーサル
  • 最大公倍数と最小公倍数の見つけ方
  • 二分木の高さを見つけるための反復法
  • Java で比較子を使用したプライオリティーキューの実装
  • 二分木での最大レベル合計を見つける
  • ストリーム内の最初の非繰り返し文字をキューに基づいて見つけるアプローチ

まとめと次のステップ

要求

  • オブジェクト指向プログラミング言語の基本的な知識

対象者

  • 開発者
 7 時間

参加者の人数


参加者1人当たりの料金

お客様の声 (2)

今後のコース

関連カテゴリー