链栈

妖狐艹你老母 2022-07-14 07:22 116阅读 0赞

#include <iostream>
    using namespace std;
    class node
    {
        friend class Linkstack; //友元类
    private:
        long data;  
        node * next;    //递归定义指向后继结点的指针 
    };
    
    class Linkstack
    {
        public:
            Linkstack();    //创建一个空栈
            ~Linkstack();  //回收一个栈
            void destroy(); //销毁一个栈
            void push(long item);   //把数据压进栈
            void pop();             //出栈
        private:
            node *Stacktop;     
            int Stacklength;
    };
    Linkstack::Linkstack()
    {
        Stacktop = new node;
        Stacklength = 0;
    }
    
    Linkstack::~Linkstack()
    {
        destroy();
        delete Stacktop;    //释放栈底
    }
    
    void Linkstack::destroy()   //销毁一个栈
    {
        for(int i = 0;i < Stacklength; i++)
        {
            pop();
        }
    }
    /****************进栈***************/
    void Linkstack::push(long item) //进栈
    {
        node *newnodep = new node;
        newnodep->data = item;
        newnodep->next = Stacktop;
        Stacktop = newnodep;
        Stacklength++;
    }
    /****************出栈******************/
    void Linkstack::pop()   
    {       
        node * popnodep = Stacktop->next ;  //定义指针指向出栈结点
        delete Stacktop;    //释放
        Stacktop = popnodep;
        Stacklength--;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关链栈

typedef struct LinkNode { ElemType data; struct LinkNode next; }LinkSt

- 日理万妓/ 2023年08月17日 15:15/ 0 赞/ 80 阅读

相关链栈

链栈的基本操作与顺序栈一致，但是实现方法有较大差异首先是在成员变量上，链栈中只包含了一个top指针（主要原因是链栈是动态存储的，在程序运行过程中给需要的变量分配内存，而顺

梦里梦外;/ 2023年02月27日 13:34/ 0 赞/ 14 阅读

相关 java栈链_java实现链栈

标签：接下来，学习java实现链栈。链栈类代码： package linkedstack; public class LinkStack \{ private E

悠悠/ 2022年11月04日 00:49/ 0 赞/ 192 阅读

相关链栈

\define OK 1 \define ERROR 0 \define TRUE 1 \define FALSE 0 \define INFEASIBLE -

怼烎@/ 2022年08月25日 05:27/ 0 赞/ 109 阅读

相关链栈

package com.loong.datastructure; / 链栈 @author Loong @param <E> / p

不念不忘少年蓝@/ 2022年07月19日 02:17/ 0 赞/ 130 阅读

相关链式栈

2016年7月23日15:39:13 为什么需要链式栈? 这是因为,顺序栈的使用需要事先指定存贮空间的大小,如果静态分配的存贮空

╰+哭是因爲堅強的太久メ/ 2022年07月16日 13:29/ 0 赞/ 251 阅读

相关链栈

include <iostream> using namespace std; class node { friend clas

妖狐艹你老母/ 2022年07月14日 07:22/ 0 赞/ 117 阅读

相关链式栈

链式栈 // //Description:链式栈 // include <iostream> include <malloc.h>

偏执的太偏执、/ 2022年06月18日 01:56/ 0 赞/ 183 阅读

相关链栈

include<stdio.h> typedef struct node { int data; struct node

系统管理员/ 2022年06月16日 13:15/ 0 赞/ 140 阅读

相关链栈

//linkstack.h include<string.h> include<malloc.h> include<limits.h> inc

「爱情、让人受尽委屈。」/ 2022年06月03日 20:42/ 0 赞/ 135 阅读