数据结构day07(栈和队列)

今日任务

链式队列:

head.h

#ifndef __HEAD_H__
#define __HEAD_H__

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

typedef int datatype;
typedef struct link_list{
	datatype data;
	struct link_list* next;
}link,*linkp;
typedef struct circulate_line_top{
	linkp front;
	linkp rear;
}link_top,*link_topp;

link_topp create_top();
int push(link_topp p,datatype data);
int pull(link_topp p);
int output(link_topp p);
int del(link_topp p);

#endif

fun.c

#include "head.h"
/*
 * function:    创建top节点
 * @param [ in] 
 * @param [out] 
 * @return      
 */
link_topp create_top(){
	link_topp top=(link_topp)malloc(sizeof(link_top));
	if(NULL==top){
		puts("top point malloc failed");
		return NULL;
	}
	top->front=NULL;
	top->rear=NULL;
	puts("top point create success");
	return top;
}
/*
 * function:    创新链表节点
 * @param [ in] 
 * @param [out] 
 * @return      
 */
linkp create(datatype data){
	linkp p=(linkp)malloc(sizeof(link));
	if(NULL==p){
		puts("link list point malloc failed");
		return NULL;
	}
	p->data=data;
	p->next=NULL;
	puts("link list point create success");
	return p;
}
/*
 * function:    空指针判定
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int void_point(link_topp p){
	if(NULL==p){
		puts("null point pass");
		return -1;
	}
	return 0;
}
/*
 * function:    判空
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int is_empty(link_topp p){
	if(NULL==p){
		puts("null point pass");
		return -1;
	}
	if(p->front==NULL){
		puts("stack is NULL");
		return 1;
	}
	return 0;
}
/*
 * function:    入队
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int push(link_topp p,datatype data){
	if(void_point(p))
		return -1;
	linkp new=create(data);
	//入队
	
	if(p->front==NULL)
		p->front=new;
	if(p->rear!=NULL)
		p->rear->next=new;
	p->rear=new;
	
//	printf("t->front%d\n",p->front->data);
//	printf("t->rear%d\n",p->rear->data);
//	printf("t->front%p\n",p->front);
	puts("push success");
	return 0;
}
/*
 * function:    出队
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int pull(link_topp p){
	if(void_point(p))
		return -1;
	//判空
	if(p->front==NULL){
		puts("link stack is null ,it's no deed to pull");
		return 0;
	}
	//出队
	linkp del=p->front;//记录出队指针,free
	datatype data=del->data;
	p->front=p->front->next;
	free(del);
	del=NULL;
	puts("pull success");
	return 0;
}
/*
 * function:    循环输出
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int output(link_topp p){
	linkp i=p->front;//不移动原指针
	if(void_point(p))
		return -1;
	if(is_empty(p))
		return 0;
	while(i!=NULL){
		printf("<-%d",i->data);
		i=i->next;
	}
	puts("output success");
	return 0;
}
/*
 * function:    销毁
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int del(link_topp p){
	if(void_point(p))
		return -1;
	linkp del;
	while(p->front!=NULL){
		del=p->front;
		p->front=p->front->next;
		free(del);
	}
	free(p);
	puts("del success");
	return 0;
}

main.c

#include "head.h"
//链表实现循环队列---尾插头删
int main(int argc, const char *argv[])
{
	link_topp t=create_top();
	push(t,11);
	push(t,12);
	push(t,13);
	push(t,14);
	printf("t->front%p\n",t->front);
	output(t);

	printf("t->front%p\n",t->front);
	pull(t);
	output(t);
	pull(t);
	output(t);
	pull(t);
	output(t);
	pull(t);
	output(t);
	pull(t);
	output(t);
	del(t);
	t=NULL;
	return 0;
}

运行效果:

递归

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int fun(int a){
	printf("%d\n",a%10);
	a/=10;
	if(a>0)
		fun(a);
	return 0;
}
int main(int argc, const char *argv[])
{
	//使用递归实现程序,输入一个数,输出该数的每个数
	int a=123456;
	fun(a);
	return 0;
}

今日思维导图

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/101759.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

sql:SQL优化知识点记录(八)

&#xff08;1&#xff09;索引面试题分析 所谓索引&#xff1a;就是排好序的快速查找数据结构&#xff0c;排序家查找是索引的两个用途 select * 在where使用到了索引&#xff0c;当select * 有模糊查询%在左边索引会失效 当select * where后面索引的顺序发生变化&#xff0…

AR界安卓在中国,Rokid引爆空间计算狂潮

击关注 文丨刘雨琦 你可能很难想象&#xff0c;在一个没有显示屏也没有鼠标的空间&#xff0c;仅凭一副AR眼镜和一台口袋主机&#xff0c;就能完成一篇5000字的文章。 没错&#xff0c;8月26日&#xff0c;在2023 Rokid Jungle 新品发布会现场&#xff0c;这样的场景正在真实…

4.0 Spring与Dubbo整合原理与源码分析

#Dubbo# 文章介绍 Dubbo中propertie文件解析以及处理原理Dubbo中@Service注解解析以及处理原理Dubbo中@Reference注解解析以及处理原理1.0 整体架构和流程 应用启动类与配置 public class Application {public static void main(String[] args) throws Exception {Annotation…

《论文阅读21》Equivariant Multi-View Networks

一、论文 研究领域&#xff1a;计算机视觉 | 多视角数据处理中实现等变性论文&#xff1a;Equivariant Multi-View Networks ICCV 2019 论文链接视频链接 二、论文简述 在计算机视觉中&#xff0c;模型在不同视角下对数据&#xff08;例如&#xff0c;点云、图像等&#xff0…

【C++笔记】C++之类与对象(下)

【C笔记】C之类与对象(下&#xff09; 1、再看构造函数1.1、构造函数的初始化列表1.2、C支持单参数的构造函数的隐式类型转换1.3、匿名对象 2、Static成员2.1、为什么要有静态成员变量&#xff1f;2.2、一个类的静态成员变量属于这个类的所有对象2.3、静态成员函数 3、友元3.1、…

MPI之虚拟进程拓扑

什么是虚拟进程拓扑 在很多并行应用进程中&#xff0c;进程的线性排列不能充分的反映进程间在逻辑上的通信模型&#xff0c;通常由问题几何和所用的算法决定&#xff0c;进程经常被排列成二维或者三维网络形式的拓扑模型而通常用一个图来描述逻辑进程排列&#xff0c;此种逻辑…

SpringBoot入门篇3 - 整合junit、整合mybatis、基于SpringBoot实现ssm整合

目录 1.整合JUnit Spring整合JUnit SpringBoot整合JUnit 测试类注解&#xff1a;SpringBootTest 作用&#xff1a;设置JUnit加载的SpringBoot启动类 2.整合mybatis ①使用spring initializr初始化项目的时候&#xff0c;添加依赖。 ②设置数据源application.yml spring:d…

第 112 场 LeetCode 双周赛题解

A 判断通过操作能否让字符串相等 I s 1 s1 s1和 s 2 s2 s2第 1 1 1、 2 2 2位若同位置不等&#xff0c;则 s 1 s1 s1交换对应的 i i i和 j j j位置&#xff0c;之后判断 s 1 s1 s1和 s 2 s2 s2是否相当 class Solution { public:bool canBeEqual(string s1, string s2) {for (i…

低代码与低代码平台的概念解析

随着数字化转型和软件需求的不断增长&#xff0c;传统的手写代码开发方式已经无法满足迅速推出应用程序的需求。为了加快软件开发的速度并降低技术门槛&#xff0c;低代码开发模式应运而生。本文将介绍低代码的概念&#xff0c;探讨什么是低代码什么是低代码平台&#xff1f; 一…

8.react18并发模式与startTransition(搜索高亮思路)

React 18 之前,渲染是一个单一的,不间断的,同步的事务,一旦渲染开始,就不能被中断 React 18引入并发模式,它允许你将标记更新作为一个transitions,这会告诉React他们可以被中断执行.这样可以将紧急任务先更新,不紧急任务后更新. 将任务给紧急任务先执行, 优先级低的任务后执行…

JavaScript原型链污染

JavaScript原型链污染 一、什么是原型链污染(JS)二、前置知识2.1 JS对象2.11 通过类创建2.12 字面量模式创建2.13构造函数模式创建 2.2 默认属性 三、污染利用 一、什么是原型链污染(JS) 原型链污染&#xff08;Prototype Pollution&#xff09;是一种安全漏洞&#xff0c;在 …

零基础搭建个人影音媒体平台,实现远程访问Jellyfin播放器的简易方法

文章目录 1. 前言2. Jellyfin服务网站搭建2.1. Jellyfin下载和安装2.2. Jellyfin网页测试 3.本地网页发布3.1 cpolar的安装和注册3.2 Cpolar云端设置3.3 Cpolar本地设置 4.公网访问测试5. 结语 1. 前言 随着移动智能设备的普及&#xff0c;各种各样的使用需求也被开发出来&…

VBA中如何将if写到一行

在VBA中&#xff0c;可以使用以下两种方式来编写一行if语句&#xff1a; 使用三元运算符&#xff1a; Dim result As String result "Yes" If True Else "No"在这个例子中&#xff0c;如果条件为真&#xff0c;则result变量的值为"Yes"&#…

抖音小程序开发教学系列(1)- 抖音小程序简介

章节一&#xff1a;抖音小程序简介 1.1 抖音小程序的背景和概述 抖音小程序的发展背景和市场趋势&#xff1a; 抖音作为一款热门的短视频社交平台&#xff0c;用户群体庞大&#xff0c;社交共享的特性也为小程序的发展提供了广阔的空间。抖音小程序作为抖音在社交和用户粘性…

质谱技术对蛋白质进行鉴定

参考B站教学视频: 质谱如何鉴定蛋白质_哔哩哔哩_bilibili 针对该视频&#xff0c;别人的 笔记 质谱是一台体重秤&#xff0c;称的不是人&#xff0c;而是分子、原子的体重 不同分子有不同分子量是质谱仪工作的底层逻辑 图片来自&#xff1a;【蛋白组】蛋白质组定量技术的原理和…

HTML+JavaScript+CSS DIY 分隔条splitter

一、需求分析 现在电脑的屏幕越来越大&#xff0c;为了利用好宽屏&#xff0c;我们在设计系统UI时喜欢在左侧放个菜单或选项面板&#xff0c;在右边显示与菜单或选项对应的内容&#xff0c;两者之间用分隔条splitter来间隔&#xff0c;并可以通过拖动分隔条splitter来动态调研…

GaussDB数据库SQL系列-行列转换

一、前言 二、简述 1、行转列概念 2、列转行概念 三、GaussDB数据库的行列转行实验示例 1、行转列示例 1&#xff09;创建实验表&#xff08;行存表&#xff09; 2&#xff09;静态行转列 3&#xff09;行转列&#xff08;结果值&#xff1a;拼接式&#xff09; 4&…

maven部署

一、下载Maven 地址&#xff1a;Maven – Download Apache Maven 二、解压缩&#xff0c;设置环境变量 tar -xvf apache-maven-3.8.8-bin.tar.gz export MAVEN_HOME/opt/apache-maven-3.8.8 export PATH$MAVEN_HOME/bin:$PATH echo $MAVEN_HOME echo $PATH mvn -v

Android AGP版本

做个记录&#xff1a; Android AGP版本 https://developer.android.com/studio/releases/gradle-plugin?hlzh-cn

mac idea启动没反应 无法启动

遇到的问题如下&#xff1a; 启动idea&#xff0c;没反应 无法启动&#xff0c;不论破解还是别的原因&#xff0c;总之无法启动了 应用程序–找到idea–右击显示包内容–Contents–MacOS–打开idea 弹出框提示如下&#xff1a; 双击这个idea可执行文件 1&#xff09;先查看日志…