数据结构->链栈(c++)

本文介绍了使用C++定义了一个名为Liststack的栈结构,包括构造函数、析构函数以及压入、弹出、查看栈顶、判断空栈和获取栈大小等操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

typedef struct Node {
    date_t date;
    Node* next;
};
class Liststack {
public:
    Liststack()
    {
        top = nullptr;
    }
    ~Liststack();
    void push_back(date_t date);
    bool isEmpty();
    date_t pop();
    date_t viewtop();
    
private:
    Node* top;
};
Liststack:: ~Liststack()
{
    while (top != nullptr)
    {
        Node* temp = top;
        top = top->next;
        delete temp;
    }
}
void Liststack:: push_back(date_t date)
{
    Node* new_list = new Node;
    new_list->date = date;
    new_list->next = top;
    top = new_list;
}
bool Liststack::isEmpty()
{
    return top == nullptr;
}
date_t Liststack::pop()
{
    date_t temp = top->date;
    Node* ptem = top;
    top = top->next;
    delete ptem;
    return isEmpty()?-1:temp;
}
date_t Liststack::viewtop()
{
    return isEmpty()?-1:top->date;
}
void stackx()
{
    Liststack list;
    while (true) {
        cout << "\n栈操作:" << endl;
        cout << "1. 压入元素" << endl;
        cout << "2. 弹出元素" << endl;
        cout << "3. 查看栈顶元素" << endl;
        cout << "4. 获取栈的大小" << endl;
        cout << "5. 判断栈是否为空" << endl;
        int choice;
        cout << "请选择操作:";
        cin >> choice;
        switch (choice)
        {
        case 1:
            cout << "请输入插入元素" << endl;
            date_t re;
            cin >> re;
            list.push_back(re);
            break;
        case 2:
            cout << list.pop() << endl;
            break;
        case 3:
            cout << list.viewtop() << endl;
            break;
        case 4:

            break;
        case 5:
            list.isEmpty();
            break;
        default:
            break;
        }
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值