不使用c++自带的栈,自己创建一个结构体栈
时间: 2024-08-14 14:05:15 浏览: 53
创建一个结构体栈并不需要依赖C++的内置数据结构,你可以手动设计一个包含栈的基本操作的结构体。以下是一个简单的例子:
```cpp
// 定义一个栈结构体,包含元素的数据类型、栈顶指针以及栈的容量
template <typename T>
struct Stack {
private:
static const size_t MAX_CAPACITY = 100; // 栈的最大容量
T data[MAX_CAPACITY];
size_t top; // 栈顶指针
public:
// 初始化栈为空
Stack() : top(0) {}
// 判断栈是否为空
bool isEmpty() const { return top == 0; }
// 检查栈是否已满
bool isFull() const { return top == MAX_CAPACITY; }
// 入栈操作
void push(const T& value) {
if (isFull()) {
throw std::overflow_error("Stack overflow");
}
data[top++] = value;
}
// 出栈操作(返回并移除栈顶元素)
T pop() {
if (isEmpty()) {
throw std::runtime_error("Stack underflow");
}
T result = data[top - 1];
top--;
return result;
}
// 查看栈顶元素但不移除(常用于检查栈顶内容)
T peek() const {
if (isEmpty()) {
throw std::runtime_error("Stack is empty");
}
return data[top - 1];
}
};
// 使用示例
int main() {
Stack<int> intStack;
intStack.push(1);
intStack.push(2);
std::cout << "Top element: " << intStack.peek() << std::endl;
int num = intStack.pop();
std::cout << "Popped element: " << num << std::endl;
return 0;
}
```
在这个例子中,`Stack`模板类包含了基本的栈功能,如push(入栈)、pop(出栈)和peek(查看栈顶元素)。注意,这个实现并没有处理动态扩容,如果需要支持动态增长,可以考虑使用链表或者其他数据结构。
阅读全文