C++实现链栈的基本操作
作者:网络转载 发布时间:[ 2015/12/29 11:44:33 ] 推荐标签:测试开发技术 .NET
之前对顺序栈写了基本操作,认为有必要也动手练练栈的链表实现。
对于链栈,一般不会出现栈满的情况。
链栈头文件定义例如以下:
#ifndef CSTOCK_H_
#define CSTOCK_H_
typedef int elemType;
struct Item
{
elemType data;
Item * p_next;
};
class CStock
{
public:
CStock();
CStock(const CStock & otherStock); //拷贝构造函数;
CStock & operator = (const CStock & otherStock); //=运算符重载。
void push(elemType x);//进栈操作;
bool pop(elemType &x); //出栈操作;
bool isEmpty() const; //推断栈空;
void clear();//清空栈。使栈为空;
int size() const; //获得栈的大小。
void print() const; //打印栈内元素;
~CStock();
public:
Item *p_Top;//栈顶
};
#endif
实现的基本功能例如以下:
#include "CStock.h"
#include <iostream>
using std::cout;
using std::endl;
CStock::CStock(): p_Top(NULL)//构造函数
{
}
//拷贝构造函数 便于定义时初始化,如 CStock s1 = stock; 默认的会出现潜在问题
CStock::CStock(const CStock & otherStock):p_Top(NULL)
{
*this = otherStock;
}
// =运算符重载,便于赋值,如:CStock s1; .... CStock s2; s2 = s1; 默认的会出现潜在问题。
相关推荐
更新发布
功能测试和接口测试的区别
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