[Data Structure] > Basic (Часть 1)

Question 1

что такое структуры данных?

Answer 1

Структуры данных это информация организованная определенным образом для более эффективного использования

Question 2

Назовите минимум 7 структур данных

Answer 2

Stack (Стэк)
Queue (Очередь)
Linked List
Set (Коллекция (значений))
Hash Table
Tree
Graph

Question 3

Опишите структуру данных как стэк (Stack)
+пример

Answer 3

Стэк это структура данных работающая по принципу LIFO (Last In First Out — последним вошел, первым вышел)

(пример)
как реализация вызовов функций в программировании (event loop), для реверса строковых значений ???

(методы)
push: добавить новый елемент
pop: вернуть последний ел. и удалить его
peek: вернуть последний ел.
length: вернуть количество ел.

Question 3

Опишите структуру данных как очередь (Queue)
+пример

Answer 3

Очередь это структура данных работающая по принципу FIFO (First In First Out — первым вошел, первым вышел)

(методы)
enqueue: добавить элемент в конец
dequeue: удалить первый элемент и вернуть его
peek: получить первый элемент
isEmpty: проверить, пуста ли очередь
clear: удалить данные
size(length): получить количество элементов в очереди

Question 4

Опишите структуру данных как Linked List (связный список)
+ example
(optional) 8 основных методов

Answer 4

Связный список - это структура, где каждое значение содержит данных узла и указателя на следующий узел
пример: плейлист: данные о песни + сслыка наследующий трэк
методы:
size: вернуть количество узлов
head: вернуть первый элемент (head — голова)
add: добавить элемент в конец (tail — хвост)
remove: удалить несколько узлов
indexOf: вернуть индекс узла
elementAt: вернуть узел по индексу
addAt/removeAt: вставить/удалить узел в определенное место (по индексу)

Question 4

Опишите структуру данных как Set (Коллекция (значений) или множество)
+example

Answer 4

Структура позволяющая хранить значения определённого типа без определённого порядка и без повторений.

(examples): к примеру составить два списка гостей и посмотреть общих людей, или для математических операций

(methods)
values: вернуть все элементы в коллекции
size: вернуть количество элементов
has: проверить, имеется ли элемент в коллекции
add: добавить элемент
remove: удалить элемент
union: вернуть область пересечения двух коллекций
difference: вернуть отличия двух коллекций
subset: проверить, является ли одна коллекция подмножеством другой

Question 5

Опишите структуру данных как Хеш Таблица (Hash Table)
+пример
+в каких структурах используется в java script?

Answer 5

Хеш Таблица это структура которая строится по принцепу ключ-значение,
имеет высокую скорость поиска

(example) используется в механизме кеширования так как запросы в БД довольно ресурсоемкие

(methods) основные, add/remove pair, search by key

(+js) она используется в таких структурах, как Map, Dictionary и Object.

Question 6

Опишите структуру данных как граф (Graph)
+пример

Answer 6

Граф это структура реализующая коллекцию связанных между собой узлов

(пример)
для расчета лучшего маршрута в навигационных приложениях

Question 7

Опишите структуру данных как дерево (Tree)
+пример

Answer 7

Дерево это иерархическая структура данных состоящая из корневого узла и узлов которые от него расходятся

(пример)
организация структуры папок