Advertisement
Josif_tepe

Untitled

Dec 7th, 2024
38
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.30 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. const int max_size = 1000;
  4. struct red {
  5.     int niza[max_size];
  6.     int front, rear;
  7.    
  8.     void init() {
  9.         front = 0;
  10.         rear = -1;
  11.     }
  12.    
  13.     bool isEmpty() {
  14.         if(rear == -1) {
  15.             return true;
  16.         }
  17.         else {
  18.             return false;
  19.         }
  20.     }
  21.     bool isFull() {
  22.         if(rear == max_size - 1) {
  23.             return true;
  24.         }
  25.         else {
  26.             return false;
  27.         }
  28.     }
  29.    
  30.     void push(int element) {
  31.         if(isFull()) {
  32.             cout << "Redot e poln" << endl;
  33.             return;
  34.         }
  35.         rear++;
  36.         niza[rear] = element;
  37.     }
  38.     void pop() {
  39.         if(isEmpty()) {
  40.             cout << "Nema elementi vo redot" << endl;
  41.             return;
  42.         }
  43.         for(int i = front; i < rear; i++) {
  44.             niza[i] = niza[i + 1];
  45.         }
  46.         rear--;
  47.     }
  48.     int peek() {
  49.         if(isEmpty()) {
  50.             cout << "Prazen red" << endl;
  51.             return -1;
  52.         }
  53.         return niza[front];
  54.     }
  55.    
  56. };
  57.  
  58.  
  59. int main()
  60. {
  61.     red q;
  62.     q.init();
  63.    
  64.     q.push(10);
  65.     q.push(5);
  66.     q.push(3);
  67.    
  68.     cout << q.peek() << endl;
  69.     q.pop();
  70.     cout << q.peek() << endl;
  71.    
  72.  
  73.    
  74.     return 0;
  75.  
  76. }
  77.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement