「キュー」と「スタック」　その１

キュー」と「スタック」は、共にデータを処理するためのもので、パソコンのいろいろな所で使われています。

プロデルで使う場合は、プログラムの冒頭で作成します。すると、メモリ上に、データを保管するための一定の領域が確保されます。その領域に、データを入れたり取り出したりしながら、さまざまな処理を行なっていきます。


■「キュー」と「スタック」の違い


①キュー (queue) … 「先入れ先出　First In  First Out」、別名「行列法」と呼ばれる方法でデータを処理します。

ラーメン屋の行列では、一番先に並んだ客が、一番先にラーメンを食べることが出来ます。その次は、二番目に並んでいた客が……という具合に、先に格納されたデータから先に処理される、という方法のため、こう呼ばれています。


②スタック (stack)  … 「後入れ先出し　 Last In First Out」と呼ばれる方法でデータを処理します。「キュー」とは逆に、一番後に入れたデータから先に処理されます。

プロデルのリファレンスでは、床の上に本を積んでいき、一番上＝一番最後に積んだ本から先に処理する、と説明されています。


■プログラムの例


実は私は、スタックはサンプルを試したことがあるくらいで、実際のプログラムでは使ったことがまだありません。

したがって、プログラムの例と説明は、キューだけになります。よろしく。


──────────────────────────────

FIFOというキューを作る


フォルダ配列は、「［デスクトップ］」のフォルダの一覧

フォルダ配列を要素にそれぞれ繰り返す

要素を、FIFOに並ばせる

繰り返し終わり


ファイル配列は、「［デスクトップ］」のファイルの一覧

ファイル配列を要素にそれぞれ繰り返す

要素を、FIFOに並ばせる

繰り返し終わり


FIFOの全要素を表示する

──────────────────────────────


■プログラムの説明


──────────────────────────────

FIFOというキューを作る

ーー「FIFO」という名前のキューを作成します。

ーー名前は、任意の名前を付けることが出来ます。

ーーこれで、データを保管する場所（領域）が確保されます。

ーーこの保管場所を使えるのは、プログラムの実行中だけで、

ーープログラムを終了すると、保管場所も中のデータも消えてしまいます。

ーー保管したデータを保持しておいて、また利用したい時は、

ーー設定ファイルに保存するか、テキストファイルなどに書き出します。


フォルダ配列は、「［デスクトップ］」のフォルダの一覧

ーーデスクトップ上のフォルダ（アイコン）の一覧を取得します。

ーー「ごみ箱」など、一部のフォルダは取得することが出来ません。


フォルダ配列を要素にそれぞれ繰り返す

要素を、FIFOに並ばせる

ーーフォルダを、一つずつキュー に入れて（並ばせて）いきます。

ーーフォルダの数だけ、この処理を繰り返します。


繰り返し終わり


ファイル配列は、「［デスクトップ］」のファイルの一覧

ーー同じくデスクトップ上のアイコン（主にショートカット）を、

ーーキュー に入れていきます。


ファイル配列を要素にそれぞれ繰り返す

要素を、FIFOに並ばせる

繰り返し終わり


FIFOの全要素を表示する

ーー上の手順で、キュー に入れたデータの一覧を表示させます。

──────────────────────────────


■注意


元のデータの形によっては、「キュー」の全要素が、配列の形で保管されないケースがあります。その時はエラーになりますので、次のように書いてみて下さい。


────────────────

内容は、FIFOの全要素

配列は、内容を配列化したもの

────────────────


■参考


リファレンス > 基本機能 > キュー

http://rdr.utopiat.net/docs/reference/core/queue.htm


リファレンス > 基本機能 > スタック

http://rdr.utopiat.net/docs/reference/core/stack.htm

                             

コメント

コメントを投稿

このブログの人気の投稿

■アクセシブルな開発環境「日本語プログラミング言語・プロデル」の紹介

                                             こんにちは。yanikunです。                     このページにアクセスしていただき、ありがとうございます。 このブログでは、日本語プログラミング言語「プロデル」について書いていきます。…と言っても、私が「プロデル」を完全にマスターしているわけではありません。まだまだ勉強中で、わからないことの方が多いくらいです。 それでもこの無謀な試みを決行するのは、プログラム作りの面白さを、より多くの音声ユーザーの皆さんに知ってほしいと思ったからです。 プログラム作りの目的は、もちろん 自分で自分の欲しい機能を持ったプログラムを作ることです。特に音声ユーザーの場合は、音声とキーボードで操作できるのが必須条件となりますから、使えるソフトの数や種類が大きく限定されてしまいます。 インターネットで検索して、自分の目的にぴったりのソフトを見つけたが、いざダウンロードして使おうと思ったら、全く音声が出ず、キーボードでの操作も出来ない、という悔しい経験は、多くの音声ユーザーがお持ちだと思います。 プログラム作りのもう一つの効用は、プログラムというものがどんな仕組みで動いているのか、そして OS（Windows）とプログラムの関係が どうなっているのか、などがだんだんわかってくることです。これは、他のプログラムを使う時にも役に立ちます。 さて、能書きはこのくらいにして、ここで「プロデル」の特長を挙げていきます。 １．日本語でプログラムが書ける。 このページを開いた人の中には、これまでプログラム作りに挑戦し、途中で挫折してしまった経験をお持ちの人も少なくないと思います。 挫折の原因はいろいろあるでしょうが、ひとつにはプログラムが英語（アルファベット）で書かなければいけないということも挙げられると思います（← はい　それは私です）。 プログラムで使われる言葉（文字）は、もちろん意味があって使われているわけですが、最初のうちは、訳のわからない横文字の羅列に面食らってしまうことでしょう。 その点「プロデル」は、命令や変数などプログラムの用語が、普段使っている日本語に近い言葉で記述するようになっているため、はじめから意味を理解しながらプログラムを書くことが出来ます。 また、音声ユーザーの場合は
続きを読む

ドキュメント検索 と 掲示板

 プロデルでのプログラム作りをしていると、いろいろな疑問が出て来ます。自分のやりたいことは、どのオブジェクトや手順を使えばいいのだろうか、プログラムは正しいはずなのに、何度やってもエラーになる、というような疑問です。 また、ある程度慣れてくると、こういう機能があったらいいのに…という要望も、徐々に出て来ます。 そういう疑問や要望に応えるために、プロデルには、「ドキュメント検索」と、各種の掲示板が用意されています。ここでは、その二つについて紹介します。 ■ドキュメント検索  プロデルのドキュメント  http://rdr.utopiat.net/docs/index.html このページの、「プロデルのドキュメント」のエディットボックスに、キーワードを入力して、「検索」のボタンを押して下さい。 NetReaderや、Internet Explorer＋最新のPC-Talkerなら、E のキーを押せば、エディットボックスにカーソルがジャンプします。 ■掲示板 プロデルには、目的に応じて、以下の各種の掲示板が用意されています。 ●プロデル質問掲示板  http://rdr.utopiat.net/cgi/bbs/wforum-rdr.cgi プロデルでのプログラム作り全般に関する質問のための掲示板です。 ●プロデル不具合報告掲示板  http://rdr.utopiat.net/cgi/bbs2/wforum-rdr.cgi 自分のプログラムではなく、プロデル自体、またはプロデルデザイナの不具合についての報告と確認のための掲示板です。 ●プロデル雑談掲示板  http://rdr.utopiat.net/cgi/bbs0/board-rdr.cgi プロデルに対する要望を、作者に伝えるための掲示板です。また、名前のとおり、プロデルやプログラム作りに関する雑談的な話題も扱っています。 ●作品一覧 - プロデル プログラム掲示板  http://rdr2.utopiat.net/cgi/progbbs/forump.php プロデルのユーザーが自作したプログラムを投稿するための掲示板です。 ※投稿するためには、ユーザー登録が必要になります。 ■掲示板のルール 掲示板の利用についての具体的な注意事項が、下記の所にありますので、投稿する前にお読み下さい。 掲示板のルール  htt
続きを読む

「キュー」と「スタック」　その２

 再度「キュー」を使ったプログラムです。ウィンドウに、テキスト領域をふたつ配置して、一方のテキスト領域でコピー（選択）した文字列を、連続して「キュー」に入れていき、もう一つのテキスト領域に、まとめて表示するプログラムです。 拙作「FIFO」では、クリップボードを監視して「キュー」に入れていますが、クリップボードを使うと少しプログラムが複雑になるため、ここでは、選択した文字列を「キュー」に入れています。 ■プログラムの例と説明 ────────────────────────────── FIFOというキューを作る ウィンドウ１を表示する 待機する ウィンドウ１とは ウィンドウを継承する はじめの手順 初期化する ーー貼り付けた部品に対する操作をここに書きます 終わり 初期化する手順 ーーこの手順は自動生成されたものです。編集しないでください この内部領域大きさを｛435、396｝に変える この内容を「ウィンドウ１」に変える この部品キーイベントを○に変える テキスト領域1というテキスト領域を作る その位置と大きさを｛13、13、410、213｝に変える ボタン1というボタンを作る その内容を「表示」に変える その位置と大きさを｛267、359、75、23｝に変える テキスト領域2というテキスト領域を作る その位置と大きさを｛13、243、410、100｝に変える ボタン2というボタンを作る その内容を「閉じる」に変える その位置と大きさを｛348、359、75、23｝に変える 終わり キーが押された時の手順 もし、イベントのコントロールキーが○かつイベントのキー名が「C」なら テキスト領域1の選択内容を、FIFOに並ばせる ーーここでは、コピーコマンドの Ctrl+C をキーイベントに ーー使っていますが、他のキー、例えば F5 や、Ctrl+F1 など、 ーー任意のキーの組み合わせを指定することが出来ます。 もし終わり 終わり ボタン1がクリックされた時の手順 配列は、FIFOの全要素 結果は、配列を［改行］で繋げたもの ーー配列の区切りを、改行に置き換えます。 ーー改行記号も含めて選択した場合は、間に空行が出来ます。 テキスト領域2の内容を、結果に変える テキスト領域2にフォーカスする FIFOをすべて消す ーー同じウィンドウを起動したまま、次の作業をする場合の
続きを読む