简单顺序栈(C++模版技术实现)
下面代码仅供本人复习数据结构所用,实用性N低,各位飘过吧~~哈哈:>
// // C++ 模版技术实现简单顺序栈. // #include <cstdlib> #include <iostream> #include <iomanip> #include <stdexcept> // // 顺序栈类模版. // template < typename T> class Stack { private : int _top; size_t _size; T *_pStack; static const size_t _DEF_SIZE = 20; // // _MIN_TOP 不应为 size_t 类型. // 因为 size_t 类型与 int 类型变量比较时会将 int 类型转换为 size_t 类型. // static const int _MIX_TOP = 0; public : Stack( const size_t size = _DEF_SIZE) : _top(_MIX_TOP - 1) , _size(size) { _pStack = new T[_size]; } ~Stack( void ) { delete [] _pStack; } bool isEmpty( void ) const { return _MIX_TOP > _top; } bool isFull( void ) const { return _size - 1 == _top; } T getTop( void ) const { if (isEmpty()) { throw std::underflow_error( "栈空下溢 !" ); } return _pStack[_top]; } void push( const T &val) { if (isFull()) { throw std::overflow_error( "栈满上溢 !" ); } _pStack[++_top] = val; } T pop( void ) { if (isEmpty()) { throw std::underflow_error( "栈空下溢 !" ); } return _pStack[_top--]; } }; // // 测试栈. // int main( void ) { const size_t MAX_SIZE = 20; Stack< int > stack(MAX_SIZE); std::cout << "栈" << (stack.isEmpty() ? "" : "不" ) << "为空." << std::endl; std::cout << "栈" << (stack.isFull() ? "" : "不" ) << "为满." << std::endl; for ( size_t i = 0; i < MAX_SIZE; ++i) { stack.push(i); std::cout << std::setw(3) << stack.getTop(); } // stack.push(MAX_SIZE); std::cout << std::endl; std::cout << "栈" << (stack.isEmpty() ? "" : "不" ) << "为空." << std::endl; std::cout << "栈" << (stack.isFull() ? "" : "不" ) << "为满." << std::endl; for ( size_t i = 0; i < MAX_SIZE; ++i) { std::cout << std::setw(3) << stack.pop(); } // std::cout << std::setw(3) << stack.pop(); return EXIT_SUCCESS; } |
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?