Stack Dengan Linked List - Lab Wisnu

Stack adalah salah satu jenis struktur data yang menggunakan konsep LIFO ( Last in First Out ). Dengan konsep ini pengambilan data akan berkebalikan urutannya dengan penyimpanan data. Dalam membuat Stack terdapat dua cara yaitu dengan Array dan Linked List. Pemilihan cara dalam membuat Stack tergantung dengan permasalahan yangdihadapi.Ada 2 operasi dasar pada Stack yaitu Push dan Pop. Push digunakan untuk memasukkan data kedalam Stack sedangkan Pop digunakan untuk mengeluarkan data dari Stack. Ilustrasi sederhana Stack

Stack

Berikut ini implementasi sederhana Stack menggunakan Linked List dan dalam bahasa pemrogramman  C++. Sedangkan tool yang saya gunakan adalah CodeBlocks 8.02

#include <iostream>

using namespace std;

struct node{
int data;
node *link;
};
class Stack{
private:
node *top;
public:
Stack(){
top=NULL;
}
void pushValue(int i);
int popValue();
void viewTop();
void viewAll();
~Stack(){
if(top == NULL)
return;
node *temp;
while(top != NULL)
{
temp = top;
top = top->link;
delete temp;
}
}
};
void Stack::pushValue(int i)
{
node *temp;
temp = new node;
temp->data = i;
temp->link = NULL;
if( top == NULL)
{
top = temp;
}
else
{
temp->link = top;
top = temp;
}
}
int Stack::popValue()
{
node *temp;
int n;
if( top == NULL)
{
cout<<"Stack Empty"<<endl;
return NULL;
}
else
{
n = top->data;
temp= top;
top = top->link;
delete temp;
}
return n;
}
void Stack::viewTop()
{
if( top == NULL)
{
cout<<"Stack Empty"<<endl;
}
else
{
cout<<"Top is: "<< top->data;
}

}
void Stack::viewAll()
{
node *temp;
temp = top;
while(temp->link != NULL)
{
cout << temp->data <<endl;
temp= temp->link;
}
}

int main()
{ Stack s;
int temp;
int pilihan;
while(1)
{
cout<<"Stack"<<endl;
cout<<"1.Push Data"<<endl;
cout<<"2.View Top"<<endl;
cout<<"3.Pop Data"<<endl;
cout<<"4.View All Data"<<endl;
cout<<"5.Exit"<<endl;
cout<<"Enter your choice:";
cin>>pilihan;
switch(pilihan)
{cout<<endl;
case 1:
cout<<"Insert Data:"<<endl;
cin>>temp;
s.pushValue(temp);
break;
case 2:
s.viewTop();
break;
case 3:
temp= s.popValue();
cout<<temp<< "has removed"<<endl;
break;
case 4:
s.viewAll();
break;
case 5:
return 0;
}

}

return 0;
}




Sumber :7seasons.wordpress.com

Related Posts