怎样建立一个堆栈,实现入栈、出栈操作?

2024-12-15 09:33:19
推荐回答(1个)
回答1:

数据结构吗?
栈 两种方法 一是自己写个类或者结构体 二是用c++的容器
堆 两种方法 一是自己写个类或者结构体 二是用c++的容器

估计你问的是栈 下面是一个有限栈的头文件
class Stack
{
private:
int x[MAX_NUM];
int* top;
public:
void push(int x);
int pop();
void empty();
int getEntrysNum() const;
}

还是计算机的底层?
栈: 函数调用时会向下增长, 比如有这样的:push ebp;mov ebp,esp 或者直接 add esp,一个数
函数返回时会自动收缩 ,比如有这样的:pop; pop ebp 或者sub esp,一个数
堆 malloc给的