sqstack和stack有什么区别都是什么意思

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 03:12:29
sqstack和stack有什么区别都是什么意思

sqstack和stack有什么区别都是什么意思
sqstack和stack有什么区别都是什么意思

sqstack和stack有什么区别都是什么意思
顺序存储结构简称为顺序栈.和顺序表类似,对顺序栈也需要事先为它分配一个可以容纳最多元素的存储空间.
链栈即为栈的链式存储结构.
顺序栈:栈以顺序存储的结构,利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素.
code:
typedef int DataType;//自定义的数据类型
class Stack_Array //顺序栈
{
private:
int top;
int max_size;
DataType *vec; //指向自定义数据类型的指针
public:
Stack_Array(int size)
{
vec = new DataType[size];
top = -1;
max_size = size;
}
~Stack_Array()
{
delete [] vec; //此处记得加上[],因为是数组
}
void push(DataType x)
{
if (top==(max_size-1))
{
coutdata;
delete temp;//此处记得释放
return x;
}
return NULL;
}
};