-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathstackusingll.c++
More file actions
72 lines (62 loc) · 1.04 KB
/
stackusingll.c++
File metadata and controls
72 lines (62 loc) · 1.04 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
class node{
public:
int data;
node* next;
node*top;
node(int val){
data=val;
next=NULL;
top=NULL;
}
};
int isempty(node* top){
if(top==NULL){
return 1;
}
return 0;
}
int pop(node* top){
if(top==NULL){
cout<<"stack is empty"<<endl;
return -1;
}
else{
int tempdata=top->data;
node* temp=top;
top=top->next;
delete temp;
return tempdata;
}
}
void push(int val,node*top){
node *n=new node(val);
if(top==NULL){
top=n;
}
n->next=top;
top=n;
cout<<"value pushed into stack "<<val<<endl;
}
int peek(node*top){
if(top==NULL){
return -1;
}
else{
return top->data;
}
}
int main(){
node* top;
push(8,top);
push(3,top);
push(5,top);
//display(top);
while(!isempty(top)){
cout<<peek(top)<<" ";
pop(top);
}
return 0;
}