数据结构与算法-第一章堆栈

数据结构与算法之堆栈 此文介绍了堆栈的原理及一些基础操作 阅读详情

Stack.h

#ifndef _STACK_H__
#define _STACK_H__

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
typedef int T;
//#define N 10
typedef struct Stack{
	T* m_vect;   //存储元素内存空间 
	size_t size; //堆栈总容量
	size_t index;//堆栈中已经存储元素的个数
	//T m_vect[N];
}Stack;
//初始化堆栈   申请动态内存
void init(Stack *stack,size_t size);
//把data这个元素放到堆栈中去
void push(Stack *stack,T data);
//从堆栈中取到一个元素  该元素是最后放到堆栈中那个元素
T pop(Stack *stack);
//查看堆栈顶的元素  并不拿走
T peek(Stack *stack);
//堆栈是否为空
bool isEmpty(Stack *stack);
//堆栈中存储元素的个数
size_t getCnt(Stack *stack);
//堆栈中容量的大小
size_t getSize(Stack *stack);
//堆栈是否已经满了
bool isFull(Stack *stack);
//清空堆栈
void clear(Stack *stack);
//销毁堆栈
void destroy(Stack *stack);
//遍历一下堆栈中的元素
void travel(Stack *stack);
bool isOutOfStack(T arr[],T brr[],size_t len);
#endif //_STACK_H__

Stack.c

#include "stack.h"
/*
typedef int T;
//#define N 10
//类型
typedef struct Stack{
	T* m_vect;   //存储元素内存空间 
	size_t size; //堆栈总容量
	size_t index;//堆栈中已经存储元素的个数
	//T m_vect[N];
}Stack;
*/
//初始化堆栈   申请动态内存
void init(Stack *stack,size_t size){
	stack->m_vect = calloc(size,sizeof(T));
	stack->size = size;
	stack->index = 0;
}

//把data这个元素放到堆栈中去
void push(Stack *stack,T data){
	stack->m_vect[stack->index] = data;
	stack->index++;
}

//从堆栈中取到一个元素  该元素是最后放到堆栈中那个元素
T pop(Stack *stack){
	return stack->m_vect[--stack->index];	
}

//查看堆栈顶的元素  并不拿走
T peek(Stack *stack){
	return stack->m_vect[stack->index-1];	
}

//堆栈是否为空
bool isEmpty(Stack *stack){
	/*if(stack->index == 0){
		return true;	
	}else{
		return false;	
	}*/
	return stack->index == 0;	
}

//堆栈中存储元素的个数
size_t getCnt(Stack *stack){
	return stack->index;	
}

//堆栈中容量的大小
size_t getSize(Stack *stack){
	return stack->size;	
}

//堆栈是否已经满了
bool isFull(Stack *stack){
	return stack->size == stack->index;	
}

//销毁堆栈
void destroy(Stack *stack){
	if(stack->m_vect != NULL){
		free(stack->m_vect);
		stack->m_vect = NULL;
	}
}
//清空堆栈中的元素
void clear(Stack *stack){
	while(!isEmpty(stack)){
		pop(stack);	
	}
}
//遍历一下堆栈中的元素
void travel(Stack *stack){
	for(int i=0;i<stack->index;i++){
		printf("%d ",stack->m_vect[i]);	
	}	
	printf("\n");
}
//判断brr是否是arr作为入栈的出栈顺序
bool isOutOfStack(T arr[],T brr[],size_t len){
	Stack s;
	init(&s,len);
	int j = 0;//记录brr[]数组下标位置
	for(int i=0;i<len;i++){
		push(&s,arr[i]);//把入栈元素依次入栈
		while(!isEmpty(&s) && peek(&s)==brr[j]){//一旦栈顶元素等于出栈元素 
			pop(&s);//出栈
			j++;    //下一个出栈元素
		}
	}
	bool flag = isEmpty(&s);//栈里面元素全部都出列了 
	destroy(&s);
	return flag;
}

Test.c
#include “stack.h”

int main(){
	Stack s;
	init(&s,10);

	push(&s,5);
	push(&s,3);
	push(&s,2);

	int x = pop(&s);
	printf("%d\n",x);
	x = pop(&s);
	printf("%d\n",x);

	push(&s,10);
	x = pop(&s);
	printf("%d\n",x);

	destroy(&s);


	int arr[5] = {1,2,3,4,5};
	int brr[5] = {5,4,3,1,2};
	if(isOutOfStack(arr,brr,5)){
		printf("是\n");	
	}else{
		printf("否\n");	
	}
	return 0;	
}
Python数据结构:堆栈——老鼠走迷宫 问题:有一只老鼠被困在迷宫之中了,我们需要实现一个算法,帮助老鼠走出迷宫。 已知迷宫矩阵为: MAZE=[[1,1,1,1,1,1,1,1,1,1,1,1],\ [1,0,0,0,1,1,1,1,1,1,1,1],\ [1,1,1,0,1,1,0,0,0,0,1,1],\ [1,1,1,0,1,1,0,1,1,0,1,1],\ [1,1,1,0,0,... 阅读详情

相关推荐

用C++实现堆栈和队列数据结构:深入理解与实际编码!

🏆本文收录于「编程与技术实战」专栏,此专栏涵盖了C/C++编程、人工智能、数据结构、机器学习等技术领域的内容,助你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!

**My Coding Family** 1215

【算法与数据结构】堆与栈的联系区别(多角度详解)

- 堆(Heap)与栈(Stack)是开发人员必须面对的两个概念,在理解这两个概念时,需要放到具体的场景下,因为不同场景下,堆与栈代表不同的含义。一般情况下,有两层含义: (1)程序内存布局场景下,堆与栈表示两种`内存管理` (2)数据结构场景下,堆与栈表示两种常用的`数据结构`

南城果宝的满腹经纶 5958

程序进入hardfault之后查找原因的方法

如果在MCU运行程序的时候,进入了hardfault,该怎么办?

smart_boy__的博客 762

数据结构与算法——堆栈

一、堆栈及其顺序存储 定义:具有一定操作约束的线性表,只在一段做插入,删除,后入先出 ADT: 类型名称:堆栈(Stack) 数据对象集:一个有0个或多个元素的有穷链表 操作集:初始化空堆栈,判断是否已满,是否为空,插入和删除 堆栈的顺序存储结构通常由一个一维数组和记录栈顶元素位置的变量组成。 #define struct SNode* Stack; struct SNode{ ElementTy...

weixin_44871977的博客 295

COMSOL电弧放电仿真:四场耦合与磁流体建模实战指南

多物理场耦合仿真是现代工程中模拟复杂物理过程的重要手段。电弧本质上是电场、磁场、流场与温度场四场相互耦合的非线性系统,其行为由磁流体力学(MHD)方程描述。通过COMSOL等工具构建电弧模型,可准确预测温度分布、流场结构和电极烧蚀,为开关电器设计、等离子体应用等提供数据支撑。在高压电器开断、电弧切割、激光打孔等工程问题中,高效求解MHD耦合模型是关键。然而,电弧仿真涉及物性参数强非线性、边界条件设置、求解器配置以及移动网格处理等挑战。以二维轴对称电弧模型为例,系统梳理磁流体方程落地、多物理场耦合节点配置、收

weixin_30047059的博客 136

倍福Beckhoff运动控制功能块实战解析:从MC_ReadActualPosition到MC_GearInVelo

本文深入解析倍福(Beckhoff)TwinCAT运动控制功能块,从基础的MC_ReadActualPosition、MC_Power等轴状态读取与使能操作,到MC_MoveAbsolute、MC_MoveRelative等单轴定位指令,并重点剖析了用于动态速度同步的核心功能块MC_GearInVelo在飞锯等场景的应用。文章结合实战经验,详细介绍了齿轮耦合、电子凸轮(MC_CamIn)等高级同步功能的参数配置、调试技巧及常见问题,旨在帮助工程师快速掌握倍福运动控制工具箱,实现复杂的同步工艺。

transformer2023的博客 984

可以合并的堆栈!(100分)

可以合并的堆栈!(100分) 题目要求: 现有数个堆栈,能够实现以下的三种操作: 1 s v :将一个v值放到第s个堆栈的顶部。 2 s :将第s个堆栈中的最顶部元素执行POP操作,然后打印这个元素的值。如果第s个栈是一个空的堆栈,那个你不需要pop任何元素并且需要打印“EMPTY”(不带括号) 3 s t :将第t个堆栈中的每一个元素依次放到第s个堆栈的顶部。 以下是对第三种操作的说明:  ...

zhunbeitutou的博客 662

ESP32-S3 SPI接口实战:从引脚分配到高速通信配置

本文详细解析了ESP32-S3的SPI接口配置与高速通信优化技巧,从引脚分配到软件配置,再到DMA传输和时钟优化,帮助开发者快速掌握SPI通信技术。特别针对ESP32-S3的SPI2接口进行了实战演示,包括硬件连接和常见问题排查,适用于各类嵌入式开发项目。

weixin_29189373的博客 680

详解堆栈的几种实现方法——C语言版

基本的抽象数据类型(ADT)是编写C程序必要的过程,这类ADT有链表、堆栈、队列和树等,本文主要讲解下堆栈的几种实现方法以及他们的优缺点。   堆栈(stack)的显著特点是后进先出(Last-In First-Out, LIFO),其实现的方法有三种可选方案:静态数组、动态分

Dream Fly的专栏 3万+

别再用图片水印了!5种你可能不知道的文本隐写术实战

本文介绍了5种高效的文本隐写术,帮助创作者在不影响内容可读性的情况下嵌入版权信息。从零宽度字符到同形字替换,再到标点符号变形和行尾空格编码,这些技术为数字内容提供了轻量级版权保护方案,特别适用于社交媒体和电子合同等场景。

k8l9m0n的博客 225

开源模型应用落地-qwen模型小试-Qwen3-8B-快速体验(一)

阿里云推出国内首个集成“快思考”与“慢思考”能力的 Qwen3-8B 大语言模型,以80亿参数和 128K 上下文支持,重塑AI应用边界并助力开发者高效部署

以微薄之力,予他人些许温暖. 2万+

堆 栈 堆栈

老是容易混淆,记录记录吧。 主要分为内存上 和数据结构上。堆栈=栈 堆、栈内存上的差别: 栈(stack 操作系统): 由操作系统自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。存指针,引用。 每个线程包含一个栈区,栈中只保存基础数据类型的对象和自定义对象的引用(不是对象),对象都存放在堆区中 每个栈中的数据(原始类型和对象引用)都是私有的,其他栈不能访...

u013245479的博客 1962

汽车零部件产线实战:C#上位机+YOLO实现螺栓装配到位视觉检测

本项目基于C#上位机+YOLOv8实现汽车零部件产线螺栓装配到位视觉检测,全程贴合产线实际场景,从硬件选型、安装调试,到模型训练、上位机开发,再到项目联调、优化扩展,均提供手把手实操指导,代码可直接复制使用,规避了工业视觉产线检测的高频踩坑点。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1334

python数据结构与算法总结

python常用的数据结构与算法就分享到此处,本月涉及数据结构与算法的内容有如下文章: 《数据结构和算法对python意味着什么?》 《顺序表数据结构在python中的应用》 《python实现单向链表数据结构及其基本方法》 《python实现单向循环链表数据结构及其方法》 《python实现双向链表基本结构及其基本方法》 《python实现双向循环链表基本结构及其基本方法》 《py...

python之战 2万+

uniapp [安卓苹果App端] - errMsg“: “request:fail abort statusCode:-1 不支持的URL(-1002)Uniapp真机运行APP网络请求报错失败排查

uniapp真机运行APP,网络请求报错errMsg“: “request:fail abort statusCode:-1 不支持的URL(-1002),uni.request网路请求报错,uniApp解决请求接口报错,uniapp app端打包上线后请求报错,真机运行测试请求失败,uniapp安卓app请求报错,uniapp苹果ios平台网络请求报错,uniapp真机预览请求失败怎么办,不是跨域问题,在H5中请求可以正常发送和接收,但在真机APP上请求报错,Hbuilder真机运行app网络请求报错,全

🏆 前端领域优质创作者 3093

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

算法数据结构基础——堆栈

堆栈(Stack):简称为栈。一种线性表数据结构,是一种只允许在表的一端进行插入和删除操作的线性表。我们把栈中允许插入和删除的一端称为「栈顶(top)」;另一端则称为「栈底(bottom)」。当表中没有任何数据元素时,称之为「空栈」。「插入操作」和「删除操作」。栈的插入操作又称为「入栈」或者「进栈」。栈的删除操作又称为「出栈」或者「退栈」。简单来说,栈是一种「后进先出(Last In First Out)」的线性表,简称为「LIFO 结构」。我们可以从两个方面来解释一下栈的定义:第一个方面是。

白话机器学习 7745

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

简单理解内存中的堆栈与数据结构中的堆栈

简单理解内存中的堆栈与数据结构中的堆栈

程鹏飞的博客 4652

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

数据结构-堆栈

数据结构-堆栈 堆栈(Stack)是一组相同数据类型的组合,具有“后进先出”的特性,所有的操作均在顶端进行。 堆栈的简介 “后进先出”可以看做是往米缸里放米,先放进去的后吃,后放进去的在顶端先吃。堆栈是一种抽象数据结构(ADT,Abstract Data Type),具有下列特性: 只能从堆栈的顶端存取数据 数据的存取符合后进先出的原则 堆栈的基本运算有5种: create 创建一个空堆栈 push 把数据存压入堆栈顶端,并返回新堆栈 pop 从堆栈顶端弹出数据,并返回新堆栈

weixin_46429290的博客 4320

数据结构与算法1 堆栈的实现

一、什么是堆栈 首先,我们要理解堆栈的含义。 堆栈是一个特定的存储区或寄存器,它的一端是固定的,另一端是浮动的 。对这个存储区存入的数据,是一种特殊的数据结构。所有的数据存入或取出,只能在浮动的一端(称栈顶)进行,严格按照“先进后出”的原则存取,位于其中间的元素,必须在其栈上部(后进栈者)诸元素逐个移出后才能取出。 二、堆栈结构体的基本形态 typedef struct Stack{ T* m...

Nire_Yeyu的博客 1964

内存中的堆栈和数据结构堆栈区别

堆栈的认识1.内存中的堆栈代码区静态数据区栈区堆区2.数据结构中的堆栈 内存中的堆栈和数据结构堆栈不是一个概念,可以说内存中的堆栈是真实存在的物理区,数据结构中的堆栈是抽象的数据存储结构。 1.内存中的堆栈 内存空间在逻辑上分为三部分:代码区、静态数据区和动态数据,动态数据区又分为栈区和堆区。 代码区 存储方法体的二进制代码。高级调度(作业调度)、中级调度(内存调度)、低级调度(进程调度)控制代码...

一个机器学习的学习之旅 2682

数据结构堆栈 内存堆栈_什么是堆栈数据结构?

数据结构堆栈 内存堆栈 什么是堆栈数据结构? (What is Stack Data Structure?) Stack is an abstract data type with a bounded(predefined) capacity. It is a simple data structure that allows adding and removing elements in a ...

cunfen6312的博客 744

数据结构与算法&堆栈工具

堆栈工具一、堆栈是什么?1.定义:堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。2.特征3.堆栈其他的基本属性二、堆栈工具1.堆栈数据存储空间实现2.堆栈工具基本功能实现三、总结 一、堆栈是什么? 1.定义:堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。 2.特...

Sticker的博客 699

数据结构与算法 知识点总结(中)---线性表,堆栈,队列

Table of Contents 数据结构概念 常见数据结构 . 数组 数组下标运算法: 数组程序设计 . 线性表 链表Linked List 单向链表: 双向链表: 循环链表 单向、双向、循环链表区别: 链表的应用: C代码: 接口声明 接口实现 . 堆栈 2.1 操作 2.2 特点 2.3 抽象定义 2.4 软件堆栈 2.4.1 数组堆栈 2.4....

Techblog of HaoWANG 1690

【数据结构和算法】5. 堆栈和队列

在这一章我们来了解两个很特殊的数据结构:堆栈 (Stack) 和队列 (Queue)。这两个数据结构类似垃圾桶和队伍,栈是先进后出型,队列是先进先出型。

尊新必威的博客 1293

Python数据结构与算法

记得在评论区留下你的足迹,让我们彼此之间的交流更加丰富多元。当我们谈论到图(Graphs)时,往往不仅仅是指数学上的图形,而是指一种由节点(Nodes)和边(Edges)组成的数据结构,用来表示对象之间的关系。你可以把这里当作自己的家,无论是工作之余的小憩,还是寻找灵感的驿站,我都希望你能在这里找到属于你的那份快乐和满足。动态规划的魅力就在于它能够优雅地解决那些看似棘手的问题,只要掌握了正确的方法,就能事半功倍。

master_chenchen的博客 1392
上一篇: C语言-第十三章文件操作
下一篇: 数据结构与算法-第二章链表
内内么斜
博客等级 码龄7年 1粉丝 31原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值