Stacks
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081
class Node{
late dynamic value;
late dynamic next;
Node(value){
this.value = value;
this.next = null;
}
}
class Stack{
late dynamic top;
late dynamic bottom;
late int length;
Stack(){
this.top = null;
this.bottom = null;
this.length = 0;
}
push(value){
Node newNode = new Node(value);
if(length == 0){
top = newNode;
bottom = top;
}else{
newNode.next = top;
top = newNode;
}
length++;
}
// remove the last push
pop(){
// dynamic tempTop = top;
top = top.next;
length--;
}
// return the top;
peek(){
return top!= null? top.value.toString(): 'empty';
}
@override
String toString(){
List<dynamic> values = [];
Node? current = top;
while (current != null) {
values.add(current.value); // Add only values
current = current.next;
}
return {
'top': top?.value,
'bottom': bottom?.value,
'length': length,
'elements': values
} .toString();
}
}
void main() {
Stack stack = new Stack();
stack.push(23);
stack.push(25);
stack.push(26);
stack.push(27);
stack.push(28);
stack.push(29);
stack.push(24);
stack.pop();
print( stack.peek());
print(stack);
}
Dart
INFO