Кайсы маалыматтык түзүмдөр бар?
sobes.tech AI
AIден жооп
Массивдер, тизмелер, стектер, кезектер, дарактар, графтар, хеш таблицалар.
Массив: Бир типтеги элементтердин топтомуусу, жакын жайгашкан эселдерде сакталат. Индекс аркылуу кирүү.
Тизмелер: Элементтердин үзгүлтүксүз топтомуусу. Бир тараптуу же эки тараптуу байланышкан болушу мүмкүн. Ортоңкуга кошуу/өчүрүү массивге караганда натыйжалуу.
Стек: LIFO (Last-In, First-Out) түзүмү. Операциялар: push (кошуу), pop (акыркыдан алуу), peek (жогорку элементти карап чыгуу).
Кезек: FIFO (First-In, First-Out) түзүмү. Операциялар: enqueue (аялга кошуу), dequeue (баштан алуу), peek (биринчи элементти карап чыгуу).
Дарак: Иерархиялык маалымат түзүмү. Тамыр, түйүндөр, мураскорлор. Мисал: экилик издөө дарагы.
Граф: Түйүндөрдүн (вёрхов) топтому, алардын арасы менен байланышкан. Багытталган же багытталбаган, салмактуу же салмаксыз болушу мүмкүн.
Хеш таблица: ачкыч-баалуулук жуптарынын топтому. Жылдам кирүү үчүн хеш функциясын колдонуу (ортача). Коллизиялар болушу мүмкүн.
iOS колдонуу мисалдары:
- Массивдер:
Array - Тизмелер: ички класс жок, массивдер же өзгөчө түзүмдөр негизинде ишке ашырылат
- Стектер/Кезектер: массивдер же тизмелер негизинде ишке ашырылат
- Дарактар: фреймворктарда колдонулат, мисалы, UI (көрүнүштөрдүн иерархиясы)
- Графтар: байланыштарды көрсөтүү үчүн, мисалы, тармактар
- Хеш таблицалар:
Dictionary,Set
// Мисал массив
let numbers = [1, 2, 3, 4, 5]
print(numbers[0]) // Индекс аркылуу кирүү
// Мисал сөздүк (хеш таблица)
let grades = ["Alice": 95, "Bob": 88]
print(grades["Alice"] ?? 0) // Ключ аркылуу кирүү