Pada tanggal 8 november 2016 adalah pertemuan ke 8 matakuliah Struktur Data yang membahas tentang " stack array dan stack Linked List". Kami dibagi menjadi 4 kelompok yaitu kelompok 1 dan 3 membahas stack array sedangkan kelompok 2 dan 4 membahas stack linked list.
Rangkuman:
Stack Linked List
#include <iostream>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
struct node{
int data;
node *next;
};
class stack{
public :
stack();
void push(char x);
void Pop();
void cetak();
private :
int max;
int banyak;
node *isi;
node *top;
};
stack::stack(){
cout<<"stack dengan linked list "<<endl<<endl;
max= 10;
banyak =0;
}
void stack::push(char x){
node *temp;
temp = new node;
temp -> data = x;
temp ->next = NULL;
top = temp;
if(banyak ==0){
isi = temp;
isi -> next= NULL;
}
else {
temp->next = isi;
isi = temp;
}
banyak++;
}
void stack::cetak(){
node *temp;
temp = isi;
cout<<endl;
if(banyak!=0)
cout<<"puncak data stack : "<<temp->data<<endl;
while(temp!=NULL){
cout<<temp->data<<"->";
temp = temp->next;
}
}
int main(int argc, char** argv) {
stack x;
for(int i=0;i<10;i++){
if(i%2==1){
x.push(i);
}
}
cout<<endl;
stack y;
for(int i=0;i<=10;i++){
if(i%2==0){
y.push(i);
}
}
stack baru;
for(int i=10;i>=1;i--){
baru.push(i);
}
x.cetak();
y.cetak();
baru.cetak(); return 0;
}
Output
Sekian refleksi kali ini,
Wassalamu'alaikum wr.wb
Tidak ada komentar:
Posting Komentar