215
правок
Изменения
→Реализация на списке
Реализация очереди на односвязном списке:
=== List ===
* <code>listListItem(T data, list ListItem next)</code> {{---}} конструктор
* <tex>x.value</tex> {{---}} поле, в котором хранится значение элемента
* <tex>x.next</tex> {{---}} указатель на следующий элемент очереди
'''function''' push(x : '''T'''):
element = tail
tail = listListItem(x, NULL)
'''if''' size == 0
head = tail
