配列を使用したスタックとキューの実装 闘志キュー ソングキュー リサーチキュー

array_push()はphp言語のスタック関数を実装できます。

<code>array_push()函数的使用心得
<span>1.</span>第一个参数必须是数组。
<span>2.</span>所有添加的数组均为索引，即数组下标。
<span>3.</span><span>$num</span>为压入后<span>$stack</span>所含数组元素的个数。
<span>4.</span>使用数组的直接赋值也可以实现数组的进栈功能，例如<span>$array</span>[] = <span>$key</span>。
<span>$num</span> = array_push(<span>$stack</span>, <span>"C#"</span>, <span>"Ruby"</span>, <span>array</span>(<span>'jsp'</span>, <span>'Asp'</span>),<span>array</span>(<span>'jsp'</span>, <span>'Asp'</span>));</code>

array_pop()はPHP言語のキュー関数を実装できます。

<code>array_pop() 弹出并返回 <span>array</span> 数组的最后一个单元，并将数组 <span>array</span> 的长度减一。如果 <span>array</span> 为空（或者不是数组）将返回 <span>NULL</span>。 此外如果被调用不是一个数则会产生一个 Warning。
<span><?php</span><span>$stack</span> = <span>array</span>(<span>"orange"</span>, <span>"banana"</span>, <span>"apple"</span>, <span>"raspberry"</span>);
<span>$fruit</span> = array_pop(<span>$stack</span>);
print_r(<span>$stack</span>);
<span>?></span><span>Array</span>
(
    [<span>0</span>] => orange
    [<span>1</span>] => banana
    [<span>2</span>] => apple
)</code>

array_shift — 配列の先頭を配列からシフトします

<code>array_shift() 将 <span>array</span> 的第一个单元移出并作为结果返回，将 <span>array</span> 的长度减一并将所有其它单元向前移动一位。所有的数字键名将改为从零开始计数，文字键名将不变。
</code>

<code><span>****array_unshift — 在数组开头插入一个或多个单元**</span>**
</code>

int array_unshift ( array &array 、m i xedvar [,mixed $… ] )
array_unshift() は、渡されたセルを配列 array の先頭に挿入します。ユニットは丸ごと挿入されるので注意してください
この到着ユニットは同じ順序を維持します。すべての数値キー名はゼロから数え始めるように変更され、すべてのテキスト キー名は変更されません。

<code><span><?php</span><span>$queue</span> = <span>array</span>(<span>"orange"</span>, <span>"banana"</span>);
array_unshift(<span>$queue</span>, <span>"apple"</span>, <span>"raspberry"</span>);
print_r(<span>$queue</span>);
<span>?></span>以上例程会输出：

<span>Array</span>
(
    [<span>0</span>] => apple
    [<span>1</span>] => raspberry
    [<span>2</span>] => orange
    [<span>3</span>] => banana
)
</code>

').addClass('事前番号付け').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i ').text(i)); }; $numbering.fadeIn(1700); }); });

上記では、キューとその使用法を含め、スタックとキューを実装するための配列の使用方法を紹介しました。PHP チュートリアルに興味のある友人に役立つことを願っています。