所以我有一个使用 LIFO(后进先出)方法的类 CStack。使用标准变量bottom/top/size
和方法,例如push/pop/full/empty/print
. 这是一个char
堆栈。
我的问题是,如果我在这个堆栈中添加一些东西,当它已满时,我怎样才能自动调整大小?我已经想到了该 memcpy()
方法,但我并不真正了解它是如何工作的(还)。
任何帮助将不胜感激。
这是我的代码:
class CStack {
private:
char *bottom_;
char *top_;
int size_;
public:
CStack(int n = 20) {
bottom_ = new char[n];
top_ = bottom_;
size_ = n;
}
void push(char c) {
*top_ = c;
top_++;
}
int num_items() {
return (top_ - bottom_);
}
char pop() {
top_--;
return *top_;
}
int full() {
return (num_items() >= size_);
}
int empty() {
return (num_items() <= 0);
}
void print() {
cout << "Stack currently holds " << num_items() << " items: ";
for (char *element = bottom_; element < top_; element++) {
cout << " " << *element;
}
cout << "\n";
}
~CStack() { // stacks when exiting functions
delete [] bottom_;
}
};