怎样设计一个stack类模版

wishirt 2009-06-06 05:56:40
如何完整设计一个stack类模版
...全文
75 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
sbwjl 2009-06-08
  • 打赏
  • 举报
 回复
除非你很会使用template<typename T>和指针，否则还是使用标准库的stack的好
C#使用Stack＜T＞类进行堆栈设计
本文详细介绍了C#中的Stack类，包括栈的基本概念、Stack类的使用方法，如创建实例、Push、Pop和Peek操作，以及如何在实际程序中运用这些功能来设计堆栈。,
实现一个Stack类
本文详细介绍了C++中栈类的设计与实现过程，包括类的定义、成员函数的声明与实现，以及如何通过构造函数初始化栈。通过具体代码示例展示了栈的基本操作，如压栈、弹栈、获取栈顶元素等，并提供了完整的运行结果。
C++之stack类的代码及其逻辑详解
本文详细介绍了C++标准模板库中的stack类，包括其后进先出(LIFO)的数据结构特性、常用接口如push()、pop()、top()、size()和empty()的使用方法，以及stack的底层实现原理。通过template的使用，阐述了如何根据不同的数据类型和容器类型来适配stack，同时强调了正确使用stack接口的重要性。
浅谈 Java Stack 类
Java官方不推荐使用Stack类，因为它继承了Vector，导致不安全的封装。Stack应该使用Deque接口实现，但Deque是双端队列，仍存在不需要的方法。推荐使用ArrayDeque实现Deque接口来创建栈。Vector因线程安全但效率低，通常被ArrayList替代。在并发编程中，CopyOnWriteArrayList可能是更好的选择。
41 stack类与queue类
本文围绕C++展开，介绍了stack、queue、priority_queue和deque类。详细讲解了这些类的使用方法、模拟实现，还给出相关OJ题的解题思路与代码。此外，阐述了deque类原理、缺陷及作为底层默认容器的原因，最后介绍了仿函数概念、在priority_queue中的应用等内容。
C++ 语言

65,211

社区成员

250,514

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章