{"id":740,"date":"2004-08-21T10:45:04","date_gmt":"2004-08-21T01:45:04","guid":{"rendered":"\/?p=740"},"modified":"2004-08-21T10:45:04","modified_gmt":"2004-08-21T01:45:04","slug":"queue","status":"publish","type":"post","link":"https:\/\/www.hiro345.net\/blogs\/hiro345\/archives\/740.html","title":{"rendered":"Queue"},"content":{"rendered":"

\u7c21\u5358\u306aQueue\u306e\u5b9f\u88c5\u3092\u793a\u3057\u3066\u307f\u305f\u3002\u5186\u74b0\u30ad\u30e5\u30fc\u3068\u304b\u306e\u65b9\u304c\u826f\u3044\u306e\u3060\u304c\u3001\u3068\u308a\u3042\u3048\u305a\u521d\u5fc3\u8005\u3067\u3082\u601d\u3044\u3064\u304f\u3053\u3068\u304c\u3067\u304d\u308b\u30ec\u30d9\u30eb\u306e\u3082\u306e\u3060\u3002\u5404\u30e1\u30bd\u30c3\u30c9\u3067\u914d\u5217\u30b5\u30a4\u30ba\u306e\u30c1\u30a7\u30c3\u30af\u3082\u3057\u306a\u3044\u3068\u3044\u3051\u306a\u3044\u306e\u3060\u304c\u3001\u30b5\u30a4\u30ba\u306b\u95a2\u3059\u308b\u554f\u984c\u304c\u767a\u751f\u3057\u305f\u5834\u5408\u306fException\u3092\u6295\u3052\u308b\u3079\u304d\u3067\u3001\u305d\u3046\u3044\u3063\u305f\u3068\u3053\u308d\u306f\u304b\u306a\u308a\u5b9f\u88c5\u3088\u308a\u306e\u8a71\u306b\u306a\u308b\u306e\u3067\u3001\u3053\u3053\u3067\u306f\u7701\u3044\u3066\u3044\u308b\u3002\u307e\u305a\u306f\u3053\u308c\u3092\u7406\u89e3\u3057\u3066\u304b\u3089\u6b21\u306e\u30b9\u30c6\u30c3\u30d7\u3067\u305d\u3046\u3044\u3063\u305f\u3053\u3068\u3092\u7406\u89e3\u3059\u308c\u3070\u826f\u3044\u3060\u308d\u3046\u3002<\/p>\n

<\/p>\n

public class Queue {
\n private Object[] data;
\n private int tail;
\n public Queue() {
\n data = new Object[10];
\n tail = 0;
\n }
\n public void enqueue(Object o){
\n data[tail] = o;
\n tail++;
\n }
\n public Object dequeue() {
\n Object ret = data[0];
\n for (int i=0 ; i<data.length-1 ; i++) {
\n data[i] = data[i+1];
\n }
\n tail–;
\n return ret;
\n }
\n}<\/div>\n

\nStack\u306e\u5b9f\u88c5\u4f8b\u3082\u4f5c\u3063\u3066\u307f\u305f\u3002\u3053\u308c\u3082\u3001\u30a8\u30e9\u30fc\u51e6\u7406\u306b\u3064\u3044\u3066\u306f\u5bfe\u5fdc\u3057\u3066\u3044\u306a\u3044\u3002
\n\u52d5\u4f5c\u78ba\u8a8d\u7528\u306e\u30d7\u30ed\u30b0\u30e9\u30e0Test\u3082\u4f5c\u3063\u3066\u307f\u305f\u3002\n<\/p>\n

public class Stack {
\n private Object[] data;
\n private int sp;
\n public Stack() {
\n data = new Object[10];
\n sp = 0;
\n }
\n public void push(Object o){
\n data[sp] = o;
\n sp++;
\n }
\n public Object pop() {
\n sp–;
\n Object ret = data[sp];
\n return ret;
\n }
\n}<\/div>\n
public class Test {
\n public static void main(String[] args) {
\n Stack stack = new Stack();
\n stack.push(“1”);
\n stack.push(“2”);
\n stack.push(“3”);
\n stack.push(“4”);
\n stack.push(“5”);
\n stack.push(“6”);
\n System.out.println((String)stack.pop()); \/\/ 6
\n System.out.println((String)stack.pop()); \/\/ 5
\n System.out.println((String)stack.pop()); \/\/ 4
\n System.out.println((String)stack.pop()); \/\/ 3
\n System.out.println((String)stack.pop()); \/\/ 2
\n stack.push(“7”);
\n System.out.println((String)stack.pop()); \/\/ 7
\n System.out.println((String)stack.pop()); \/\/ 1<\/p>\n

Queue queue = new Queue();
\n queue.enqueue(“1”);
\n queue.enqueue(“2”);
\n queue.enqueue(“3”);
\n queue.enqueue(“4”);
\n queue.enqueue(“5”);
\n queue.enqueue(“6”);
\n System.out.println((String)queue.dequeue()); \/\/ 1
\n System.out.println((String)queue.dequeue()); \/\/ 2
\n System.out.println((String)queue.dequeue()); \/\/ 3
\n System.out.println((String)queue.dequeue()); \/\/ 4
\n System.out.println((String)queue.dequeue()); \/\/ 5
\n queue.enqueue(“7”);
\n System.out.println((String)queue.dequeue()); \/\/ 6
\n System.out.println((String)queue.dequeue()); \/\/ 7
\n }
\n}<\/p><\/div>\n","protected":false},"excerpt":{"rendered":"

\u7c21\u5358\u306aQueue\u306e\u5b9f\u88c5\u3092\u793a\u3057\u3066\u307f\u305f\u3002\u5186\u74b0\u30ad\u30e5\u30fc\u3068\u304b\u306e\u65b9\u304c\u826f\u3044\u306e\u3060\u304c\u3001\u3068\u308a\u3042\u3048\u305a\u521d\u5fc3\u8005\u3067\u3082\u601d\u3044\u3064\u304f\u3053\u3068\u304c\u3067\u304d\u308b\u30ec\u30d9\u30eb\u306e\u3082\u306e\u3060\u3002\u5404\u30e1\u30bd\u30c3\u30c9\u3067\u914d\u5217\u30b5\u30a4\u30ba\u306e\u30c1\u30a7\u30c3\u30af\u3082\u3057\u306a\u3044\u3068\u3044\u3051\u306a\u3044\u306e\u3060\u304c\u3001\u30b5\u30a4\u30ba\u306b\u95a2\u3059\u308b\u554f\u984c\u304c\u767a\u751f\u3057\u305f\u5834\u5408\u306fEx … \u7d9a\u304d\u3092\u8aad\u3080 →<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-740","post","type-post","status-publish","format-standard","hentry","category-java"],"_links":{"self":[{"href":"https:\/\/www.hiro345.net\/blogs\/hiro345\/wp-json\/wp\/v2\/posts\/740","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hiro345.net\/blogs\/hiro345\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hiro345.net\/blogs\/hiro345\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hiro345.net\/blogs\/hiro345\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hiro345.net\/blogs\/hiro345\/wp-json\/wp\/v2\/comments?post=740"}],"version-history":[{"count":0,"href":"https:\/\/www.hiro345.net\/blogs\/hiro345\/wp-json\/wp\/v2\/posts\/740\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.hiro345.net\/blogs\/hiro345\/wp-json\/wp\/v2\/media?parent=740"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hiro345.net\/blogs\/hiro345\/wp-json\/wp\/v2\/categories?post=740"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hiro345.net\/blogs\/hiro345\/wp-json\/wp\/v2\/tags?post=740"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}