Question

C++怎么定义堆栈

是数据结构的作业！要自己定义

Answer 1

堆空间一般有操作系统的堆管理器来处理，栈空间一般是应用程序自动回收管理的，以Windows为例，每一个应用程序默认的堆和栈空间大小都为1M。用户可以使用如下预处理命令指示链接器设置堆或者栈空间的大小。

#pragma comment(linker, "/STACK:1024000000,1024000000")

/STACK:[保留虚拟内存],[提交虚拟内存]  ，这里的大小都是字节。所以上面的1024000000是字节数。

Answer 2

看你用什么开发环境了，一般都有现成的类可以使用，TC,MFC,STL都有，一般不用自己设计，除非你是做数据结构作业题，那必须自己做

Answer 3

class CStack
{
public:
CStack(int len)
{
m_nLength = len;
m_nTop = 0;
m_pData = new int[len];
if (NULL == m_pData)
cout<<"Creating Stack Failure!"<<endl;
}
~CStack()
{
if (NULL != m_pData)
{
delete []m_pData;
m_pData = NULL;
}
}
bool Push(int data)
{
if (m_nTop == m_nLength)
{
cout<<"Stack Overflow!"<<endl;
reutrn false;
}
m_pData[m_nTop++] = data;
return true;
}
bool Pop(int data)
{
if (0 == m_nTop)
{
cout<<"Stack underflow!"<<endl;
return false;
}
data = m_pData[--m_nTop];
return true;
}
priviate:
int m_nLength;
int m_nTop;
int * m_pData;

};

Answer 4

efgvarsdjtsykdufl