关于栈插入元素的。

// InitStatck 函数：用来初始化栈空间。

Status InitStack(SqStack &S)

{

S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType))

if(!S.base) return(ERROR)

S.top=S.base

S.stacksize=STACK_INIT_SIZE

return OK

}

//Push函数：将元素压栈

Status Push(SqStack &S,SElemType e)

{

if(S.top-S.base>=S.stacksize) //压栈前判断栈空间是否够用

{ //如果栈空间大小不够，给栈分配更大的空间

S.base=(SElemType*)realloc(S.base, (S.stacksize+STACKINCREMENT)*sizeof(SElemType))

if(!S.base) return(ERROR)

S.top=S.base+S.stacksize

S.stacksize+=STACKINCREMENT //记录当前栈空间的大小

}

*S.top++=e //将要压栈的元素值压入栈的顶部！

return OK

}

子d压入d夹就是 元素入栈。子dd出就是出栈。

餐馆里，服务员罗盘子，就是元素入栈，拿走盘子就是出栈

栈插入元素过程（在栈不满时）：

1.若栈空时，栈顶指针位于栈底，则元素放入栈顶指针位置，栈顶指针向上(后）移动。

2.若栈空时，栈顶指针位于栈底下方，则栈顶指针向上(后）移动，元素放入栈顶指针位置。

栈删除元素过程（栈不空时）：

1.与上面的1对应。栈顶指针向下移动，读栈顶元素

2.与上面的2对应。读栈顶元素，栈顶指针向下移动。

题目中给出了顺序栈的数据结构定义和宏定义，以及入栈函数Push的函数声明。要实现入栈功能，可以按照如下步骤进行：

判断栈是否已满，如果已满则需要扩展栈的存储空间。

将新元素e压入栈顶。

修改栈顶指针top的位置，使其指向新的栈顶位置。

返回 *** 作结果。

根据上述步骤，可以编写如下入栈函数的代码：

Copy code

// SqStack的顺序栈入栈函数，将元素e压入栈顶

function Push(S, e) {

// 判断栈是否已满，如果已满则需要扩展栈的存储空间

if (S.top - S.base >= S.stacksize) {

S.base = (SElemType*)realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType))

if (!S.base) {

exit(OVERFLOW)

}

S.top = S.base + S.stacksize

S.stacksize += STACKINCREMENT

}

// 将新元素e压入栈顶

*(S.top++) = e

return OK

}

在入栈函数中，首先判断栈是否已满，如果已满则需要扩展栈的存储空间。这里可以使用realloc函数来实现，其参数为需要重新分配空间的指针、新的空间大小和新的内存对齐方式（一般可以忽略）。如果分配成功，则将base指针指向新的存储空间，并修改stacksize的值。然后，将新元素e压入栈顶，即将e存储到top所指向的位置，并将top指针向上移动一个位置。最后，返回 *** 作结果OK即可。

需要注意的是，在使用malloc和realloc函数分配内存后，需要检查返回的指针是否为NULL，如果是则表示分配失败，需要及时退出程序并进行错误处理。

---