栈 stack 用链表实现

最新推荐文章于 2021-11-06 19:17:09 发布

J-SC-30

最新推荐文章于 2021-11-06 19:17:09 发布

阅读量331

点赞数

分类专栏：数据结构_基础篇文章标签： stack 栈

本文链接：https://blog.csdn.net/u012376067/article/details/47272135

版权

数据结构_基础篇专栏收录该内容

12 篇文章 1 订阅

订阅专栏

#ifndef STACKWITHLINKEDLIST_H
#define STACKWITHLINKEDLIST_H
#include "LinkedList.h"


template<typename T>
class Stack{
public:
    Stack();
    bool isEmpty();
    T peek();
    void push(T value);
    T pop();
    int getSize();
private:
    LinkedList<T> list;
};


template<typename T>
Stack<T>::Stack(){
}


template<typename T>
bool Stack<T>::isEmpty(){
    return list.isEmpty();
}


template<typename T>
T Stack<T>::peek(){
    return list.getLast();
}


template<typename T>
void Stack<T>::push(T value){
    list.addLast(value);
}


template<typename T>
T Stack<T>::pop() {
    return list.removeLast();
}


template<typename T>
int Stack<T>::getSize(){
    return list.getSize();
}


#endif // STACKWITHLINKEDLIST_H

上一章使用数组实现Stack类。使用链表来实现Stack类效率会更高