Class: Deque

Defined in:	lib/deque.coffee
Inherits:	Container

Overview

Двунаправленная очередь. Её методы push и pop ничем не отличаются от методов Queue, но есть ещё и втавка в начало и получение с хвоста

Property Summary

(Node) _f: начало очереди для взятия O(1)
(Node) _b: конец очереди для добавления O(1)

Variables Summary

pushBack =

Синоним Deque::push(some)

Parameters:

some ( * ) — добавляемая в конец сущность

Throws:

( TypeError ) — если аргумент не один

Returns:

( Deque ) — this

popFront =

Синоним для Deque::pop()

Throws:

( Error ) — если список пуст
( TypeError ) — если переданы аргументы

Returns:

( * ) — значение взятое с самого начала

Class Method Summary

. (Deque) fromArray(array) Создаёт очередь с объектами из массива, но ругается если что не так

Instance Method Summary

# (Deque) push(some) Добавление одного элемента some в очередь (возвращает очередь)
# (Deque) pushFront(some) Вставляет сущность some в начало списка.
# (*) pop() Получение и изъятие первого элемента из очереди, не принимает аргументов
# (*) popBack() Получает последнее значение в списке, изымая его
# (Deque) add(first, list...) Добавляет подряд переданные элементы в очередь, принимая только набор аргументов.
# (Deque) clear() Очищает очередь ото всех узлов.
# (null) destructor() Разрушает очередь, очищая её и все ссылки внутри неё

Inherited Method Summary

Methods inherited from Container

#copy #values #has #toJSON #destructor .isContainer .fromJSON

Class Method Details

. (Deque) fromArray(array)

Создаёт очередь с объектами из массива, но ругается если что не так

Throws:

( Error ) — если аргумент не 1
( TypeError ) — если аргумент не представляет собой массив

Returns:

( Deque ) — новая очередь

Constructor Details

# (void) constructor()

Конструктор очереди просто собирает её, не принимая аргументов

Throws:

( TypeError ) — если переданы аргументы

Instance Method Details

# (Deque) push(some)

Добавление одного элемента some в очередь (возвращает очередь)

Parameters:

some ( * ) — добавляемая в конец сущность

Throws:

( TypeError ) — если аргумент не один

Returns:

( Deque ) — this

# (Deque) pushFront(some)

Вставляет сущность some в начало списка.

Throws:

( TypeError ) — если аргумент не один

Returns:

( Deque ) — this

# (*) pop()

Получение и изъятие первого элемента из очереди, не принимает аргументов

Throws:

( Error ) — если список пуст
( TypeError ) — если переданы аргументы

Returns:

( * ) — значение взятое с самого начала

# (*) popBack()

Получает последнее значение в списке, изымая его

Throws:

( Error ) — если список пуст
( TypeError ) — если переданы аргументы

Returns:

( * ) — значение взятое с самого хвоста

# (Deque) add(first, list...)

Добавляет подряд переданные элементы в очередь, принимая только набор аргументов. Массив переданный внутрь будет расценен самостоятельной сущностью.

Parameters:

args... ( *... ) — аргументы для добавления в стопку

Throws:

( TypeError ) — если не переданы значения

Returns:

( Deque ) — this

# (Deque) clear()

Очищает очередь ото всех узлов. И не принимает аргументов

Throws:

( TypeError ) — если переданы аргументы

Returns:

( Deque ) — this

# (null) destructor()

Разрушает очередь, очищая её и все ссылки внутри неё

Returns:

null