C++实现栈的初始化、进栈、出栈、清空、销毁、进制转换等操作

已于 2022-04-12 18:23:17 修改
阅读量1.2w 收藏 104
点赞数 17
分类专栏： 数据结构 文章标签： 数据结构
于 2022-04-07 20:47:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yy_1121/article/details/124024445
版权

目录

 栈的定义和特点

 预定义

初始化 

判断栈是否为空 

求顺序栈的长度 

 清空顺序栈

 销毁顺序栈

 入栈

出栈 

 取栈顶元素

 输出栈中的元素

 进制转换和输出

 完整代码

运行结果：

栈的定义和特点

定义：栈（Stack）是一个特殊的线性表，是限定仅在一端（通常是表尾）进行插入和删除操作的线性表。

又称后进先出（Last In First Out）的线性表，简称LIFO结构。

逻辑结构：与线性表相同，仍为一对一关系。

存储结构：用顺序栈和链栈存储均可，但以顺序栈更常见。

运算规则：只能在栈顶运算，且访问节点时仍依照后进先出的原则。

 预定义

#include<iostream>
#include<cstdio> 
#include<cstdlib>
#define MaxSize 100
#define Ok 1
#define Error 0
#define OverFlow -2
using namespace std;

typedef int Status;
typedef int SElemType;
typedef struct{
	SElemType *top;		//栈顶指针 
	SElemType *base;	//栈底指针 
	int stacksize;		//栈可用最大容量 
}SqStack;
SqStack S,T;

初始化 

//初始化 
Status InitStack(SqStack &S){
	S.base = (SElemType*)malloc(sizeof(SElemType) * MaxSize);
	if(!S.base)
		exit(OverFlow);			//存储分配失败 
	S.top = S.base;			//栈顶指针等于栈底指针
	S.stacksize = MaxSize;
	return Ok; 
}

判断栈是否为空 

//判断栈是否为空
Status StackEmpty(SqStack S){
	if(S.top == S.base)
		return Ok;
	else
		return Error;
}

求顺序栈的长度 

//求顺序栈的长度
int StackLength(SqStack S){
	return S.top - S.base;
}

 清空顺序栈

//清空顺序栈
Status ClearStack(SqStack &S){
	if(S.base)
		S.top = S.base;
	return Ok;
}

 销毁顺序栈

//销毁顺序栈
Status DestroyStack(SqStack &S){
	if(S.base){
		delete S.base;		//释放内存 
		S.stacksize = 0;		//清空栈容量 
		S.base = S.top = NULL;		//指针指向空 
	}
	return Ok;
}

 入栈

//顺序栈的入栈
 Status Push(SqStack &S,SElemType e)  
{  
    if(S.top - S.base >= S.stacksize)		//栈满，扩容 
        {  
        S.base = (SElemType *)realloc(S.base,(S.stacksize * 2)*sizeof(SElemType));  
        if(!S.base)  
            exit(OverFlow);  
        S.top = S.base + S.stacksize;  
        S.stacksize *= 2;  
        }  
    *S.top++ = e;  
    return Ok;  
}

出栈 

 //顺序栈的出栈 
 Status Pop(SqStack &S,SElemType &e){
 	if(S.top == S.base)		
 		return Error;
 	e = *--S.top;
 	return Ok;
 }

 取栈顶元素

//取栈顶元素
 Status GetTop(SqStack S,SElemType &e)  
{  
    if(S.top==S.base)		//栈为空 
        return Error;  
    e = *(S.top-1);  
    return Ok;  
}

 输出栈中的元素

//输出顺序栈中的元素
Status Print(SqStack S){
	SElemType *p = S.top;
	while(p != S.base)
		cout<< *--p << " ";
	cout<<endl;
	return Ok;
}

 进制转换和输出

//进制转换
Status Num(SqStack &S,int e,int num){
	while(e){
		Push(S,e % num);
		e /= num;
	}
}

//输出转换后的元素 
Status NumStack(SqStack &S){
	SElemType *p = S.top;
	while(!StackEmpty(T)){
		int ans;
		Pop(T,ans);
		if(ans < 10)
			cout<< ans;
		else{
			char c;
			c = ans - 10 + 'A';
			cout<< c;
		}
	}
	cout<<endl;
}

 完整代码

#include<iostream>
#include<cstdio> 
#include<cstdlib>
#define MaxSize 100
#define Ok 1
#define Error 0
#define OverFlow -2
using namespace std;

typedef int Status;
typedef int SElemType;
typedef struct{
	SElemType *top;		//栈顶指针 
	SElemType *base;	//栈底指针 
	int stacksize;		//栈可用最大容量 
}SqStack;
SqStack S,T;

//初始化 
Status InitStack(SqStack &S){
	S.base = (SElemType*)malloc(sizeof(SElemType) * MaxSize);
	if(!S.base)
		exit(OverFlow);			//存储分配失败 
	S.top = S.base;			//栈顶指针等于栈底指针
	S.stacksize = MaxSize;
	return Ok; 
} 

//判断栈是否为空
Status StackEmpty(SqStack S){
	if(S.top == S.base)
		return Ok;
	else
		return Error;
} 

//求顺序栈的长度
int StackLength(SqStack S){
	return S.top - S.base;
} 

//清空顺序栈
Status ClearStack(SqStack &S){
	if(S.base)
		S.top = S.base;
	return Ok;
}

//销毁顺序栈
Status DestroyStack(SqStack &S){
	if(S.base){
		delete S.base;		//释放内存 
		S.stacksize = 0;		//清空栈容量 
		S.base = S.top = NULL;		//指针指向空 
	}
	return Ok;
}

 //顺序栈的入栈
 Status Push(SqStack &S,SElemType e)  
{  
    if(S.top - S.base >= S.stacksize)		//栈满，扩容 
        {  
        S.base = (SElemType *)realloc(S.base,(S.stacksize * 2)*sizeof(SElemType));  
        if(!S.base)  
            exit(OverFlow);  
        S.top = S.base + S.stacksize;  
        S.stacksize *= 2;  
        }  
    *S.top++ = e;  
    return Ok;  
}
 
 //顺序栈的出栈 
 Status Pop(SqStack &S,SElemType &e){
 	if(S.top == S.base)		
 		return Error;
 	e = *--S.top;
 	return Ok;
 }
 
 //取栈顶元素
 Status GetTop(SqStack S,SElemType &e)  
{  
    if(S.top==S.base)		//栈为空 
        return Error;  
    e = *(S.top-1);  
    return Ok;  
} 

//输出顺序栈中的元素
Status Print(SqStack S){
	SElemType *p = S.top;
	while(p != S.base)
		cout<< *--p << " ";
	cout<<endl;
	return Ok;
}

//进制转换
Status Num(SqStack &S,int e,int num){
	while(e){
		Push(S,e % num);
		e /= num;
	}
}

//输出转换后的数
Status NumStack(SqStack &S){
	SElemType *p = S.top;
	while(!StackEmpty(T)){
		int ans;
		Pop(T,ans);
		if(ans < 10)
			cout<< ans;
		else{
			char c;
			c = ans - 10 + 'A';
			cout<< c;
		}
	}
	cout<<endl;
} 


int main()
{
	int order,init = 0,des = 0,len,e;
	cout<< "*--------------栈----------------*"<<endl;
	cout<< "*---------1.初始化栈-------------*"<<endl;
	cout<< "*---------2.销毁栈---------------*"<<endl;
	cout<< "*---------3.清空栈---------------*"<<endl;
	cout<< "*---------4.栈判空---------------*"<<endl;
	cout<< "*---------5.求栈长度-------------*"<<endl;
	cout<< "*---------6.获取栈顶元素---------*"<<endl;
	cout<< "*---------7.插入一个元素---------*"<<endl;
	cout<< "*---------8.删除一个元素---------*"<<endl;
	cout<< "*---------9.输出所有元素---------*"<<endl;
	cout<< "*---------10.进制转换------------*"<<endl;
	do{
	cout<< "请输入指令：";
	cin>> order;
	if(order == 0 || order > 10)
		cout<< "没有该指令" <<endl;
	else if(!init && order > 1 && order != 10)
		cout<< "请先初始化栈" <<endl;
	else if(des && order > 1 && order != 10)
		cout<< "栈已销毁，请先初始化" <<endl;
	else
		switch(order)
		{
			case 1:
				InitStack(S);
				init=1;
				des=0;
				cout<< "初始化完成！" <<endl;
				break;
			case 2:
				DestroyStack(S);
				des = 1;
				cout<< "栈已销毁" <<endl;
				break;
			case 3:
				ClearStack(S);
				cout<< "栈已清空" <<endl;
				break;
			case 4:
				if(!StackEmpty(S))
					cout<< "栈非空" <<endl;
				else
					cout<< "栈为空" <<endl;
				break;
			case 5:
				len=StackLength(S);
				cout<< "栈长度为：" << len <<endl;
				break;
			case 6:	
				if(GetTop(S,e))
					cout<< "栈顶元素为：" << e <<endl; 
				else
					cout<< "空栈，无栈顶元素" <<endl; 
				break;
			case 7:
				cout<< "请输入插入元素：";
				cin>> e;
				Push(S,e);
				cout<< "入栈成功" <<endl;
				break;
			case 8:
				if(Pop(S,e))
					cout<< "栈顶元素" << e << "出栈成功" <<endl;
				else
					cout<< "栈为空" <<endl;
				break;
			case 9:
				cout<< "栈为：";
				Print(S);
				break;
			case 10:
				int num; 
				cout<< "输入一个十进制数：";
				cin>> e;
				cout<< "输入要转换的进制：";
				cin>> num;
				InitStack(T);
				cout<< "10进制数" << e << "转换为" << num <<"进制数后为：";
				if(e < 0)
				{
					cout<< '-';
					e = -e;
				}
				if(!e)
					cout<< 0;
				Num(T,e,num);
				NumStack(T);
				break;
			default:
				cout<< "程序已退出" <<endl;
				break;
		}
	}while(order>=0);
	return Ok;
}

运行结果：

若以上代码有任何错误或可以改进的地方欢迎在评论区指出并讨论。
感谢你的阅读与支持！

ScriptCat
关注
  • 17
    点赞
  • 踩
  • 104
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
栈的初始化、进栈出栈、清空栈、销毁栈
03-17
栈的初始化、进栈出栈、清空栈、销毁栈，dos输入输出
顺序栈的基本操作（超详细）
热门推荐
m0_53679998的博客
06-08 3万+
本文是在b站上学完王卓老师之后写的，各种操作我都觉得都十分的详细。如果代码或者描述有不对的地方，欢迎大家指正。
用c++实现顺序栈基本操作
qq_52487341的博客
07-06 2311
用c++实现顺序栈基本操作：顺序栈结构体定义，初始化，入栈 ，出栈 ，读栈顶元素 ，遍历栈，栈判空，求栈长，栈清空，栈销毁
C++类实现栈 析构 进出栈 清空栈
AbyssQAQ的博客
04-02 1624
初学者的例子，有问题欢迎讨论 //stack.h /*************Stack.h*****************/ #include <iostream> #include <string> using namespace std; class Stack { public: Stack(int s) //构造s个数据栈 { size=s; data=new int[size]; if(
栈
ppppppc
01-18 741
定义栈是一种特殊的线性表，它只允许对线性表的表头或者表尾数据进行操作。栈的实现方式有两种，一种是顺序映像实现，还有一种是链式映像实现。栈的顺序映像实现方式通常和线性顺序表中的原理一样，只不过他只能对表尾进行操作，也就是我们熟悉的top指针放在表尾，入栈出栈操作就是在顺序表表尾增加删除结点。利用这种方式实现，需要预分配栈空间，当存储元素个数超过预分配的栈空间的时候，需要扩充。栈的链式映像实现通俗点说就
【C++】清空一个C++栈的快速方法
weixin_30344131的博客
06-11 1万+
来源：https://stackoverflow.com/questions/40201711/how-can-i-clear-a-stack-in-c-efficiently/40201744 传统方法，使用循环： #define elemType int void clearStack(stack<elemType> &s){ while (!s.em...
C++：清空stl的stack容器
ShellDawn的博客
04-20 2万+
很遗憾，没有现成函数 可以采用while(!stack.empty()) empty().pop();
【C++】 STL之stack容器
qq_45972928的博客
03-12 1461
1、基本概念 stack是一个堆栈容器，提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构 初始化：stack s; 拷贝：stack s1(s); 2、入栈 // void push(const value_type& x) s.push(elem); //向栈首部压入一个元素 3、出栈 //void pop() s.pop(); //弹出栈的首部元素 //需要注意的是弹出操作并不返回元素值 4、判空 //value_type& top() s.empt
C++实现进栈、出栈
m0_70940447的博客
06-11 883
C++实现进栈、出栈
C++ 栈
m0_62805850的博客
06-02 281
【代码】C++ 栈。
C语言进制装换，栈的入栈出栈
04-21
这是使用C语言链表进行的进制装换，十进制转换为八进制，通过栈的先进后出的原则，使用链表进行编写，在通过while循环输出。
顺序栈的初始化、进栈、出栈、判空、进制转换
05-18
实现顺序栈，并利用该栈完成进制转换
C++实现的任意进制转换（数据结构——栈和队列）
08-10
C++语言实现带小数的任意进制转换，使用了数据结构中的栈和队列，在VC++6.0上编译运行通过。对于学习C++和数据结构有一定的参考意义！
python栈的基本定义与使用方法示例【初始化、赋值、入栈、出栈等】
09-18
主要介绍了python栈的基本定义与使用方法,结合实例形式分析了Python栈的初始化、赋值、入栈、出栈等相关操作技巧,需要的朋友可以参考下
Web 前端进阶—— Http 和数据结构 学习笔记
cccloveforever的博客
04-22 645
http 传输的数据都是未加密的，也就是明文的，网景公司设置了 SSL 协议来对 http 协议 传输的数据进行加密处理，简单来说 https 协议是由 http 和 ssl 协议构建的可进行加密传 输和身份认证的网络协议，比 http 协议的安全性更高。https: 是以安全为目标的 HTTP 通道，简单讲是 HTTP 的安全版，即 HTTP 下加入 SSL 层，HTTPS 的安全基础是 SSL，因此加密的详细内容就需要 SSL。http 的连接很简单，是无状态的；
【数据结构】冒泡排序
m0_74055118的博客
04-21 534
冒泡排序的平均和最坏时间复杂度都是 O(n^2)，其中 n 是数组的长度。这是因为它需要比较所有相邻元素对，并且在最坏的情况下，每个元素都需要移动到数组的另一端。不过，冒泡排序有一个优点，就是它是稳定的排序算法，即相等的元素在排序后保持它们的原始顺序。此外，如果在一轮比较中没有发生任何交换，冒泡排序可以提前终止，这提供了一种优化手段。算法的每一步都会比较相邻的两个元素，如果它们的顺序错误（即第一个元素比第二个元素大），则交换它们。这样，每经过一轮比较和交换，数组中最大的元素就会“冒泡”到数组的最后位置。
【数据结构6--图】
最新发布
w384829981的博客
04-24 790
图（Graph）是一种数学结构，用于表示对象之间的关系。在图中，通常包含以下元素：一些简单的概念术语就不讨论了，例如:提醒一点下图是一个图还是4个图？（一个图，千万别说成四个图）(x,y)指由x点到y点，且无方向；也就是（x,y)=(y,x);指由x到y，但是有方向；也就是!=;什么是顶点？什么是边？什么是图？什么是子图？—就是从一个图中拿走一部分，这部分就是子图，隶属关系什么是有向图？—只要有一根线带方向就是有向图什么是完全有向图？
数据结构-查找
qq_48664605的博客
04-21 523
分块查找(索引顺序查找):分块查找（也称为索引查找）是一种在有序数组中进行查找的算法。在进行查找时，首先通过索引找到目标值可能所在的块，然后在对应的块中进行顺序查找。顺序查找(线性查找):顺序查找（Sequential Search）是一种简单的查找方法，它从列表的第一个元素开始，逐个比较元素与目标值的大小，直到找到目标值或遍历整个列表。查找的概念:根据数据存储的方式，查找操作可以分为两种主要类型：静态查找（Static Search）和动态查找（Dynamic Search）。
【数据结构】单链表
GGDxianv的博客
04-21 1039
单链表和顺序表一样都是属于数据结构中的一部分，下面来总结和实现单链表。
建立链式栈，实现栈的初始化、进栈、出栈等典型操作。
06-28
链式栈是一种基于链表实现的栈结构，它可以动态地分配内存空间，不会出现栈满的情况。下面是链式栈的几个典型操作： 1. 栈的初始化 链式栈的初始化就是创建...以上就是链式栈的初始化、进栈、出栈等典型操作的实现。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值