公開日： 2018/10/18
最終更新日：2018/10/18

【JavaScript】スタックとキューの実装

JavaScript
配列のデータ構造の一種である、スタックとキューについて、そしてその実装方法について説明する。

スタック

スタックとは後入れ先出しのデータ構造。
たとえば以下の例だと、a,b,cの順番でデータを入れている。
そして、取り出す時はc,b,aと直近で入れたものから取り出される。

var data = [];
data.push('a');
data.push('b');
data.push('c');

console.log(data.pop());    //表示：c
console.log(data.pop());    //表示：b
console.log(data.pop());    //表示：a

var data = [];

data.push('a');

data.push('b');

data.push('c');

console.log(data.pop()); //表示：c

console.log(data.pop()); //表示：b

console.log(data.pop()); //表示：a

キュー

キューとは先入れ先出しのデータ構造。
たとえば以下の例だと、a,b,cの順番でデータを居れている。
そして、取り出す時は、a,b,cと入れた時と同じ順番で取り出される。

var data = [];
data.push('a');
data.push('b');
data.push('c');

console.log(data.shift());    //表示：a
console.log(data.shift());    //表示：b
console.log(data.shift());    //表示：c