怎样设计一个stack类模版

wishirt 2009-06-06 05:56:40

如何完整设计一个stack类模版

...全文

74 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

sbwjl 2009-06-08

打赏
举报

回复

除非你很会使用template<typename T>和指针，否则还是使用标准库的stack的好

栈是一种重要的数据结构。从数据结构的角度看，栈也是线性表，其特殊性在于栈的基本操作是线性表操作的子集，它们是操作受限的线性表，因此可以称为限定性的数据结构。栈是限定仅在表尾进行插入或删除操作的线性表。因此对栈来说，表尾端有其特殊含义，称为“栈顶(top)”，相应地，表头端称为“栈底(bottom)”，不含元素的空表称为空栈。栈的修改是按照后进先出的原则进行的。因此栈又称为后进先出(last in first out)的线性表，在实现栈的数据结构时一定要注意这个特点。

编译器编译类的过程： 1.扫描类名 2.扫描所有的成员名称，原型，不编译方法体 3.最后扫描所有的方法体和形参的默认值 class CSqstack { public: CSqstack(); ~CSqstack(); int pop(); void push(int data); int top(); //获取栈顶元素 void show(); bool empty(){ ...

本文介绍C++标准库中`stack`容器适配器的特性，详解`push`、`pop`、`top`等常用接口及使用注意事项，解析其默认以双端队列（`deque`）为底层容器的原因，并说明通过封装底层接口实现栈特性的逻辑。

Deque 是双端队列的意思。所谓的双端队列，就是能在线性数据结构的两段，进行插入和删除操作。大家可以想象，由于 Stack 的定义是在同一端进，同一端出。所以，如果 Deque 可以满足在两段进行插入和删除，自然也能在同一端进行插入和删除，也就是可以以此为基础，做成一个 stack。等等！这里有问题！很多同学应该能马上反应过来了。这里有问题！因为我们根据 Java 官方推荐的方法声明的这个 stack，虽然变量名称是 stack，但它实际上是一个 deque。

65,210

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章