Литература Въведение
Изтегляне 181.72 Kb.
|
- Навигация на страницата:
- Операции със списъци
| Видове линейни списъци
едносвързани– всеки елемент съдържа данни и един указател към следващия елемент от списъка. Указателят на последния елемент има стойност 0 (NULL). Елементите се обхождат само от началото към края. двусвързани– всеки елемент съдържа данни и два указателя: към предходния и към следващия елемент от списъка. Указателят към предходния елемент на първия елемент от списъка има стойност 0 (NULL). Указателят към следващия елемент на последния елемент от списъка има стойност 0 (NULL). Елементите могат да се обхождат както от началото към края, така и от края към началото. циклични– всеки елемент съдържа данни и един указател към следващия елемент от списъка. Указателят на последния елемент има стойност равна на адреса на първия елемент от списъка. Елементите се обхождат циклично само в едната посока, като се започне от първия елемент на списъка. стек – в един стек елементи се добавят и премахват само от единия край, като се спазва правилото LIFO, което значи последният влязъл пръв излиза, т.е. елементът, добавен най-скоро, е пръв при достъп до стека. Така операциите върху елементите биват ограничени. опашка – достъпът до елементи на опашка е също ограничен като при стек. Тук действа обаче правилото FIFO, което ознавача първият влязъл пръв излиза, според което елементът, който най-дълго време е в опашката, се обработва пръв. Добавянето на елементи става само от края на опашката, а премахването – от началото. Операции със списъци създаване на празен списък (create) проверка за празнота (empty) включване на елемент на позиция (insert) изключване на елемент на позиция (delete) достъп до елемент на позиция (get) Изтегляне 181.72 Kb. Сподели с приятели:
|