一步一步建立一个栈

最新推荐文章于 2023-10-01 19:02:11 发布

原创最新推荐文章于 2023-10-01 19:02:11 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #指针 #class #数据结构 #c++

数据结构专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的栈类定义及其基本操作的实现，包括创建、入栈和出栈等核心功能，并通过一个主函数进行了测试。

December 9, 2015 1:20 PM

第一步：定义一个栈类

class node
{
    public:
        int data;               //存放数据
        class node *next;       //存放指针，指向下一个节点
};

class stack
{
    public:
        node *top;                      //栈顶
        node *bottom;                   //栈底
};

第二步：创建一个栈

stack *create()                         //创建栈
{
    stack *sta = new(stack);            //初始化栈，头尾指针均指向空
    sta->bottom = NULL;
    sta->top = NULL;

    return(sta);
}

第三步：入栈

stack *push(stack *sta, int x)
{
    node *newItem;
    newItem = new(node);
    newItem->data = x;
    newItem->next = NULL;

    if(sta->top == NULL)                    //如果队列为空
    {
        sta->bottom = newItem;
        sta->top = newItem;
    }
    else
    {
        sta->top->next = newItem;
        sta->top = newItem;
    }
    return(sta);
}

第四步：出栈

stack *pop(stack* sta)                      //出栈
{
    node *deleteItem;
    if(sta->top == NULL)                    //判断栈是否为空
    {
        cout << "these is nothing to delete!!!" << endl;
    }
    else
    {
        if(sta->bottom == sta->top)         //判断队列是否只有一个元素
        {
            deleteItem = sta->top;
            cout << "the deleted data is : " << deleteItem->data << endl;
            sta->bottom = NULL;
            sta->top = NULL;
        }
        else
        {
            deleteItem = sta->bottom;
            while(deleteItem->next != sta->top)
            {
                deleteItem = deleteItem->next;
            }
            sta->top = deleteItem;
            deleteItem = deleteItem->next;
            cout << "the deleted data is : " << deleteItem->data << endl;
        }
        delete(deleteItem);
        deleteItem = NULL;
    }
    return(sta);
}

第五步：主函数运行测试

int main(int argc, char** argv) {

    stack *sta = create();
    sta =  push(sta, 123);
    sta =  push(sta, 456);
    sta =  pop(sta);
    sta =  pop(sta);

    return 0;
}