栈的数组实现(参考严蔚敏数据结构C语言版)

最新推荐文章于 2025-08-22 09:41:59 发布

nk_ysg

最新推荐文章于 2025-08-22 09:41:59 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构语言 c output delete

本文链接：https://blog.youkuaiyun.com/nk_ysg/article/details/4274169

本文介绍了一个通用的模板栈类SqStack的实现细节。该类使用动态数组作为底层数据结构，并支持基本的栈操作如压栈、弹栈、获取栈顶元素等。此外，还提供了清空栈和检查栈是否为空的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#if !defined(SQSTACK_H) #define SQSTACK_H const int STACKINCREMENT = 10; template<class T> class SqStack { private: T *base; T *top; int stacksize; public: SqStack(int MaxSize = 10); ~SqStack(); bool SqStackEmpty(); int SqStackLength(); bool GetTop(T &x); SqStack<T>& ClearStack(); SqStack<T>& Push(T e); SqStack<T>& Pop(T &x); void OutPut(); }; template<class T> SqStack<T>::SqStack(int MaxSize = 10) { stacksize = MaxSize; base = new T[stacksize]; top = base; } template<class T> SqStack<T>::~SqStack() { delete [] base; base = top = 0; stacksize = 0; } template<class T> bool SqStack<T>::SqStackEmpty() { return base == top; } template<class T> int SqStack<T>::SqStackLength() { return top - base; } template<class T> bool SqStack<T>::GetTop(T &x) { if (base == top) return false; x = *(top-1); return true; } template<class T> SqStack<T>& SqStack<T>::ClearStack() { top = base; return *this; } template<class T> SqStack<T>& SqStack<T>::Push(T e) { if (top - base >= stacksize) { int templen = stacksize; T *temp = new T[stacksize + STACKINCREMENT]; while (templen--) *temp++ = *base++; top = temp; base = top - stacksize; stacksize += STACKINCREMENT; } *top++ = e; return *this; } template<class T> SqStack<T>& SqStack<T>::Pop(T &x) { assert(top > base); x = *--top; return *this; } template<class T> void SqStack<T>::OutPut() { T *temp = base; while (temp < top) { std::cout << *temp++ << " "; } std::cout << std::endl; } #endif