链栈的c++实现
链栈是借用单链表实现的栈。其不同于顺序栈之处在于:
1、链栈的空间是程序运行期间根据需要动态分配的,机器内存是它的上限。而顺序栈则是
静态分配内存的。
2、链栈动态分配内存的特性使得它一般无需考虑栈溢出的问题。
链栈的的组织结构如下图所示。容易发现其是架构的单链表的基础之上的。
下面介绍下我用C++实现的链栈,VC6下调试。
1、文件的组织结构
2、ls.h链栈类的说明
- #ifndef _LS_H_
- #define _LS_H_
- typedef int dataType;
- struct node //链栈节点
- {
- dataType data; //数据域
- node *next; //指针域
- };
- class ls
- {
- public:
- ls();
- ~ls();
- void push(dataType var); //压栈
- void pop(); //出栈.出栈之前并不判断栈是否已空.需要通过isEmpty()判断
- dataType stackTop(); //取栈顶元素,栈顶无变化.不提前判断栈是否为空
- bool isEmpty(); //判空.空返回true,反之返回false
- //bool isFull(); //判满.链栈是动态分配内存空间的,无需判满
- private:
- node *top; //栈顶指针.top=NULL表示为空栈
- };
- #endif
3、ls.cpp链栈类成员函数的定义
- #include <iostream>
- #include "ls.h"
- using namespace std;
- ls::ls()
- {
- top = NULL; //top=NULL表示链栈为空
- }
- ls::~ls()
- {
- node *ptr = NULL;
- while(top != NULL) //循环释放栈节点空间
- {
- ptr = top->next;
- delete top;
- top = ptr;
- }
- }
- void ls::push(dataType var)
- {
- node *ptr = new node;
- ptr->data = var; //新栈顶存值
- ptr->next = top; //新栈顶指向旧栈顶
- top = ptr; //top指向新栈顶
- }
- void ls::pop()
- {
- node *ptr = top->next; //预存下一节点的指针
- delete top; //释放栈顶空间
- top = ptr; //栈顶变化
- }
- dataType ls::stackTop()
- {
- return top->data; //返回栈顶元素,并不判断栈是否已空
- }
- bool ls::isEmpty()
- {
- return top == NULL; //栈顶为NULL表示栈空
- }
4、main.cpp
- #include <iostream>
- #include "ls.h"
- using namespace std;
- int main()
- {
- ls exp;
- int i = 0;
- for(i=0;i<3;++i)
- {
- exp.push(i);
- }
- for(i=0;i<3;i++)
- {
- if(!exp.isEmpty())
- {
- cout<<exp.stackTop()<<endl;
- exp.pop();
- }
- }
- return 0;
链栈的c++实现的更多相关文章
- 03链栈_LinkStack--(栈与队列)
#include "stdio.h" #include "stdlib.h" #include "io.h" #include " ...
- 从零开始学C++之数据封装与抽象:分别用C和C++来实现一个链栈
下面通过分别用C和C++来实现一个链栈(链表实现),从中体会数据封装抽象的思想: C语言实现: C++ Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ...
- java与数据结构(6)---java实现链栈
栈之链式存储结构链栈 链栈 栈的链式存储结构成为链栈.链栈是没有头结点,头结点就是栈顶指针top. 代码结构 package list; public interface Stackable;公共接口 ...
- 链栈之C++实现
链栈是借用单链表实现的栈.其不同于顺序栈之处在于: 1.链栈的空间是程序运行期间根据需要动态分配的,机器内存是它的上限.而顺序栈则是 静态分配内存的. 2.链栈动态分配内存的特性使得它一般无需考虑栈溢 ...
- C++实现链栈的基本操作
之前对顺序栈写了基本操作,认为有必要也动手练练栈的链表实现. 对于链栈,一般不会出现栈满的情况. 链栈头文件定义例如以下: #ifndef CSTOCK_H_ #define CSTOCK_H_ ty ...
- 【小白成长撸】--链栈(C语言版)
// 链栈.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <stdio.h> #include <st ...
- C语言简单实现链栈基本几个功能(适合新手看,大神可指正)
接着上一次的顺序栈,今天我记一下链栈,因为我也是刚学不久,有些地方也稍稍理解不了,所以,一起共勉.我会用我自己结合教材上画的图,争取跟代码一起结合,用文字和图最大化的解释代码,这样的话 ...
- 数据结构——Java实现链栈
一.分析 栈是限定仅在表的一端进行插入或删除操作的线性表,对于栈来说,操作端称为栈顶,另一端则称为栈底,栈的修改是按照后进先出的原则进行的,因此又称为后进先出的线性表. 链栈是指采用链式存储结构实现的 ...
- C语言实现链栈的初始化&进栈&出栈&读取栈顶元素
/*链表实现栈的一系列操作*/ #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typede ...
- C语言简单实现链栈基本几个功能
接着上一次的顺序栈,今天我记一下链栈,因为我也是刚学不久,有些地方也稍稍理解不了,所以,一起共勉.我会用我自己结合教材上画的图,争取跟代码一起结合,用文字和图最大化的解释代码,这样的话 ...
随机推荐
- adb工具包使用方法
ADB工具包总共有四个文件,两个exe后缀,两个dll后缀.里面还带有fastboot.exe下载后在PC上安装,如安装到D:\adb_tools-2.0目录,确认目录中带有fastboot.exe文 ...
- 批量生成DDL脚本
获取用户下所有索引脚本,用于数据迁移后重建索引: set pagesize 0set long 90000set feedback offset echo offspool get_index_ddl ...
- NodeJs安装less(npm方式)
上一次讲了如何在浏览器端解析less文件,这次是在cmd中使用npm中的less模块来解析 详解如下 首下我们去下载一个https://nodejs.org/en/, 一路next之后,因为文件不 ...
- 安装PYTHON PIL包
安装pillow而不是PIL pip install pillow 参考: https://github.com/python-pillow/Pillow
- 小组Scrum第一次冲刺
团队任务描述: 在确定完分组,并对于敏捷开发做了相应的了解之后,我们团队开始了第一次的冲刺.对于我们团队的第一次的 Scrum冲刺,我们团队开展了团队会议.首先,我们明确了我们的目标,对其进行了相对初 ...
- NO.011-2018.02.16《三五七言 / 秋风词》唐代:李白
三五七言 / 秋风词_古诗文网 三五七言 / 秋风词 唐代:李白 秋风清,秋月明,秋风凌清,秋月明朗. 落叶聚还散,寒鸦栖复惊.风中的落叶时聚时散,寒鸦本已栖息,又被明月惊起.落叶聚还(huán)散: ...
- HDU 5723 Abandoned country 【最小生成树&&树上两点期望】
任意门:http://acm.hdu.edu.cn/showproblem.php?pid=5723 Abandoned country Time Limit: 8000/4000 MS (Java/ ...
- HDU 2795 Billboard 【线段树维护区间最大值&&查询变形】
任意门:http://acm.hdu.edu.cn/showproblem.php?pid=2795 Billboard Time Limit: 20000/8000 MS (Java/Others) ...
- 【luogu P3979 遥远的国度】 题解
题目链接:https://www.luogu.org/problemnew/show/P3979 除了换根操作都是裸的树剖 所以换根时考虑: 1.我查询的根等于换的根:无影响 2.我查询的根是换的根的 ...
- HTML5之转动的轮子
<!doctype html><html> <head></head> <body> <canvas width="1000 ...