スタックとキューを極める！ 〜 考え方と使い所を特集 〜 - Qiita

2019/05/24 112 users Qiita スタック キュー 呪文 特集

0. はじめに 基本的なデータ構造として大学の授業や情報系の各種試験などによく登場するものの一つに、スタックとキューがあります。 スタックとキューについて学ぶ場面の多くでは、「スタックは LIFO (Last-In-First-Out)、キューは FIFO (First-In-First-Out)」と呪文のように覚えたり、 スタックは、例えば超忙しいと... 続きを読む

いつからFIFOがスケールしないと錯覚していた

2014/03/01 156 users

Please select the category that most closely reflects your concern about the presentation, so that we can review it and determine whether it violates our Terms of Use or isn't appropriate for all view... 続きを読む

Stackを使ってQueueを作る - くまメモ

2013/02/02 62 users Queue stack Push くまメモ 学問

23:35 | 有名な話かと思ったら意外と知られていなかったのでメモ。FILOを使ってFIFOを作るとも言います。StackでQueue作れてもQueueでStackを作る方法が思いつかないので誰か教えて下さい。もしくはこういう学問があったら紹介して頂けると嬉しいです。簡単な説明としては、2つのStackを用意して、enqueueするときには1つ目にpush()し、dequeueするときには2つ目... 続きを読む

ファイルに書かれたら irc とかネットに通知するとかそういうデーモンを作るときは mkfifo するといいんじゃないか - kazuhoのメモ置き場

2011/03/03 57 users irc unlink kazuho デーモン tmp

デーモン側をこんな感じで書きます。use Fcntl qw(S_IFIFO);use POSIX qw(mkfifo);my $FIFO_NAME = "/tmp/my_messenger.fifo";unlink $FIFO_NAME;mkfifo($FIFO_NAME, 0666)or die "failed to create fifo:$FIFO_NAME, $!";while (1) {... 続きを読む