Некоторые типы списков, используемых в информационных технологиях:
- Линейный список общего вида. 1 Допускает наибольшее число операций, например, получение доступа к записи, объединение двух или более списков, определение числа записей в списке и другие. 1
- Стек. 1 Линейный список, над которым допустимы только две операции: включение новой записи в начало списка и исключение записи, стоящей первой от начала списка. 1
- Очередь. 1 Линейный список, над которым допустимы только две операции: включение новой записи в конец очереди и исключение записи, стоящей в начале очереди. 1
- Связные списки. 2 Это структуры данных, состоящие из элементов, содержащих помимо собственных данных ссылки на следующий и/или предыдущий элемент списка. 2 К ним относятся односвязный, двусвязный, XOR-связный и циклический списки. 2
Также в информационных технологиях существуют типы списков в текстовых документах, которые различаются по структуре (одноуровневые и многоуровневые) и способу оформления (маркированные и нумерованные). 3