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

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

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


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


①キュー (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
続きを読む

命令文の書き方　その１：動詞と引数

                                                ■命令文の書き方 プロデルでは、コンピューターに何かの処理を実行させる時には、「命令文」の形で書いていきます。そして、この命令文は、書かれた順番どおりに実行されていきます。 例えば、デザイナで１行目に、 「おはよう」を表示する ２行目に、 「さようなら」を表示する と書いて（F5キーで）実行すると、最初に「おはよう」というダイアログボックスが現れ、次に「さようなら」というダイアログボックスが現れます。 ■動詞と引数 さて、ここからいきなりプログラムの専門用語が出てきちゃいます。最初はあまりよく理解できないかもしれません。とりあえず、ざっと読みながら、実際にプログラムを書いたり実行したりしてみて下さい。だんだんわかってくると思います。私はいまだによくわかっていませんけど。 ●動詞 「動詞」は、コンピューターに「あれをやれ」「この処理をしろ」という命令のことで、前の例で挙げた「表示する」とか「起動する」などが「動詞」です。 こちらは何となくわかると思いますので、「引数（ひきすう）」について簡単に説明しておきます。 ●引数（ひきすう） 「引数」というのは、10から3を引いた数、つまり引き算の結果…ではありません。引き出物の数のこと…でもありません。地球の引力の数値…でも、もちろんありません。 そもそもこの「数」という言葉が、プログラミングの用語を（特に初心者に）わかりにくくしている原因の一つだと思います。 ここで言う「数」というのは、簡単に言えば、情報を入れるための箱のようなものです。器・入れ物と言ってもいいかもしれません。したがって、この箱の中には、数値だけでなく、文字列などの情報も入れることが出来ます。 そして、引数の「引」は、引き渡す・引き当てるというような意味で使われています。まとめると、ユーザーがコンピューターに何らかの命令をするときに、コンピューターに渡す情報を入れるための箱、ということになります。 ちなみに、引数は、英語で言うと「argument」となり、これは「議論」とか「やり取り」というような意味です。 先ほどの命令文の例で説明します。 「おはよう」を表示する ここでは、「表示する」が動詞になります。そして　「　」　で囲われた文字列＝おはよう　が引数＝情報にな
続きを読む