Cho một Stack liên kết (Linked Stack) có các thành phần là các Node có cấu trúc sau:
struct Node {
int entry;
Node *next;
Node();
Node(int item, Node *link = NULL);
};
Hãy hiện thực các hàm trong trường public của lớp Stack:
class Stack {
public:
Stack();
~Stack();
void PrintAll();
private:
Node *top;
int count;
};
Hiện thực các hàm trong cấu trúc Node, trong lớp Stack và các toán tử sau cho lớp Stack:
1) >> (nhập phần tử vào stack)
2) << (xuất phần tử từ stack)
3) + (nối hai stack)
4) = (gán stack)
5) == (so sánh bằng)
6) != (so sánh
struct Node {
int entry;
Node *next;
Node();
Node(int item, Node *link = NULL);
};
Hãy hiện thực các hàm trong trường public của lớp Stack:
class Stack {
public:
Stack();
~Stack();
void PrintAll();
private:
Node *top;
int count;
};
Hiện thực các hàm trong cấu trúc Node, trong lớp Stack và các toán tử sau cho lớp Stack:
1) >> (nhập phần tử vào stack)
2) << (xuất phần tử từ stack)
3) + (nối hai stack)
4) = (gán stack)
5) == (so sánh bằng)
6) != (so sánh