c++ 语言程序设计（第四版）郑莉用链表实现栈

最新推荐文章于 2022-12-03 00:22:06 发布

原创最新推荐文章于 2022-12-03 00:22:06 发布 · 383 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C++链表实现栈的方法，该方法可以无缝替换原有的数组实现，适用于计算器程序。文章提供了完整的Stack类定义，包括压栈、弹栈等基本操作，并讨论了与const潜在的冲突。

c++ 语言程序设计（第四版）郑莉用链表实现栈

仿照着教材中用数组实现栈的程序写了一个用链表实现的栈，与原来的栈接口一样，可以用此Stack.h直接替换原来的文件运行计算器的程序，不过得把之前的"LinkedList.h"和"Node.h"添加到工程中。
不过我并没有检验这个栈的其他功能，没用验证别的逻辑错误，只是测试了一些简单的计算器的功能。水平有限，如果有错误还请指正，谢谢！

//Stack.h
//
// Created by LYH on 2020/6/20.
//

#ifndef STACK_H
#define STACK_H

#include <cassert>
#include "LinkedList.h"

template<class T , int SIZE = 50>
class Stack{
private:
    LinkedList<T> list;
    int top;
public:
    Stack();
    void push(const T &item);
    T pop();
    void clear();
    const T &peek() const;
    bool isEmpty() const;
    bool isFull() const;
};


template<class T , int SIZE>
Stack<T,SIZE>::Stack():top(-1) { }
//压栈和弹栈都是在链表的Front进行的
template<class T , int SIZE>
void Stack<T,SIZE>::push(const T &item) {
    assert(!isFull());
    list.insertFront(item);
    top++;
}

template<class T , int SIZE>
T Stack<T,SIZE>::pop(){
    assert(!isEmpty());
    list.reset();
    T temp=list.data();
    list.deleteFront();
    top--;
    return temp;
}

template<class T,int SIZE>
void Stack<T,SIZE>::clear(){
    top=-1;
    while(!list.isEmpty()){
        list.deleteFront();
    }
}

template<class T,int SIZE>
const T &Stack<T,SIZE>::peek() const{
    //list.reset();//保证链表的指针一直是在Front，与const冲突，注释后不影响
    return list.data();
}

template<class T , int SIZE>
bool Stack<T,SIZE>::isEmpty() const {
    return top == -1;
}

template<class T,int SIZE>
bool Stack<T,SIZE>::isFull() const {
    return top == SIZE - 1;
}
#endif //STACK_H