π_π小白求教

[Sheng_Happiness]

课程设计老师给的题目是用顺序栈栈来实现职工管理系统，题目中有给出职工号删除指定员工，但是栈又是操作受限的顺序表，只能在标尾插入删除，这样该怎么实现呢，如能解答 十分感谢！

[liups]

用两个或三个栈

[寻开心]

借助第二个临时栈，要删除的时候，从栈弹出内容，push到另外一个临时栈里面，直到弹出要删除的之后，吧临时栈的内容再弹出放回原来的栈里面。
当然，这只的是只利用标准的栈的操作
如果你用数组来实现的话，完全可以删除中间的，然后移动数据后修改栈指针来实现。

[liups]

引用 2 楼 寻开心 的回复:

借助第二个临时栈，要删除的时候，从栈弹出内容，push到另外一个临时栈里面，直到弹出要删除的之后，吧临时栈的内容再弹出放回原来的栈里面。 当然，这只的是只利用标准的栈的操作 如果你用数组来实现的话，完全可以删除中间的，然后移动数据后修改栈指针来实现。

+1