自定义顺序栈-完成十进制转十六进制

十进制转十六进制输出

/*******************************************************************
 *
 *	文件名称  :	十进制转十六进制输出
 *	文件作者  : mailLinL@163.com
 *	创建日期  :  2024/04/25
 *	文件功能  :  对双向链表的增删改查功能的定义
 * 	注意事项  :  None
 *
 *	CopyRight (c)  2024   mailLinL@163.com   All Right Reseverd
 *
 * *****************************************************************/

本函数所调用的标准库

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

定义顺序栈中的元素的数据类型，用户可以根据需要进行修改

typedef int DataType_t;

构造记录顺序栈SequenceStack各项参数(栈底地址+栈容量+栈顶元素的下标)的结构体

typedef struct SequenceStack
{
	DataType_t *Bottom; // 记录栈底地址
	unsigned int Size;	// 记录栈容量
	int Top;			// 记录栈顶元素的下标
} SeqStack_t;

创建顺序表并对顺序栈进行初始化

SeqStack_t *SeqStack_Create(unsigned int size)
{
	// 1.利用calloc为顺序栈的管理结构体申请一块堆内存
	SeqStack_t *Manager = (SeqStack_t *)calloc(1, sizeof(SeqStack_t));
	if (NULL == Manager)
	{
		perror("calloc memory for manager is failed");
		exit(-1); // 程序异常终止
	}
	// 2.利用calloc为所有元素申请堆内存
	Manager->Bottom = (DataType_t *)calloc(size, sizeof(DataType_t));
	if (NULL == Manager->Bottom)
	{
		perror("calloc memory for Stack is failed");
		free(Manager);
		exit(-1); // 程序异常终止
	}
	// 3.对管理顺序栈的结构体进行初始化（元素容量 + 最后元素下标）
	Manager->Size = size; // 对顺序栈中的容量进行初始化
	Manager->Top = -1;	  // 由于顺序栈为空，则栈顶元素的下标初值为-1
	return Manager;
}

判断顺序栈是否已满

bool SeqStack_IsFull(SeqStack_t *Manager)
{
	return (Manager->Top + 1 == Manager->Size) ? true : false;
}

// 入栈
bool SeqStack_Push(SeqStack_t *Manager, DataType_t Data)
{
	// 1.判断顺序栈是否已满
	if (SeqStack_IsFull(Manager))
	{
		printf("SeqStack Full is Full!\n");
		return false;
	}

	// 2.如果顺序栈有空闲空间，则把新元素添加到顺序栈的栈顶
	Manager->Bottom[++Manager->Top] = Data;

	return true;
}

判断顺序栈是否为空

bool SeqStack_IsEmpty(SeqStack_t *Manager)
{
	return (-1 == Manager->Top) ? true : false;
}

// 出栈
DataType_t SeqStack_Pop(SeqStack_t *Manager)
{
	DataType_t temp = 0; // 用于存储出栈元素的值
	// 1.判断顺序栈是否为空
	if (SeqStack_IsEmpty(Manager))
	{
		printf("SeqStack is Empty!\n");
		return 0;
	}
	// 2.由于删除了一个元素，则需要让顺序栈的栈顶元素下标-1
	temp = Manager->Bottom[Manager->Top--];
	return temp;
}

遍历顺序表的元素

void SeqStack_Print(SeqStack_t *Manager)
{
	for (int i = 0; i <= Manager->Top; ++i)
	{
		printf(" Stack Element[%d] = %d\n", i, Manager->Bottom[i]);
	}
}

int main(int argc, char const *argv[])
{
	// 创建新的顺序栈，容量设置为10000
	SeqStack_t *Manager = SeqStack_Create(10000);
	int valur;
	scanf("%d", &valur); // 标准输入一个整型数据
	while (valur > 15)	 // 当数据大于15  进入循环体
	{
		SeqStack_Push(Manager, valur % 16); // 当数据大于15时  将数据对16取余，得到十六进制的最低位，入栈
		valur /= 16;	// 数据对16进行除法赋值  判断是否大于15  不大于结束循环
	}
	if (valur < 16) // 更新后的数据小于16  直接进行入栈操作
	{
		SeqStack_Push(Manager, valur);
	}
	printf("0x");
	for (int i = Manager->Top; i > -1; i--)
	{
		// 当栈内数据在0~9之间  直接整型输出
		if (Manager->Bottom[i] >= 0 && Manager->Bottom[i] <= 9)
			printf("%d", Manager->Bottom[i]);
		// 不满足以上条件时  进行判断后按照十六进制字符输出
		switch (Manager->Bottom[i])
		{
		case 10:
			printf("%c", 'a');
			break;
		case 11:
			printf("%c", 'b');
			break;
		case 12:
			printf("%c", 'c');
			break;
		case 13:
			printf("%c", 'd');
			break;
		case 14:
			printf("%c", 'e');
			break;
		case 15:
			printf("%c", 'f');
			break;
		}
		// 输出一次，表示栈顶的数据自减运算一次
		Manager->Top--;
	}
	printf("\n");
	return 0;
}

测试结果如下

总结

顺序栈的构造原理与数组类似，不过默认习惯不允许随机访问及随机增删改查
与链表类似的是使用了结构体对其进行管理
当对顺序栈进行增删操作时，栈顶指针应当随着增删操作进行增加或减少
一定不允许越过栈顶元素访问靠近栈底元素！！！！！