ad-6. スタック

1

金子邦彦

（C 言語によるアルゴリズムとデータ構造）（全６回）

URL: https://www.kkaneko.jp/pro/ad/index.html

アウトライン

6-1 スタック，プッシュとポップ

2

パソコン演習

①ウェブブラウザを起動する

②次の URL を開く

https://www.cs.usfca.edu/~galles/visualization/Algorithms.

html

米国サンフランシスコ大の中のサイト

3

4

③「Stack: Array Implementation」をクリック

5

④試しに「10」を入れ、「Push」クリック

6

⑤次に「5」を入れ、「Push」クリック

7

⑥次に「20」を入れ、「Push」クリック

8

最初次３番目

３つのデータ

10, 5, 20 が格納された

※スタックは

複数のデータを格納できる

データ構造

9

⑦今度は「Pop」をクリック．「20」が出てくる

10

⑧「Pop」をクリック．「5」が出てくる

11

⑨「Pop」をクリック．「10」が出てくる

12

•プッシュ：

スタックの一番上に追加

•ポップ：

スタックの一番上から削除

次にプッシュできる

場所を示している

スタックのプッシュとポップ

スタックの構成

13

事前に、メモリ内に

配列を確保

メモリ

配列を使用する場合

スタックの構成

14

メモリ

最初は空

スタックの構成

15

メモリ

データが入っていく

①、②、③の順で

プッシュすると

①

②

③

一番最後にプッシュ

した③が一番上