Очередь - История изменений

Maintenance script: rollbackEdits.php mass rollback

2022-09-04T16:21:16Z

rollbackEdits.php mass rollback

194.26.192.187 в 05:15, 1 сентября 2022

2022-09-01T05:15:23Z

Arthurii: Поправка грамматики.

2019-07-10T14:56:35Z

Поправка грамматики.

93.185.30.197: /* pop */

2018-04-08T08:26:54Z

‎pop

178.22.89.72 в 14:03, 29 мая 2015

2015-05-29T14:03:31Z

217.118.78.47: /* push */

2015-05-06T19:10:35Z

‎push

217.118.78.47: /* size */

2015-05-06T19:10:20Z

‎size

217.118.78.47: /* push */

2015-05-06T19:09:33Z

‎push

217.118.78.47: /* pop */

2015-05-06T19:07:52Z

‎pop

217.118.78.47: /* pop */

2015-05-06T19:07:35Z

‎pop

@@ Строка 1: / Строка 1: @@
 == Определение ==
 [[Файл: Fifo_new.png|right|150px]]
-'''Очередь''' (англ. ''queue'')  {{---}} это структура данных, добавление и удаление элементов в которой происходит путём операций <tex> \mathtt{push} </tex> и <tex> \mathtt{pop} </tex> соответственно. Притом первым из очереди удаляется элемент, который был помещен туда первым, то есть в очереди реализуется принцип «первым вошел — первым вышел» (англ. ''first-in, first-out {{---}} FIFO''). У очереди имеется '''голова''' (англ. ''head'') и '''хвост''' (англ. ''tail''). Когда элемент ставится в очередь, он занимает место в её хвосте. Из очереди всегда выводится элемент, который находится в ее голове. Очередь поддерживает следующие операции:
+'''Очередь''' (англ. ''queue'')  {{---}} это структура данных, добавление и удаление элементов в которой происходит путём операций <tex> \mathtt{push} </tex> и <tex> \mathtt{pop} </tex> соответственно. Притом первым из очереди удаляется элемент, который был помещен туда первым, то есть в очереди реализуется принцип «первым вошел — первым вышел» (англ. ''first-in, first-out {{---}} FIFO''). У очереди имеется '''голова''' (англ. ''head'') и '''хвост''' (англ. ''tail''). Когда элемент ставится в очередь, он занимает место в её хвосте. Из очереди всегда выводится элемент, который находится в ее голове. Очередь поддерживает следующие операции:
 * <tex> \mathtt{empty} </tex> {{---}} проверка очереди на наличие в ней элементов,
 * <tex> \mathtt {push} </tex> (запись в очередь) {{---}} операция вставки нового элемента,

@@ Строка 1: / Строка 1: @@
 == Определение ==
 [[Файл: Fifo_new.png|right|150px]]
-'''Очередь''' (англ. ''queue'')  {{---}} это структура данных, добавление и удаление элементов в которой происходит путём операций <tex> \mathtt{push} </tex> и <tex> \mathtt{pop} </tex> соответственно. Притом первым из очереди удаляется элемент, который был помещен туда первым, то есть в очереди реализуется принцип «первым вошел — первым вышел» (англ. ''first-in, first-out {{---}} FIFO''). У очереди имеется '''голова''' (англ. ''head'') и '''хвост''' (англ. ''tail''). Когда элемент ставится в очередь, он занимает место в её хвосте. Из очереди всегда выводится элемент, который находится в ее голове. Очередь поддерживает следующие операции:
+'''Очередь''' (англ. ''queue'')  {{---}} это структура данных, добавление и удаление элементов в которой происходит путём операций <tex> \mathtt{push} </tex> и <tex> \mathtt{pop} </tex> соответственно. Притом первым из очереди удаляется элемент, который был помещен туда первым, то есть в очереди реализуется принцип «первым вошел — первым вышел» (англ. ''first-in, first-out {{---}} FIFO''). У очереди имеется '''голова''' (англ. ''head'') и '''хвост''' (англ. ''tail''). Когда элемент ставится в очередь, он занимает место в её хвосте. Из очереди всегда выводится элемент, который находится в ее голове. Очередь поддерживает следующие операции:
 * <tex> \mathtt{empty} </tex> {{---}} проверка очереди на наличие в ней элементов,
 * <tex> \mathtt {push} </tex> (запись в очередь) {{---}} операция вставки нового элемента,

@@ Строка 106: / Строка 106: @@
 * эту реализацию несложно модифицировать для получения минимума в текущей очереди за <tex>O(1)</tex>.
 '''Минусы:'''
-* если <tex>\mathtt{leftStack}</tex> не пуст, то операция <tex> \mathtt{pop} </tex> может выполняться <tex>O(n)</tex> времени, в отличии от других реализаций, где <tex> \mathtt{pop} </tex> всегда выполняется за <tex>O(1)</tex>.
+* если <tex>\mathtt{leftStack}</tex> не пуст, то операция <tex> \mathtt{pop} </tex> может выполняться <tex>O(n)</tex> времени, в отличие от других реализаций, где <tex> \mathtt{pop} </tex> всегда выполняется за <tex>O(1)</tex>.
 == Реализация на шести стеках ==

@@ Строка 92: / Строка 92: @@
 === pop ===
   '''T''' pop():
-    '''if''' '''not''' rigthStack.empty()
+    '''if''' '''not''' rightStack.empty()
       '''return''' popRight()
     '''else'''

@@ Строка 1: / Строка 1: @@
 == Определение ==
 [[Файл: Fifo_new.png|right|150px]]
-'''Очередь''' (англ. ''queue'')  {{---}} это структура данных, добавление и удаление элементов в которой происходит путём операций <tex> \mathtt{push} </tex> и <tex> \mathtt{pop} </tex> соответственно. Притом первым из очереди удаляется элемент, который был помещен туда первым, то есть в очереди реализуется принцип «первым вошел — первым вышел» (англ. ''first-in, first-out {{---}} FIFO''). У очереди имеется '''голова''' (англ. ''head'') и '''хвост''' (англ''tail''). Когда элемент ставится в очередь, он занимает место в её хвосте. Из очереди всегда выводится элемент, который находится в ее голове. Очередь поддерживает следующие операции:
+'''Очередь''' (англ. ''queue'')  {{---}} это структура данных, добавление и удаление элементов в которой происходит путём операций <tex> \mathtt{push} </tex> и <tex> \mathtt{pop} </tex> соответственно. Притом первым из очереди удаляется элемент, который был помещен туда первым, то есть в очереди реализуется принцип «первым вошел — первым вышел» (англ. ''first-in, first-out {{---}} FIFO''). У очереди имеется '''голова''' (англ. ''head'') и '''хвост''' (англ. ''tail''). Когда элемент ставится в очередь, он занимает место в её хвосте. Из очереди всегда выводится элемент, который находится в ее голове. Очередь поддерживает следующие операции:
 * <tex> \mathtt{empty} </tex> {{---}} проверка очереди на наличие в ней элементов,
 * <tex> \mathtt {push} </tex> (запись в очередь) {{---}} операция вставки нового элемента,

@@ Строка 18: / Строка 18: @@
 === push ===
   '''function''' push(x : '''T'''):
-    '''if''' (size != n)
+    '''if''' (size() != n)
       elements[tail] = x
       tail = (tail + 1) % n

@@ Строка 31: / Строка 31: @@
 === size ===
-  '''int''' size(s : '''stack<T>''')
+  '''int''' size()
     '''if''' head > tail
       '''return''' n - head + tail

@@ Строка 23: / Строка 23: @@
 === pop ===
   '''T''' pop():
-    '''if''' (empty)
+    '''if''' (empty())
       '''return null'''
     x = elements[head]