Stack构造函数与数据结构实现
Stack 的构造函数有个比较实现，像是这段代码：
template Stack::Stack(int MaxStackSize):MaxSize(MaxStackSize) {
stack = new Type[MaxSize];
top = -1;
} 你看，就是传个最大栈大小，初始化栈空间，top 指针先设为-1，表示栈是空的。嗯，简单吧。
还有就是IsFull()这个方法，它的作用是检查栈是不是满了。你可以用类似这样的小段代码来实现：
template inline Boolean Stack::IsFull() {
if (top == MaxSize-1)
return TRUE;
else
return FALSE;
} 其实就是判断一下栈顶指针是否达到了最大栈容量。如果你是刚接触栈结构，建议先理解这些基础实现，挺直观的。使用的时候，记得不要让栈溢出哦。
，如果你对构造函数、栈的使用有兴趣，可以看看相关的文章来进一步加深理解。
文件大小：4.19MB
评论区