雅乐网

计算机技术、学习成长

计算机 » 数据结构 » 常用数据结构C++实现(2):栈和队列

常用数据结构C++实现(2):栈和队列

栈和队列都可以看做插入和删除受限制的线性表,通过继承线性表可以实现栈和队列。

scrn20160111191835

Github:  https://github.com/yalewoo/cpp-data-structure

栈(Stack)

从Vector派生而来,新增的接口有入栈、出栈和返回栈顶元素。直接通过线性表的接口来实现。

C++实现

stack.h

stack.cpp

队列(Queue)

从List派生而来,目前没有检查有效性,因此队列为空时队首和队尾元素未知,队列为空时出队操作会带来错误。

新增接口有入队、出队和返回队首或队尾元素。

C++实现

queue.h

queue.cpp

 

如果文章对你有帮助,欢迎点赞或打赏(金额不限)。你的打赏将全部用于支付网站服务器费用和提高网站文章质量,谢谢支持。

版权声明:

本文由 原创,商业转载请联系作者获得授权。
非商业转载请注明作者 雅乐网 ,并附带本文链接:
http://www.yalewoo.com/data_structure_cpp_2_stack_and_queue.html

上一篇:

下一篇:

我要评论

验证码*: 1 + 2 =