之前对顺序栈写了基本操作,认为有必要也动手练练栈的链表实现。

对于链栈,一般不会出现栈满的情况。

链栈头文件定义例如以下:

#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; 默认的会出现潜在问题。 我写的这种方法认为不好,有好的写法希望大神能指导指导。
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 << "\t";
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;
}
}

C++实现链栈的基本操作的更多相关文章

  1. 链栈的基本操作(C语言)

    栈的链式储存结构称为链栈.链栈的节点类型与链式线性表的节点类型 定义相同,不同的是它是仅在表头进行操作的单链表.链栈通常用不带头节 点的单链表来实现,栈顶指针就是链表的头指针 ,如图所示: 代码如下: ...

  2. C语言实现链栈以及基本操作

    链栈,即用链表实现栈存储结构.链栈的实现思路同顺序栈类似,顺序栈是将数顺序表(数组)的一端作为栈底,另一端为栈顶:链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈底,如下下图所示: 将链表头部作为 ...

  3. 数据结构——Java实现链栈

    一.分析 栈是限定仅在表的一端进行插入或删除操作的线性表,对于栈来说,操作端称为栈顶,另一端则称为栈底,栈的修改是按照后进先出的原则进行的,因此又称为后进先出的线性表. 链栈是指采用链式存储结构实现的 ...

  4. C++ 栈的基本操作

    // zhan.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> using namesp ...

  5. PHP数据结构之五 栈的PHP的实现和栈的基本操作

    栈和队列是两种应用非常广泛的数据结构,它们都来自线性表数据结构,都是“操作受限”的线性表. 栈栈在计算机的实现有多种方式:硬堆栈:利用CPU中的某些寄存器组或类似的硬件或使用内存的特殊区域来实现.这类 ...

  6. 【C#】【数据结构】006-栈:链栈

    C#数据结构:链栈 1.自定义链栈结构: 链栈节点类 using System.Collections; using System.Collections.Generic; using UnityEn ...

  7. 数据结构 - 链栈的实行(C语言)

    数据结构-链栈的实现 1 链栈的定义 现在来看看栈的链式存储结构,简称为链栈. 想想看栈只是栈顶来做插入和删除操作,栈顶放在链表的头部还是尾部呢?由于单链表有头指针,而栈顶指针也是必须的,那干吗不让它 ...

  8. 数据结构 - 链栈的实现 C++

    链栈封装 C++ 使用C++对链栈进行了简单的封装,实现了栈的基本操作 封装方法: pop(),top(),size(),empty(),push() 代码已经过测试 #pragma once #in ...

  9. 03链栈_LinkStack--(栈与队列)

    #include "stdio.h" #include "stdlib.h" #include "io.h" #include " ...

随机推荐

  1. Python爬虫入门三之Urllib库的基本使用

    转自http://cuiqingcai.com/947.html 1.分分钟扒一个网页下来 怎样扒网页呢?其实就是根据URL来获取它的网页信息,虽然我们在浏览器中看到的是一幅幅优美的画面,但是其实是由 ...

  2. 信号槽所用的参数类型,必须是Qt能认识的元类型,否则就要调用Q_DECLARE_METATYPE和qRegisterMetaType进行注册

    虽然上面部分中的声明使类型可以在direct信号槽连接中使用,但是无法用于queued信号槽连接中 http://blog.csdn.net/u011012932/article/details/52 ...

  3. Google用户登录界面 Android实现

    实验效果: 项目目录: Java代码(放在Src文件下) package com.bn.chap9.login; import java.io.BufferedReader; import java. ...

  4. 《学习opencv》笔记——矩阵和图像操作——cvSetIdentity,cvSolve,cvSplit,cvSub,cvSubS and cvSubRS

    矩阵和图像的操作 (1)cvSetIdentity函数 其结构 void cvSetIdentity(//将矩阵行与列相等的元素置为1.其余元素置为0 CvArr* arr//目标矩阵 ); 实例代码 ...

  5. Keepalived安装工具

    装keepalived前,要先检查主机上是否已经安装, ps -ef | grep keepalive 不检查的话.easy把前人装的东西覆盖掉,那么曾经弄的配置文件都没了比較麻烦. 下面都为root ...

  6. iOS 使用UIBezierPath类实现随手画画板

    在上一篇文章中我介绍了 UIBezierPath类 介绍 ,下面这篇文章介绍一下如何通过这个类实现一个简单的随手画画板的简单程序demo,功能包括:划线(可以调整线条粗细,颜色),撤销笔画,回撤笔画, ...

  7. 【ASP.NET Web API教程】5.3 发送HTML表单数据:文件上传与多部分MIME

    原文:[ASP.NET Web API教程]5.3 发送HTML表单数据:文件上传与多部分MIME 注:本文是[ASP.NET Web API系列教程]的一部分,如果您是第一次看本系列教程,请先看前面 ...

  8. Spring核心技术

    这是第二次看关于Spring的资料,由于刚開始学习Spring的时候是边看视频边学习的,所以更注重的是实现代码,可是对宏观的掌握还是不够,这次主要从宏观的角度来分析一下Spring. 什么是Sprin ...

  9. INFORMIX 时间函数大全

    http://publib.boulder.ibm.com/infocenter/idshelp/v115/index.jsp?topic=/com.ibm.sqls.doc/ids_sqs_0187 ...

  10. Swift编程语言学习9—— 存储属性和计算属性

    属性将值跟特定的类.结构或枚举关联.存储属性存储常量或变量作为实例的一部分,计算属性计算(而不是存储)一个值.计算属性能够用于类.结构体和枚举里,存储属性仅仅能用于类和结构体. 存储属性和计算属性通经 ...