Program Queue Menggunakan Struct

WAH GAN!!! TERNYATA TUGASNYA PROGRAM QUEUE MENGGUNAKAN CLASS, BUKAN STRUCT!!

Coba yang ini gan!!!!!

#include <iostream.h>
#include <conio.h>
#include <malloc.h>

struct queue
{
 int info;
 queue *next;
};

queue *head;
queue *tail;
queue *p;

void buat_queue()
{
    head = NULL;
    tail = NULL;
    cout<<"Queue Telah di buat ! "<<endl;
}

void enqueue(int temp)
{
 if(head==NULL && tail == NULL)
 {
    p=(queue *)malloc(sizeof(queue));
    p->info=temp;
    p->next=NULL;
    head=p;
    tail=p;
 }
 else
 {
    p=(queue *)malloc(sizeof(queue));
    p->info=temp;
    p->next=NULL;
    tail->next=p;
    tail=p;
 }
}

void tampilkan()
{
 p=head;
 while(p!=NULL)
 {
    cout<<p->info<<endl;
    p=p->next;


 }
}

void dequeue()
{
  if(head == tail)
  {
     p=head;
     head=NULL;
     tail=NULL;
     free(p);
  }
  else
  {
    p=head;
    head=head->next;
    p->next=NULL;
   free(p);
  }
}

void main()
{
    int menu,temp;
  do
  {

      cout<<"1. Buat Queue "<<endl;
      cout<<"2. Enqueue "<<endl;
      cout<<"3. Dequeue "<<endl;
      cout<<"4. Tampilkan "<<endl;
      cout<<"5. Keluar "<<endl;
      cout<<"Masukkan Menu : ";
      cin>>menu;

      switch(menu)
      {
        case 1 :
            buat_queue();
        break;

        case 2 :
            cout<<"Masukkan Nilai : ";
            cin>>temp;
            enqueue(temp);
        break;

        case 3 :
          dequeue();
        break;

        case 4 :
            tampilkan();
        break;

        case 5 :
        break;

        default :
        cout<<"Pilihan Tidak Ada ! "<<endl;
        break;
      }
     getch();
      clrscr();
  }while(menu!=5);


}

=============================0000===================================

Program Queue Menggunakan Struct

#include<stdio.h> 
#include<stdlib.h>
#include<conio.h>

struct tumpukan
{
 char data;
 tumpukan*next;
};
tumpukan*atas;
tumpukan*bawah;
tumpukan*baru;
tumpukan*hapus;
tumpukan*bantu; 

void push()
{
baru=new tumpukan;
fflush(stdin);
printf("Data yg ingin dimasukkan -> ");
scanf("%c",&baru->data);
baru->next=NULL;
if(atas==NULL)
{
atas=baru;
bawah=baru;
}
else
{
baru->next=atas;
atas=baru;
}
}

void pop()
{
if(atas!=NULL) 
{
if(atas==bawah)
{
delete atas;
atas=NULL;
}else{
hapus=atas;
atas=atas->next;
delete hapus;
}
 
}else{
printf("tumpukan kosong\nTekan enter untuk melanjutkan...");
getch();
}
}


void show()
{
bantu=atas;
while(bantu!=NULL)
{
printf("| %c |\n",bantu->data);
bantu=bantu->next;
}
printf("\ntekan enter untuk melanjutkan...\n");
getch();
}


void main()
{
int clrscr();
int pil;
do
{
clrscr();
printf("program tumpukan\n");
printf("==================\n");
printf("1.push\n");
printf("2.pop\n");
printf("3.tampil\n");
printf("4.keluar\n");
printf("Masukkan pilihan : ");scanf("%i",&pil);
switch(pil)
{
case 1:
push();
break;
case 2:
pop();
break;
case 3:
show();
break;
}
}
while(pil!=4);
}



Hasil Compile

yang di harapkan 

Kenyataan

Share this

Irfan Fahrurrozi