C++实现链栈的基本操作
作者:网络转载 发布时间:[ 2015/12/29 11:44:33 ] 推荐标签:测试开发技术 .NET
我写的这种方法认为不好,有好的写法希望大神能指导指导。
CStock & CStock::operator =(const CStock & otherStock)
{
CStock tempStock;
Item * copyElement = otherStock.p_Top;
//将栈otherStock的元素出栈,依次进入tempStock内,元素的位置顺序和otherStock相反;
while(copyElement)
{
tempStock.push(copyElement->data);
copyElement = copyElement->p_next;
}
copyElement = tempStock.p_Top;
//将tempStock的元素出栈,依次进入此栈内,元素位置和otherStock同样。
while(copyElement)
{
push(copyElement->data);
copyElement = copyElement->p_next;
}
return *this;
}
//进栈操作
void CStock::push(elemType x)
{
Item * pushElement = new Item;
pushElement->data = x;
if(!p_Top)//假设栈为空时
{
p_Top = pushElement;
pushElement->p_next = NULL;
}
else //若栈不为空时
{
pushElement->p_next = p_Top;
p_Top = pushElement;
}
}
//出栈操作,若栈不为空。数据有形?x带至主调函数,出栈失败函数返回false;
bool CStock::pop(elemType &x)
{
if(!p_Top)
{
return false;
}
x = p_Top->data;
p_Top = p_Top->p_next;
return true;
}
//推断栈是否为空
bool CStock::isEmpty() const
{
return p_Top == NULL;
}
//清空栈,使栈置为空栈
void CStock::clear()
{
Item * deleteElement;
while(p_Top)
{
deleteElement = p_Top;
p_Top = p_Top->p_next;
delete deleteElement;
}
}
//获得栈的大小
int CStock::size() const
{
int length = 0;
Item *temp = p_Top;
while(temp && ++length)
{
temp = temp->p_next;
}
return length;
}
//打印栈内元素
void CStock::print() const
{
int count = 0;
Item * temp = p_Top;
while(temp && ++count)
{
cout << temp->data << " ";
if(count % 5 == 0)
cout << endl;
temp = temp->p_next;
}
}
//析构函数,提供对指针成员的释放,默认的会出现潜在问题
CStock::~CStock(void)
{
Item * deleteElement;
while(p_Top)
{
deleteElement = p_Top;
p_Top = p_Top->p_next;
delete deleteElement;
}
}
本文内容不用于商业目的,如涉及知识产权问题,请权利人联系SPASVO小编(021-61079698-8054),我们将立即处理,马上删除。
相关推荐
更新发布
功能测试和接口测试的区别
2023/3/23 14:23:39如何写好测试用例文档
2023/3/22 16:17:39常用的选择回归测试的方式有哪些?
2022/6/14 16:14:27测试流程中需要重点把关几个过程?
2021/10/18 15:37:44性能测试的七种方法
2021/9/17 15:19:29全链路压测优化思路
2021/9/14 15:42:25性能测试流程浅谈
2021/5/28 17:25:47常见的APP性能测试指标
2021/5/8 17:01:11热门文章
常见的移动App Bug??崩溃的测试用例设计如何用Jmeter做压力测试QC使用说明APP压力测试入门教程移动app测试中的主要问题jenkins+testng+ant+webdriver持续集成测试使用JMeter进行HTTP负载测试Selenium 2.0 WebDriver 使用指南