数据结构(C语言)——栈的两种实现方式

下面来介绍栈的两种实现方式:

一、数组

cpp 复制代码
#include<stdio.h>
#include<stdlib.h>
#define E int
#define MAX_STACK 5
//数据结构-栈(数组实现)
typedef struct my_stack {
	E *sta;//栈大小为5
	int pos;//栈顶位置
}my_stack;
//初始化栈
void initialise(my_stack* stack) {
	stack->sta = (E*)malloc(MAX_STACK * sizeof(E));
	if (stack->sta == NULL) return;
	stack->pos = -1;
}
//没满就返回假
int is_full(my_stack* stack) {
	return (stack->pos == MAX_STACK-1);
}
//进栈
int push_stack(my_stack* stack, E ele) {
	if (is_full(stack))return 0;
	stack->sta[++stack->pos] = ele;
	return 1;
}
//出栈
E poll_stack(my_stack* stack) {
	if (stack->pos < 0)return 0;
	return stack->sta[stack->pos--];
}
int main() {
	my_stack stack;
	initialise(&stack);
	for (int i = 1; i <= 5; i++) {
		push_stack(&stack, 20*i);
	}
	for (int i = 0; i < 5; i++) {
		printf("%d\n", poll_stack(&stack));
	}
	return 0;
}

二、单链表

相对于数组实现来说,单链表实现会稍微复杂点

注:头文件和宏定义与上面一样

cpp 复制代码
typedef struct my_list {
	E element;
	struct my_stact* next;
}List;
typedef struct my_stact {
	List* list;
	int size;
}my_stact;
//初始化
void initialise(my_stact* stack) {
	stack->list = NULL;
	stack->size = 0;
}
int is_full(my_stact* stack) {
	return (stack->size == MAX_STACK);
}
int push_stack(my_stact* stack, E ele) {
	if (is_full(stack)) return 0;
	List* tem = stack->list;
	int flag = 0;
	for (int i = 0; i < stack->size; i++) {
		if (i >= 1)
			tem = tem->next;
		flag++;
	}
	List* ptr = (List*)malloc(sizeof(List));//开辟空间
	if (ptr== NULL)return 0;//为空开辟失败
	ptr->next = NULL;//将新开辟的节点的下一节点指针置为空
	ptr->element = ele;
	if (flag == 0) { 
		stack->list = ptr; 
		stack->size++;
		return 1;
	}//首次开辟节点情况
	tem->next = ptr;//非第一个元素情况
	stack->size++;
	return 1;
}
E poll_stack(my_stact* stack) {
	if (stack->size == 0)return 0;
	List* tem = stack->list;
	for (int i = 0; i < stack->size; i++) {
		if(i>=1)
		tem = tem->next;//移动节点
	}
	E e = tem->element;
	stack->size--;
	free(tem);
	tem = NULL;
	return e;
}
int main() {
	my_stact stact;
	initialise(&stact);
	for (int i = 1; i <= 5; i++) {
		push_stack(&stact, 20*i);
	}
	for (int i = 0; i < 5; i++) {
		printf("%d\n", poll_stack(&stact));
	}
	return 0;
}
相关推荐
焦耳加热1 小时前
阿德莱德大学Nat. Commun.:盐模板策略实现废弃塑料到单原子催化剂的高值转化,推动环境与能源催化应用
人工智能·算法·机器学习·能源·材料工程
wan5555cn1 小时前
多张图片生成视频模型技术深度解析
人工智能·笔记·深度学习·算法·音视频
u6062 小时前
常用排序算法核心知识点梳理
算法·排序
索迪迈科技4 小时前
基于野火F407开发板实现电源管理-停止模式
c语言·stm32·单片机·嵌入式硬件·mcu
蒋星熠4 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
小莞尔4 小时前
【51单片机】【protues仿真】基于51单片机宠物投食系统
c语言·stm32·单片机·嵌入式硬件·51单片机
小欣加油5 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream5 小时前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
王璐WL5 小时前
【c++】c++第一课:命名空间
数据结构·c++·算法
空白到白5 小时前
机器学习-聚类
人工智能·算法·机器学习·聚类