***********/
bool Stack::empty() const
{
if (top_node == NULL) return true;
return false;
}
/********************************************************
***********/
Stack::Stack()
{
top_node = NULL;
count = 0;
}
Như thế đó, ta đã có 1 Linked Stack mà không dùng array. Dữ liệu được
nhập vào tới đâu thì bộ nhớ được cấp phát tới đó. Và khi dữ liệu được lấy
ra khỏi stack thì phần bộ nhớ của nó được giải phóng ngay lập tức, để dành
cho việc khác.
Các bạn tự nghiên cứu phần Queue nhé! Nếu bạn muốn ngâm cứu bản gốc
(tiếng Anh) thì bạn có thể email cho tôi:
