Texnologiyalari ha’m kommunikatsiyani rawajlandiriw ministirligi

Gezekler
Gezek bul sonday strukturaki, ol elementler qosılıwı menen keńeyip baradı hám elementlerdi tek ǵana bir tárepden qabıl etedi. Stekdan ayrıqsha halda, gezek strukturası hár eki tárepden de ashıq esaplanadı, lekin element kirgiziw bir tárepden, shıǵarıw esha ekinshi tárepinen ámelge asıriladı. Gezek FIFO (first ın first out - birinshi kelgen birinshi ketedi) kórinishidagi struktura bolıp tabıladı. Náwbette de tap stekdagi sıyaqlı C++ da olohida kitapxana bar.
#include
Gezekti programmada járiyalaw tómendegishe:
Queue sort1;
Gezek ústinde tómendegi ámeller bojariladi:
- Clear () - gezekti tazalaw.
- isEmpty () - gezekti boslıqqa tekshirish
- enqueue (el ) —el elementti gezekke jaylastırıw
- dequeue () —navbatdan birinshi elementti uish
- firstEl () — gezektiń birinshi elementin onı óshirmesten qaytaradı
Náwbette bojariladigan enqueue hám daqueue ámelleri 4. 7 suwretda keltirilgen. Steklardan ayrıqsha túrde gezeklerde ózgarishlar uniń aqırında hám basında bolıwı nazorat etiliwi kerek. Elementler gezekke aqırınan jaylastırıladı, uish esha basınan ámelge asıriladı.

4. 7 suwret. Náwbette bojariluvchi ámeller ketma - ketligi



4. 8 suwret. Gezekti dahada ámelge asırilish programması.



4. 9 suwret. Gezekti boǵlangan dizimde ámelge asırilish programması

4. 10 - suwretda náwbette element qosıw hám óshiriw ámelleri ketma -ketligi 4. 7 - suwretdagiga uqsas túrde kórsetilgen bolıp, 4. 10 b da gezekti ózgarishi qalanıń bir bólegi kórinishida, 4. 10 c da boǵlangan dizim kórinishida ámelge asırılǵan.

4. 10 - suwret. Gezek ústinde ámeller bojarish.

Ádebiyatlar

1. AdamDrozdek. Data structure and olgorithms ın C++. Fourthedition. 2013. Chapter 4.
2. Data structure and olgorithms. Made easy guide. Fast track student edition. 2014. Chapter 5, 6.
https://play.google. com/books/reader? id=jnnCAwAAQBAJ&printsec=frontcover&output=reader&hl=ru&pg=GBS. PA8
. http//:wikipedia
3. MA'LUMOTLAR TUZILMASI vA ALGORITMLAR Ullıaliyev B. B. Yusupova Z. Dj.
4.Alfred V. Axo., Djon E. Xopkroft, Djefri D. Ul'man. Struktura dannix i algoritmi//Ucheb.pos., M.: Izd. dom: " Vil'yams", 2000,- 384 s
http://fayllar. org