Strukturalar túrli tiptegi maydanlardan quralģan jazıw esaplanadı. Strukturalardı da ǵ azalaw ushın struct gilt sózi isletiledi. Onnan keyin tipke at beriledi hám {} figuralı qawsırma ishinde maydanlar tipleri hám atları da ǵ azalanadı

 

---

 
3. Náwbet strukturası hám programmada ańlatılıwı, ústinde ámeller orınlanıwı 
Náwbet bul sonday struktura bolıp, ol elementler qosılıwı menen keńeyip 
baradı hám elementlerdi tek 
ǵ
ana bir tárepten qabıl etedi. Stekden parıqlı túrde, 
náwbet strukturası hár eki tárepten de ashıq esaplanadı, biraq element kiritiw bir 
tárepten boladı, shı
ǵ
arıw bolsa ekinshi tárepten ámelge asırıladı. Náwbet FIFO (first 
in first out- birinshi kelgen birinshi ketedi) kórinisindegi struktura bolıp tabıladı. 
Náwbette de tap stekdegi sıyaqlı C++ de bólek kitapxana bar. 
#include 
Náwbette programma jazıw tómendegishe: 
Queue navl: 
Náwbet ústinde tómendegi ámeller orınlanadı: 
-
Clear() 
– náwbetti tazalaw. 
-
isEmpty() 
–náwbetti boslıqqa tekseriw. 
-
Enqueue(el) 
– el elementti náwbetge jaylastırıw. 
-
Dequeue() 
– náwbetten birinshi elementti alıw 
-
First El() 
– náwbettiń birinshi elementin onı óshirmiy turıp qaytaradı. 
Náwbette orınlanatu’
ǵ
ın 
enqueue 
hám 
dequeue 
ámelleri 7-súwretde 
keltirilgen. Steklerden parıqlı ráwishde náwbetlerde ózgerisler onıń aqırında hám 
basında bolıwı qada’
ǵ
alanıwı kerek. Elementler náwbetge aqırınan jaylastırıladı, alıw 
bolsa basınan ámelge asırıladı.
7-súwret. Náwbette orınlanıwshı ámeller izbe-izligi 
//************* genArrayQueue.h *************** 
// generic queue implemented as an array 
#ifndef ARRAY_QUEUE 
#define ARRAY_QUEUE 
template 
class ArrayQueue { 
public: 
ArrayQueue() { 
first = last = -1; 
} 
void enqueue(T); 
T dequeue(); 
bool isFull() { 
return first == 0 && last == size-1 || 

---

first == last + 1; 
} 
bool isEmpty() { 
return first == -1; 
} 
private: 
int first, last; 
T storage[size]; 
}; 
template 
void ArrayQueue::enqueue(T el) { 
if (!isFull()) 
if (last == size-1 || last == -1) { 
storage[0] = el; 
last = 0; 
if (first == -1) 
first = 0; 
} 
else storage[++last] = el; 
else cout << "Full queue.\n"; 
} 
template 
T ArrayQueue::dequeue() { 
T tmp; 
tmp = storage[first]; 
if (first == last) 
last = first = -1; 
else if (first == size-1) 
first = 0; 
else first++; 
return tmp; 
} 
#endif
8-súwret. Náwbetti massivde ámelge asırıw programması. 
//****************** genQueue.h **************** 
// generic queue implemented with doubly linked list 
#ifndef DLL QUEUE 
#define DLL QUEUE 
#include  
template 
class Queue { 

---

public: 
Queue () { 
} 
void clear () { 
lst. Clear (); 
} 
bool isEmpty () const { 
return lst.empty (); 
} 
t& front () { 
return lst. front () ; 
} 
T dequeue () { 
T el = lst.front(); 
lst. pop_front(); 
return el; 
} 
private: 
list lst; 
}; 
#endif 
9- súwret. Náwbetti baylanısqan strukturada ámelge asırılıw programması 
10 – súwrette náwbette element qosıw hám óshiriw ámelleri izbe-izligi 7 – 
súwretke uqsas tárizde kórsetilgen bolıp, 10-b súwrette náwbettiń ózgeriwi massiv 
kórinisinde, 10-c súwrette baylanısqan struktura kórinisinde ámelge asırıl
ǵ
an.

10-Suıwret.Náwbet ústinde ámeller orınlaw