Latihan #4
Pelajaran 12 dari 13 dalam kursus Stack, Seri Struktur Data #1 di Coddy.
Mari buat Stack minimum/maksimum!
Tantangan
MudahTambahkan dua fungsi ke class Stack yang kamu buat sebelumnya:
min- mengembalikan angka terkecil yang saat ini ada di dalam stack.max- mengembalikan angka terbesar yang saat ini ada di dalam stack.
Bonus: Usahakan untuk tidak mengiterasi semua elemen di dalam stack setiap kali push atau pop.
Coba sendiri
#include <iostream>
#include <sstream>
#include <string>
#include "stack.h"
int main() {
Stack stack;
std::string line;
while (std::getline(std::cin, line)) {
std::istringstream iss(line);
std::string cmd;
if (!(iss >> cmd)) continue;
if (cmd == "push") {
int x; iss >> x; stack.push(x);
} else if (cmd == "pop") {
std::cout << stack.pop() << std::endl;
} else if (cmd == "top") {
std::cout << stack.top() << std::endl;
} else if (cmd == "size") {
std::cout << stack.size() << std::endl;
} else if (cmd == "min") {
std::cout << stack.min() << std::endl;
} else if (cmd == "max") {
std::cout << stack.max() << std::endl;
}
}
return 0;
}
Semua pelajaran di Stack, Seri Struktur Data #1
Latihan sendiri: Compiler C online