Перейти к содержанию

Абстрактные типы данных — стек, очередь, связный список

Введено
Раздаточный материал
Видеоурок по этой теме Открыть страницу видео
17:31

Типы данных и структуры

Каждое значение, которое хранит программа, требует типа данных — и выбор правильного имеет значение. Допустим, вы сохраняете, есть ли товар в наличии. Вы могли бы записать слово yes…

Озвучивание на английском · переключаемые субтитры на английском и китайском языках

In this lesson

Video lesson
Словарь
English Значение
queue/kjuː/очередь
push/pʊʃ/поместить в стек
abstract data type/ˈæbstrækt ˈdeɪtə taɪp/абстрактный тип данных
stack/stæk/Стек
linked list/lɪŋkt lɪst/связный список
LIFO/ˈlaɪfəʊ/LIFO (последним вошёл — первым вышел)
pop/pɒp/извлечь из стека
pointer/ˈpɔɪntə/указатель
FIFO/ˈfaɪfəʊ/FIFO (первым вошёл — первым вышел)
enqueue/enˈkjuː/поместить в очередь
dequeue/diːˈkjuː/извлечь из очереди
node/nəʊd/узел
traverse/trəˈvɜːs/обход

Раздаточный материал

Войти или создать аккаунт

IGCSE, A-Level & AP