1
Берилганларнинг абстракт тури
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Guidelines and tips
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Algorithms and data structure, Lecture notes of Algorithms and Programming
Algorithms and data structure Algorithms and data structure
Typology: Lecture notes
2019/2020
1 / 16
This page cannot be seen from the preview
Don't miss anything!
Related documents
Partial preview of the text
Download Algorithms and data structure and more Lecture notes Algorithms and Programming in PDF only on Docsity!
Берилганларнинг абстракт тури
Жадваллар
Жадвал – бу бир турга тегишли элементлар тўплами бўлиб, калит (индекс) – элементларни ва уларнинг жойлашган ўринини ифодалаш параметрига, тана (жой) – ахборотни сақлаш учун мўлжалланган хотирага эга бўлган структура. (^) Масалан: f(x) функция қийматларидан иборат жадвал: калит (индекс) – бу x аргумент, тана (жой) – f(x) нинг қиймати.
Жадваллар типи
статик (доимий) ва динамик (дастур давомида ўзгариб туради); (^) ички (ОХ да) ва ташқи (ташқи хотира қурилмалари, файл); (^) Дарахт.
Мисол
Навбатлар устидаги асосий амаллар
Инициализация (бўш навбатни яратиш). Навбатга элемент қўшиш. Навбатдан элементни олиш.
Мисол
Стек
Қуйи Юқори Қўшиш ва олиш
Стек устида амаллар
(^) 1. Инициализация (яратиш); (^) 2. Э лемент қўшиш - PUSH; (^) 3. Э лемент олиш - POP; (^) 4. С текни бўш ёки бўш эмасликка текшириш; (^) 5. С текни тўлиб қолишга текшириш.
Рўйҳат кўринишидаги стек
Қўрсаткич
Дек
(^) Дек (deque - double-ended queue: икки томонлама навбат) – бу тартибланган элементлар кетма-кетлиги бўлиб, элемент қўшиш ва олиш икки томонлама амалга оширилади. Дек бу стек ва навбатнинг умумий ҳоли ҳисобланади. Қўшиш ва олиш Қўшиш ва олиш