C++进阶与拔高（三）（C++数据结构的具体实现：栈与队列）

最新推荐文章于 2022-09-09 22:44:00 发布

Lao_tan

最新推荐文章于 2022-09-09 22:44:00 发布

阅读量328

点赞数

分类专栏： C++数据结构文章标签： C C 数据结构

C++数据结构专栏收录该内容

14 篇文章 1 订阅

订阅专栏

1.3 栈Stack的具体实现

#ifndef STACK_H
#define STACK_H
#include "Vector\vector.h"
#include"list.h"
//基于向量派生的栈模板类
template<typename T>
class Stack :public Vector<T>{
public:
    void push(T const&e){ insert(size(), e); }
    T pop(){ return remove(size() - 1); }
    T& top(){ return (*this)[size() - 1]; }
};
//基于列表派生的模板类
template<typename T>
class ListStack :public List<T>{
public://size() empty()以及其它开放接口均可以直接沿用
    void push(T const& e){ insertAsFirst(e); }
    T pop(){ return remove(header->succ); }
    T& top(){ return first()->data; }
};
#endif // !STACK_H

1.4 队列Queue的具体实现

#ifndef QUEUE_H
#define QUEUE_H
#include"../list.h"
template <typename T>
class Queue : public List<T>{
public:
    void enqueue(T const& e){ insertAsFirst(e); }
    T& real(){ return first()->data; }
    T dequeue(){ return remove(last()); }
    T& front(){ return last()->data; }
};
#endif // !QUEUE_H