数据结构-栈 （基本操作 和 进制转换）

最新推荐文章于 2025-08-21 11:49:31 发布
原创 最新推荐文章于 2025-08-21 11:49:31 发布 · 665 阅读 · 9 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#数据结构
本文详细介绍了栈的基本操作，包括初始化、入栈、出栈等，并通过实例演示了如何利用栈进行不同进制间的数字转换。代码示例涵盖了顺序存储和链式存储两种方式。

栈的基本操作 和使用栈 进行进制转换

 

栈的基本操作

顺序存储

#include<cstdio>
#include<cstdlib>
#include<cstring>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define MAXSIZE 100
typedef int SElemType;
typedef int Status;

typedef struct {
	SElemType *base;
	SElemType *top;
	int stacksize;
} SqStack;

Status inti(SqStack &s); // 栈的初始化
Status Push(SqStack &s,SElemType e); //入栈
Status DestroyStack(SqStack &s); //销毁栈
Status ClearStack(SqStack &s); //清空栈
Status StackEmpty(SqStack s);//栈是否为空
Status StackLenth(SqStack s);//栈的长度
Status GetTop(SqStack s);//栈顶元素
Status Pop(SqStack &s,SElemType &e);//删除栈顶元素
Status StackTrave(SqStack s);// 访问栈的每个元素

Status StackLenth(SqStack s) {
	if(s.top == s.base)
		return 0;
	else
		return s.top-s.base;
}

Status StackEmpty(SqStack s) {
	if(s.base == s.top)
		return true;
	else
		return false;
}

Status DestroyStack(SqStack &s) {
	s.top = s.base = NULL;
}

Status inti(SqStack &s) {
	s.base = new SElemType[MAXSIZE];
	if(!s.base)exit(OVERFLOW);
	s.top = s.base;
	s.stacksize = MAXSIZE;
	return OK;
}

Status Push(SqStack &s,SElemType e) {
	if(s.top-s.base==s.stacksize) return ERROR;
	*s.top++=e;
	return OK;
}

Status Pop(SqStack &s) {
	if(s.top==s.base)
		return ERROR;
	int num = *--s.top;
	return num;
}

Status StackTrave(SqStack s) {
	printf("依次出栈: ");
	if(s.top==s.base)
		return ERROR;
	while(s.top!=s.base) {
		printf("%d ",*--s.top);
	}
	printf("\n");
}
Status GetTop(SqStack s) {
	if(s.top==s.base) {
		printf("栈为空!\n");
		return ERROR;
	}
	printf("栈顶元素: %d\n",*--s.top);
	return OK;
}

Status ClearStack(SqStack &s) {
	s.top = s.base;
}

int main() {
	SqStack s1,s2,s3;
	if(inti(s1))
		printf("初始化成功！\n");
	int l,num,c;
	printf("请输入要输入的个数：");
	scanf("%d",&l);
	printf("请输入进栈数值: ");
	for(int i=0; i<l; i++) {
		scanf("%d",&num);
		Push(s1,num);
	}

	printf("haha %d\n",*s1.base);


	printf("\n");
	GetTop(s1);
	printf("\n");
	StackTrave(s1);
	printf("删除栈顶元素\n");
	if(Pop(s1))
		printf("删除成功\n");
	else
		printf("删除失败\n");
	printf("\n");
	StackTrave(s1);
	printf("\n");
	printf("判断栈是否为空?\n");
	if(StackEmpty(s1))
		printf("栈为空\n");
	else
		printf("栈不为空\n");
	printf("栈的长度：%d\n",StackLenth(s1));
	printf("\n");
	printf("清空栈......\n");

	if(ClearStack(s1))
		printf("已清空\n");
	else
		printf("清空失败\n");
	printf("\n");
	printf("栈的长度：%d\n",StackLenth(s1));
	printf("\n");
	printf("销毁栈......\n");
	DestroyStack(s1);
	if(s1.top==NULL)
		printf("栈已销毁\n");
	else
		printf("销毁失败\n");
	return 0;
}

链式存储

#include<iostream>
#include<cstring>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define MAXSIZE 100
typedef int ElemType;
typedef int Status;
typedef struct StackNode {
	
	ElemType date; //ElemType 类型的数据 
	
	struct StackNode *next;  
	
} StackNode,*LinkStack;

Status inti(LinkStack &s); // 栈的初始化
Status Push(LinkStack &s,ElemType e); //入栈
Status DestroyStack(LinkStack &s); //销毁栈
Status ClearStack(LinkStack &s); //清空栈
Status StackEmpty(LinkStack s);//栈是否为空
Status StackLenth(LinkStack s);//栈的长度
Status GetTop(LinkStack s);//栈顶元素
Status Pop(LinkStack &s,ElemType &e);//删除栈顶元素
Status StackTrave(LinkStack s);// 访问栈的每个元素
Status inti(LinkStack &s) {
	s=NULL;
	return OK;
}
Status Push(LinkStack &s,ElemType e) {
	LinkStack p;
	p = new StackNode;
	p->date = e;
	p->next=s;
	s=p;
	return OK;
}
Status StackEmpty(LinkStack s) {
	if(s==NULL)
		return true;
	else
		return false;
}
Status ClearStack(LinkStack &s) {
	if(s==NULL)
		return ERROR;
	LinkStack p;
	p = s;
	while(p) {
		s=s->next;
		delete p;
		p=s;
	}
	return OK;
}
int StackLenth(LinkStack s) {
	int len=0;
	if(s==NULL)
		return ERROR;
	while(s) {
		s=s->next;
		len++;
	}
	return len;
}
Status DestroyStack(LinkStack &s) {
	if(s==NULL)
		return ERROR;
	LinkStack p;
	p=s;
	while(p) {
		s=s->next;
		delete p;
		p=s;
	}
	delete s;
	return OK;
}
Status Pop(LinkStack &s,ElemType &e) {
	LinkStack p;
	if(s==NULL)
		return ERROR;
	e=s->date;
	p = s;
	s=s->next;
	delete p;
	return OK;
}
Status StackTrave(LinkStack s) {
	if(s==NULL)
		return ERROR;
	printf("依次出栈:");
	while(s!=NULL) {
		printf("%d ",s->date);
		s=s->next;
	}
	printf("\n");
	return OK;
}
Status GetTop(LinkStack s) {
	if(s==NULL)
		return ERROR;
	printf("栈顶元素为：%d\n",s->date);
	return OK;
}
int main() {
	LinkStack s1,s2;
	ElemType e;
	int l;
	if(inti(s1))
		printf("初始化成功！\n");
	printf("请输入栈的长度:");
	scanf("%d",&l);
	printf("请输入入栈数字:");
	for(int i=0; i<l; i++) {
		scanf("%d",&e);
		Push(s1,e);
	}
	StackTrave(s1);
	printf("\n");
	GetTop(s1);
	printf("\n");
	printf("删除栈顶元素\n");
	Pop(s1,e);
	StackTrave(s1);
	printf("栈的长度：");
	printf("%d\n",StackLenth(s1));
	printf("\n");
	printf("判断栈是否为空?\n");
	if(StackEmpty(s1))
		printf("栈为空\n");
	else
		printf("栈不为空\n");
	printf("\n");
	printf("清空栈......\n");
	ClearStack(s1);
	printf("判断栈是否为空?\n");
	if(StackEmpty(s1))
		printf("栈为空\n");
	else
		printf("栈不为空\n");
	printf("栈的长度：");
	printf("%d\n",	StackLenth(s1));
	printf("\n");
	printf("销毁栈......\n");
	DestroyStack(s1);
	if(s1==NULL)
		printf("销毁成功\n");
	return 0;
}

进制转换-顺序存储

#include<cstdio>
#include<cstdlib>
#include<cstring>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define MAXSIZE 100
typedef int SElemType;
typedef int Status;
typedef struct {
	SElemType *base;
	SElemType *top;
	int stacksize;
} SqStack;
Status inti(SqStack &s) {
	s.base = new SElemType[MAXSIZE];
	if(!s.base)exit(OVERFLOW);
	s.top = s.base;
	s.stacksize = MAXSIZE;
	return OK;
}
Status Push(SqStack &s,SElemType e) {
	if(s.top-s.base==s.stacksize) return ERROR;
	*s.top++=e;
	return OK;
}
Status StackTrave(SqStack &s,SElemType x) {
	printf("  %d进制为：",x);
	if(s.top==s.base)
		return ERROR;
	while(s.top!=s.base) {
		SElemType e = *--s.top;
		if(e>=10)
			printf("%c",char(e+55));
		else
			printf("%d",e);
	}
	printf("\n");
}

int main() {
	SElemType num,x;
	SqStack q;
	int t;
	printf("请输入数据组数:");
	scanf("%d",&t);
	while(t--) {
		printf("请输入十进制数：");
		scanf("%d",&num);
		printf("请输入要转换的进制: ");
		scanf("%d",&x);
		inti(q);
		while(num) {
			Push(q,num%x);
			num=num/x;
		}
		StackTrave(q,x);
		printf("\n");
	}
	return 0;
}

进制转换-链式存储

#include<iostream>
#include<cstring>
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define MAXSIZE 100
typedef int ElemType;
typedef int Status;
typedef struct StackNode {
	ElemType date;
	struct StackNode *next;
} StackNode,*LinkStack;

Status inti(LinkStack &s) {
	s=NULL;
	return OK;
}

Status Push(LinkStack &s,ElemType e) {
	LinkStack p;
	p = new StackNode;
	p->date = e;
	p->next=s;
	s=p;
	return OK;
}

Status StackTrave(LinkStack &s,ElemType x) {
	if(s==NULL)
		return ERROR;
	printf("%d进制为：",x);
	while(s!=NULL) {
		ElemType e;
		e= s->date;
		if(e>=10) {
			printf("%c",e+55);
		} else
			printf("%d",s->date);
		s=s->next;
	}
	printf("\n");
	return OK;
}
int main() {
	LinkStack q;
	ElemType num,x;
	int t;
	printf("请输入数据组数:");
	scanf("%d",&t);
	while(t--) {
		printf("请输入十进制数：");
		scanf("%d",&num);
		printf("请输入要转换的进制: ");
		scanf("%d",&x);
		inti(q);
		while(num) {
			Push(q,num%x);
			num=num/x;
		}
		StackTrave(q,x);
		printf("\n");
	}
}

 

利用栈进行数值转换
07-03
数值转换，进制之间的互相转换
利用栈把10进制数转化为2进制数
12-22
利用栈把10进制数转化为2进制数，利用栈的先进后出的原理。
数据结构-栈的运用-数的进制转换
m0_61196970的博客
11-08 5167
有关进制转换的四种方法 没听错 粗略是三种，看完后一定会有很大的收获的
数据结构（六）—— 栈
流逝
08-06 544
栈是只允许在一端进行插入或者删除操作的线性表。栈顶，线性表允许进行插入删除的那一端；栈底，固定的不允许插入的一端。如下图所示：栈的操作是先进后出，因此常用在函数的传值或传值，就是一般在进行函数的操作时，如果传入的值超过函数栈时，就会报出栈溢出的错误。...
栈的应用——数值转换
罗马尼亚硬拉
08-31 249
【代码】栈的应用——数值转换。
【数据结构】2.3栈的应用——进制转换
技术小白
05-27 3640
本文代码为学习总结，如果错误敬请指正！感谢各位大佬 😃 历史文章 线性表 1.1线性表的顺序表示（顺序表） 1.2线性表的链式表示（单链表） 1.3线性表的链式表示（双链表） 1.4线性表的链式表示（循环单链表） 1.5线性表的链式表示（循环双链表） 栈、队列和数组 2.1顺序栈 2.2链栈 文章目录栈的定义进制转换完整代码及运行结果代码运行结果 栈的定义 只允许在一端进行插入或删除操作的线性表 栈的操作特性：后进先出（LIFO） 进制转换 void conversion(int n,i.
利用栈实现进制转换
热门推荐
weixin_52778075的博客
12-06 1万+
利用栈实现的进制转化
栈实现进制转换：从十进制到二进制
最新发布
weixin_35749545的博客
08-21 977
二进制数系统是一种基数为2的数制，它只包含两个数码，即0和1。在计算机科学和数字电子学中，二进制系统尤为重要，因为它是现代计算机的基础。每一个二进制位称为一个比特（bit），是信息存储的最小单位。比特的集合可以表示数值、字符等信息，并在机器语言和硬件层面进行处理和传输。在C语言中，栈可以通过数组或者链表来实现。由于数组的实现方式更简洁明了，我们将以此为例来定义一个栈的数据结构。#define MAXSIZE 100 // 定义栈的最大容量// 存储栈中元素的数组int top;
数据结构-栈（栈的C语言实现）
Eddy的博客
08-01 2734
栈 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 一、顺序栈 顺序栈是栈的顺序实现。顺序栈是指利用顺序存储结构实现的栈。采用地址连续的存储空间（数组)依次存储栈中的数据元素，由于入栈和出栈运算都是在栈顶进行，而栈底位置是固定不变的，可以将栈底位置设置在数组空间的起始处；栈顶位置是随入栈和出栈操作而变化的，故需用一个整型变量top来记录
C语言实现基于栈的进制转换实战教程
weixin_42551310的博客
07-23 686
栈是一种遵循后进先出（LIFO, Last In First Out）原则的数据结构。在自定义栈中，基本操作包括压栈（push）和出栈（pop）。压栈操作是在栈顶添加一个元素，而出栈操作是从栈顶移除一个元素。这两种操作是栈所有功能的基础。在具体实现中，栈顶元素通常是最后一个被添加进栈的元素，而且在任何时候都是可以直接访问的。当执行出栈操作时，最后一个压入的元素会首先被移除。在某些编程语言中，栈的操作可能由特定的库或类直接提供。而在其他一些语言中，则需要程序员自行实现这些基本操作。
C++(CPP)实现顺序栈的基本操作及进制转换
欢迎来到小骆的空间
04-07 2841
栈 栈的定义：栈是一种只能在一端进行插入或删除操作的线性表 栈顶(Top)：表尾 允许插入和删除的一端。 约定Top始终指向下一个数据元素将存放的位置。 栈底(Base)：表头 不允许插入和删除的一端 约定base始终指向a1 如果base=0，则栈不存在 空栈：不含任何元素的空表 栈的插入和删除操作一般称为入栈和出栈。 栈的特点——先进后出 栈S=(a1,a2,a3,a4,a5),a1...
常用数据结构——栈及其应用
Tiko.T的部落格
10-01 955
队列和栈作为一种最简单最基本的常用数据结构，可以说在许多方面都应用广泛。在程序运行时，他们可以保存程序运行路径中各个点的信息，以便用于回溯操作或其他需要访问已经访问过的节点信息的操作。这里对栈的特点、作用做出描述、并简单地用不同途径实现了栈的基本功能。本文的实现分别用了C语言（不是纯C，仍为cpp文件，仅仅只是采用了C语言中的部分思想）和C++，代码均在GCC编译器下验证通过。
栈的基本操作，进制转换
05-29
计算机专业数据结构的课程的内容，主要运用栈的原理解决一些问题
栈的基本操作和数值的转换（c语言版严蔚敏）
06-25
栈的基本操作和数值的转换（c语言版严蔚敏） 用栈实现数值的转换
【数据结构之栈】
m0_52882232的博客
12-21 262
栈的应用栈的定义顺序栈的表示和实现栈的定义栈的初始化入栈出栈判断是否为空栈 栈的定义 栈是限定仅在表尾进行插入删除操作的线性表。因此，表尾对栈有特殊的意义，称为栈顶，相应地，表头称为栈底，不含元素的空表叫空栈。 顺序栈的表示和实现 栈的定义 #define STACKsize 100//存储空间初始分配量 #define STACKIN 10//存储空间分配增量 #define OK 1 #define over -2 typedef int SDatatype; typedef int status;
数据结构与算法-栈的定义以及基本操作
Liu1_1_的博客
10-16 466
栈（stack）是限定仅在表尾进行插入或删除操作的线性表。本文对于栈进行了相关解释，并实现了相关的操作代码操作并提出了相关案列进行分析。
采用顺序栈完成进制转换
一七得七
10-17 1万+
采用顺序栈完成进制转换 （1）定义顺序栈的存储结构； （2）实现顺序栈的初始化、判断是否为空、进栈、出栈等基本操作； （3）调用顺序栈的基本操作实现进制转换。 代码： #include #include #include #include using namespace std; typedef int SElemType; #define STACK_INIT_SIZE 1
数据结构-栈和队列（青岛大学-王卓）
weixin_68431234的博客
10-12 1789
栈：后进去先出来，最后插入的最先删除，是一种特殊的线性表只能从端点进行操作队列：先进先出，最先进入队列的最先出来，只能插入在队列的末尾，只能删除表头的元素 注意：栈和队列是线性表的子集，是插入和删除受限的线性表
数据结构（栈）
m0_74859128的博客
10-17 1006
栈（Stack）是一种线性数据结构，遵循后进先出（LIFO, Last In First Out）的原则。这意味着最后一个被放入栈中的元素会第一个被取出。栈通常用于需要在其中临时存储数据并按照特定顺序访问这些数据的场景。
[数据结构][栈]栈基本操作总结与相关链接
代码中枢：软件工程理论与实践的桥梁
03-08 469
A.注释 1. 熟练掌握栈的定义、特性和栈的抽象数据类型， 2.定义 是 限定 仅在队尾 进行插入或删除操作的 先行比爱 3.特性 3.1表尾端 栈顶 top 3.2后进先出 原则 抽象数据类型 P57 4.栈与递归的关系 4.1.1递归 4.1.1.1定义是递归的 解释：存在一个函数 过程 数据结构 定义的内部 直接或者间接 出现定义本身的应用， 则称为递归的 适用于：阶乘 分治法 等 4.1....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值