zoukankan      html  css  js  c++  java
  • 链栈类模板实现

    链栈类模板实现

     这是头文件LinkStack.h

    //LinkStack.h

    #ifndef LINKSTACK_H_INCLUDED
    #define LINKSTACK_H_INCLUDED #include<iostream> using namespace std; template<class T> struct Node { T data; Node<T> *next; }; template<class T> class LinkStack { public: LinkStack(); bool empty()const; void pop(); void push(const T &x); int size()const; const T&top()const; void print()const; private: Node<T>* _top; int _size; }; template<class T> LinkStack<T>::LinkStack():_size(0),_top(NULL) { } template <class T> bool LinkStack<T>::empty()const { return _top==NULL; } template<class T> void LinkStack<T>::pop() { if(_top==NULL) { cout<<"stack is empty"<<endl; return; } Node<T> *t=_top; _top=_top->next; delete t; _size--; } template<class T> void LinkStack<T>::push(const T&x) { Node<T>*t=new Node<T>; t->data=x; t->next=_top; _top=t; _size++; } template<class T> int LinkStack<T>::size()const { return _size; } template<class T> const T&LinkStack<T>::top()const { if(_top==NULL) { cout<<"stack is empty"<<endl; T t; return t; } return _top->data; } template<class T> void LinkStack<T>::print()const { Node<T>*t=_top; while(t!=NULL) { cout<<t->data<<" "; t=t->next; } cout<<endl; } #endif // LINKSTACK_H_INCLUDED

     这是一个使用示例

    #include <iostream>
    #include"LinkStack.h"
    using namespace std;
    
    int main()
    {
        LinkStack<int> s;
        s.push(1);
        s.push(7);
        s.print();
        s.print();
        s.push(2);
        s.print();
        cout<<s.top()<<endl;
        s.pop();
        s.print();
        s.pop();
        s.print();
        s.pop();
        s.print();
        return 0;
    }

    这是运行截图

     

  • 相关阅读:
    SDUT_1743 最优合并问题
    并查集路径压缩方法
    java定时器
    出路在哪里?出路在于思路!
    ztree学习
    sql
    java乱码问题详解值得收藏
    js 增加删除表格的行
    java DataBaseExecutor
    java增删改查
  • 原文地址:https://www.cnblogs.com/hjw1/p/7914994.html
Copyright © 2011-2022 走看看