构建数组栈类
作者:互联网
构建数组栈类
代码
#include <iostream>
using namespace std;
// 改变一个一维数组的长度
template<class T>
void changeLength1D(T *&a, int oldLength, int newLength) {
if (newLength < 0)
cerr << "new Length must be > 0";
T *temp = new T[newLength];
int number = min(oldLength, newLength);
copy(a, a + number, temp);
delete[]a;
a = temp;
}
template<class T>
class arrayStack {
public:
explicit arrayStack(int initialCapacity = 10);
~arrayStack() { delete[] stack; }
int illegalParameterValue(const string &s) {
cout << s << endl;
return -1;
}
[[maybe_unused]] [[nodiscard]] bool empty() const { return stackTop == -1; }
[[maybe_unused]] [[nodiscard]] int size() const { return stackTop + 1; }
[[maybe_unused]] T &top() {
if (stackTop == -1)
throw illegalParameterValue("Stack Empty");
return stack[stackTop];
}
void pop() {
if (stackTop == -1)
throw illegalParameterValue("Stack Empty");
stack[stackTop--].~T();
}
void push(const T &theElement);
[[nodiscard]] int getStackTop() const;
[[maybe_unused]] [[nodiscard]] int getArrayLength() const;
T *getStack() const;;
private:
int stackTop; // 当前栈顶
int arrayLength; // 栈容量
T *stack; // 元素数组
};
template<class T>
arrayStack<T>::arrayStack(int initialCapacity) {
// 构造函数
if (initialCapacity < 1)
throw illegalParameterValue("initialCapacity must be > 0");
arrayLength = initialCapacity;
stack = new T[arrayLength];
stackTop = -1;
}
template<class T>
void arrayStack<T>::push(const T &theElement) {
// 将元素压入栈
if (stackTop == arrayLength - 1) {
// 空间已满,容量加倍
changeLength1D(stack, arrayLength, arrayLength * 2);
arrayLength *= 2;
}
// 在栈顶插入
stack[++stackTop] = theElement;
}
template<class T>
int arrayStack<T>::getStackTop() const {
return stackTop;
}
template<class T>
[[maybe_unused]] int arrayStack<T>::getArrayLength() const {
return arrayLength;
}
template<class T>
T *arrayStack<T>::getStack() const {
return stack;
}
template<class T>
ostream &operator<<(ostream &out, arrayStack<T> &stack) {
int stackTop = stack.getStackTop();
T *element = stack.getStack();
for (int i = stackTop; i >= 0; --i)
out << element[i] << ' ';
return out;
}
int main() {
auto *stack1 = new arrayStack<int>(20);
for (int i = 0; i < 20; ++i)
stack1->push(i);
cout << *stack1<<"所储存数据Size:"<<stack1->size() << endl;
stack1->pop();
cout << *stack1<<"所储存数据Size:"<<stack1->size() << endl;
cout<<"栈顶元素"<<endl;
cout << stack1->top() << endl;
return 0;
}
运行结果
19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 所储存数据Size:20
18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 所储存数据Size:19
栈顶元素
18
标签:栈类,template,int,stackTop,构建,数组,arrayStack,arrayLength,stack 来源: https://www.cnblogs.com/Reion/p/16345240.html