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