Какие типы списков существуют в информационных технологиях?

Некоторые типы списков, используемых в информационных технологиях:

• Линейный список общего вида. asm.kcup.tusur.ru Допускает наибольшее число операций, например, получение доступа к записи, объединение двух или более списков, определение числа записей в списке и другие. asm.kcup.tusur.ru
• Стек. asm.kcup.tusur.ru Линейный список, над которым допустимы только две операции: включение новой записи в начало списка и исключение записи, стоящей первой от начала списка. asm.kcup.tusur.ru
• Очередь. asm.kcup.tusur.ru Линейный список, над которым допустимы только две операции: включение новой записи в конец очереди и исключение записи, стоящей в начале очереди. asm.kcup.tusur.ru
• Связные списки. neerc.ifmo.ru Это структуры данных, состоящие из элементов, содержащих помимо собственных данных ссылки на следующий и/или предыдущий элемент списка. neerc.ifmo.ru К ним относятся односвязный, двусвязный, XOR-связный и циклический списки. neerc.ifmo.ru

Также в информационных технологиях существуют типы списков в текстовых документах, которые различаются по структуре (одноуровневые и многоуровневые) и способу оформления (маркированные и нумерованные). www.yaklass.ru