スタックとキュー データ構造とプログラミング (第5回).

Slides:



Advertisements
Similar presentations
シミュレーション演習 G. 総合演習 ( Mathematica 演 習) システム創成情報工学科 テキスト作成: 藤尾 光彦 講義担当: 尾下 真樹.
Advertisements

1 第4章 棚卸資産 ケース/セブンーイレブン、 トヨタ自動車 この章のポイント: ①棚卸資産とは売上を待つ在庫のこと。 ②価値減少分は売上原価に加えられる。 ③粗利益率は在庫管理いかんである。
アルゴリズムとデータ構造 第2回 線形リスト(復習).
基本情報技術概論 I 演習(第5回) 埼玉大学 理工学研究科 堀山 貴史
データ構造とアルゴリズム 平成20年度 前期 2年生必修  水曜日 3-4時限.
Generic programming と STL
プログラミング演習II 2004年11月 30日(第6回) 理学部数学科・木村巌.
第6回 仮想記憶とページング ページング ページ取り出し方式 ページ置き換え方式 中間テスト(40分)
基本情報技術概論(第12回) 埼玉大学 理工学研究科 堀山 貴史
5.データ構造入門 5-1.連結リスト(Linked List) 5-2.スタック(Stack) 5-3.キュー(Queue)
データ構造とアルゴリズム論 第6章 探索のアルゴリズム
基本情報技術概論(第4回) 埼玉大学 理工学研究科 堀山 貴史
2章 データ構造.
Ibaraki Univ. Dept of Electrical & Electronic Eng.
情報工学概論 (アルゴリズムとデータ構造)
応用情報処理V 第1回 プログラミングとは何か 2004年9月27日.
オペレーティングシステムJ/K 2004年11月4日
数値計算及び実習 第7回 プログラミングの基礎(5).
アルゴリズムとデータ構造 第3回基本的なデータ構造(リスト) 2015/10/28 アルゴリズムとデータ構造 2015.
プログラミング言語論 第10回 オブジェクト指向 情報工学科 篠埜 功.
プログラミング論 II 電卓,逆ポーランド記法電卓
アルゴリズムとデータ構造 2011年6月9日
データ構造とアルゴリズム 第13回 スタックとキュー
アルゴリズムと データ構造 第4回 スタック・キュー.
アルゴリズムとデータ構造 第4回 配列によるスタックとキュー.
①データ構造 ②アルゴリズム ③プログラム言語 ④マークアップ言語
応用情報処理V 第1回 プログラミングとは何か 2003年9月29日.
「ソフトウェアのしくみ」.
2009/10/16 いろいろなデータ構造 第3講: 平成21年10月16日 (金) 4限 E252教室 コンピュータアルゴリズム.
アルゴリズムとデータ構造 2013年6月17日
大岩 元 慶応大学環境情報学部 数式の表現と日本語 大岩 元 慶応大学環境情報学部
データ構造とアルゴリズム 第6回 キュー ~ データ構造(2)~.
データ構造と アルゴリズム第4回 知能情報学メジャー 和田俊和.
オペレーティングシステムJ/K (仮想記憶管理)
コンピュータの基本構成について 1E16M001-1 秋田梨紗 1E16M010-2 梅山桃香 1E16M013-3 大津智紗子
プログラミング基礎a 第1回 ハードウェアとソフトウェア プログラミング総論 ~プログラミング言語とは~
アルゴリズムとデータ構造1 2005年7月1日
アルゴリズムとデータ構造1 2009年6月29日
プログラミング基礎a 第7回 C言語によるプログラミング入門 ファイル入出力
データ構造とアルゴリズム論 第9章 木構造 平成29年12月20日 森田 彦.
データ構造とアルゴリズム論 第9章 木構造 平成30年6月27日 森田 彦.
2009/10/23 整列アルゴリズム (1) 第4講: 平成21年10月23日 (金) 4限 E252教室 コンピュータアルゴリズム.
プログラミング基礎a 第1回 ハードウェアとソフトウェア プログラミング総論 ~プログラミング言語とは~
プログラミング 3 スタックとキュー.
算法数理工学 第8回 定兼 邦彦.
明星大学 情報学科 2012年度 後期   情報技術Ⅱ   第8回
アルゴリズムとデータ構造 2011年7月8日課題の復習
基本情報技術概論I (第4回) 埼玉大学 理工学研究科 堀山 貴史
6.データ構造入門 6-1.連結リスト(Linked List) 6-2.スタック(Stack) 6-3.キュー(Queue)
算法数理工学 第7回 定兼 邦彦.
情報数理Ⅱ 第11章 データ構造 平成29年1月18日.
アルゴリズムとプログラミング (Algorithms and Programming)
データ構造とアルゴリズム (第3回) 静岡大学工学部 安藤和敏
数式の表現と日本語 データ構造とプログラミング(6)
情報基礎Ⅱ (第1回) 月曜4限 担当:北川 晃.
オペレーティングシステムJ/K (管理のためのデータ構造)
サブゼミ第7回 実装編① オブジェクト型とキャスト.
第8回 データを収納する (スタックとキュー)
基本情報技術概論(第6回) 埼玉大学 理工学研究科 堀山 貴史
第11回放送授業.
アルゴリズムとデータ構造1 2009年6月15日
形式言語とオートマトン 第14回 プッシュダウンオートマトンと全体のまとめ
pf-6. スタック (Python プログラミング基礎を演習で学ぶシリーズ)
プログラムの一時停止時に 将来の実行情報を提供するデバッガ
データ構造とアルゴリズム論 第9章 連結リスト
プログラミング基礎a 第7回 C言語によるプログラミング入門 ファイル入出力
アルゴリズムとデータ構造 2010年6月17日
データ構造と アルゴリズムI 第三回 知能情報学部 新田直也.
プログラミング基礎a 第5回 C言語によるプログラミング入門 配列と文字列
情報処理3 第3回目講義         担当 鶴貝 達政 12/17/2019.
Presentation transcript:

スタックとキュー データ構造とプログラミング (第5回)

スタックとキュー 配列はコンピュータのメモリーの抽象化 スタックとキューはアルゴリズム実現用の特別な記憶装置 アクセスに制限を加えてある 抽象的な構造で、配列でも(以下で現れる)リストで実現することもできる

スタック(Stack, LIFO) データをつみ上げる(後入れ先出し) アクセスは一番上のデータだけ カッコと対応を確認するなどの応用が典型的 最初の電卓はスタックを使った(今でも使われている) Javaの仮想計算機もスタック上で演算を行なう メソッドの呼出しでは、計算環境をスタックに記憶させて、再開の準備をする

スタックの応用 文字列の反転 カッコの対応関係成立

カッコの対応 c ( d ) a { b ( c ) d } e a { b ( c } d } e a [ b ( c ) d ] e }

キュー(Queue, FIFO) 先入れ先出し insert(); remove(); peek(); isEmpty(); isFull(); size(); Circular queue or Ring buffer ( Front と Rear をつなげる)