链栈的基本操作

朱雀 2022-10-17 13:56 206阅读 0赞

# 链栈的基本操作 #

实验环境：visual studio 2019

### 代码实现 ###

代码以数制转换为示例:

#include<stdio.h>
    #include<stdlib.h>
    #include<malloc.h>
    
    typedef struct LinkedStackNode { 
    	int data;//data用来存放数据元素信息
    	struct LinkedStackNode* next;//next为指向下一个节点的指针
    }LinkedStackNode, * LinkedStack;//链栈的结构类型为LinkedStack
    
    LinkedStack Init_LinkedStack() { 
    	//链栈初始化
    	LinkedStack top = (LinkedStackNode*)malloc(sizeof(LinkedStackNode));//为头结点申请分配内存空间
    	if (top != NULL) { //申请空间成功
    		top->next = NULL;//设置栈顶的指针为空
    	}
    	return top;//返回头指针
    }
    
    int LinkedStack_Empty(LinkedStack top) { 
    	//判断栈为空
    	if (top->next == NULL) { //检查栈顶的指针的值
    		return 1;//栈为空，函数返回1
    	}
    	else { 
    		return 0;//栈为不空，函数返回0
    	}
    }
    
    int Push_LinkedStack(LinkedStack top, int x) { 
    	//插入数据元素x为新的栈顶元素
    	LinkedStackNode* node;//定义链栈节点的指针变量
    	node = (LinkedStackNode*)malloc(sizeof(LinkedStackNode));//申请分配内存空间，创建一个新的节点
    	if (node == NULL) { 
    		return 0;//申请节点空间失败，插入失败，函数返回0
    	}
    	else { 
    		node->data = x;//设置新节点的数据域
    		node->next = top->next;//设置新节点的指针域
    		top->next = node;//设置头结点指针域指向新的栈顶元素
    		return 1;//插入成功，函数返回1
    	}
    }
    
    int Pop_LinkedStack(LinkedStackNode* top) { 
    	//删除栈顶数据元素
    	LinkedStackNode* node;//定义链栈节点指针变量
    	if (top->next == NULL) { 
    		return 0;//检查链栈是否为空
    	}
    	else { 
    		node = top->next;//将原栈顶数据元素弹出并且赋值给node
    		printf("%d", node->data);//进行打印输出
    		top->next = node->next;//top指向链栈中的下一个数据元素
    		free(node);//释放原栈顶数据元素所占的内存空间
    		return 1;//删除成功，函数返回为1
    	}
    }
    
    void main(int N) { 
    	int x;//声明变量x 输出转换后各个数位上的值
    	int d;
    	printf("请输入转换的数据:\n");
    	scanf_s("%d", &N);
    	printf("请输入进制数:\n");
    	scanf_s("%d", &d);
    	LinkedStackNode* top = Init_LinkedStack();//构造空链表
    	while (N > 0) { //当N>0时，继续进行数制转换
    		Push_LinkedStack(top, N % d);
    		N = N / d;
    	}
    	while (!LinkedStack_Empty(top)) { 
    		Pop_LinkedStack(top);
    	}
    }

### 效果图 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjcxNzMy_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjcxNzMy_size_16_color_FFFFFF_t_70]: /images/20221014/a21e3d7e800e40b391669bd063721c94.png