【数据结构】数据结构基础学习成果day6

最新推荐文章于 2024-10-05 20:01:36 发布
最新推荐文章于 2024-10-05 20:01:36 发布
阅读量39 收藏
点赞数
文章标签： 数据结构 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kyl_posible/article/details/132178746
版权

1.循环链表的约瑟夫环
头文件：

linux@linux:~/study/day6/zy1$ cat ysfh.h
#ifndef _YSFH_H
#define _YSFH_H
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef int datatype;
//定义结点
typedef struct Node{
	union{
		datatype data;
		int len;
	};
	struct Node *next;
}Node,*ysfhPtr;
//创建循环列表
ysfhPtr ysfh_create();
//判空
int ysfh_empty(ysfhPtr Y);
//尾插
int ysfh_insert_tail(ysfhPtr Y,datatype e);

//遍历
void list_show(ysfhPtr L);

//尾删
int list_delete_tail(ysfhPtr L);

//销毁
void list_free(ysfhPtr L);

//约瑟夫环输入输出
int ysfh(ysfhPtr Y,int a,int b);

#endif

源文件：

linux@linux:~/study/day6/zy1$ cat ysfh.c
#include"ysfh.h"
//创建循环列表
ysfhPtr ysfh_create(){
	ysfhPtr Y=(ysfhPtr)malloc(sizeof(Node));

	if(NULL==Y){
		printf("创建失败\n");
		return NULL;
	}
	Y->len=0;
	Y->next=Y;

	printf("创建成功\n");
	return Y;
}
//判空
int ysfh_empty(ysfhPtr Y){
	if(Y!=NULL){
		return Y->next==Y;
	}
	printf("链表不合法啊\n");
	return -1;
}
//尾插
int ysfh_insert_tail(ysfhPtr Y,datatype e){
	//判断逻辑
	if(Y==NULL){
		printf("链表不合法啊\n");
		return 0;
	}
	//申请结点封装数据
	ysfhPtr p=(ysfhPtr)malloc(sizeof(Node));
	if(p==NULL){
		printf("结点申请失败\n");
		return 0;
	}
	p->data=e;
	p->next=NULL;
	//找尾节点
	ysfhPtr q=Y;
	while(q->next!=Y){q=q->next;}
	//尾插操作
	q->next=p;
	p->next=Y;
	//表长变化
	Y->len++;
	printf("插入成功\n");
	return 1;
}
//遍历
void list_show(ysfhPtr L)
{
    //判断逻辑
    if(NULL==L || ysfh_empty(L))
    {
        printf("遍历失败\n");
        return ;
    }

    printf("链表中的元素分别是：");
    //定义遍历指针，从第一个结点出发
    ysfhPtr q = L->next;
    while(q != L)
    {
        printf("%d\t", q->data);
        q = q->next;
    }
    printf("\n");
}
//尾删
int list_delete_tail(ysfhPtr L)
{
    //判断逻辑
    if(NULL==L || ysfh_empty(L))
    {
        printf("删除失败\n");
        return 0;
    }

    //遍历链表找到倒数第二个结点
    ysfhPtr q = L->next;
    while(q->next->next != L)
    {
        q = q->next;
    }

    //尾删操作
    free(q->next);      //将最后一个结点释放
    q->next = L;          //将倒数第二个结点的指针域指向头结点

    //表长变化
    L->len--;
    printf("删除成功\n");
    return 1;
}

//销毁
void list_free(ysfhPtr L)
{
    //判断逻辑
    if(NULL==L)
    {
        printf("销毁失败\n");
        return ;
    }

    //如果不为空，就将所有结点释放
    while(!ysfh_empty(L))
    {
        list_delete_tail(L);
    }

    //将头结点释放
    free(L);
    L = NULL;

    printf("释放成功\n");
    return ;
}

//约瑟夫环输出
int ysfh(ysfhPtr Y,int a,int b){
	if(Y==NULL){
		printf("链表不合法\n");
		return 0;
	}
	//输入
	for(int i=0;i<a;i++){
		datatype e;
		scanf("%d",&e);
		//尾插插入循环链表
		ysfh_insert_tail(Y,e);
	}
	printf("原本的循环列表:");
	list_show(Y);
	puts("");
	printf("约瑟夫环输出：");
	//定义一个结点寻找输出结点
	ysfhPtr p=Y->next;
	//循环遍历输出直达全部输出完毕
	while(!ysfh_empty(Y)){
		//找输出结点的前一个结点
		for(int i=1;i<b;i++){
			if(p->next->next==Y){ 	//把头结点排除在输出中
				p=p->next->next;
			}else{
				p=p->next;
			}
		}
		printf("%-5d",p->next->data);
		//删除已输出的结点
		ysfhPtr q=p->next;
		p->next=p->next->next;
		q->next=NULL;
		Y->len--;
		//释放
		free(q);
		q=NULL;
		//后移寻找结点
		p=p->next;
		if(p==Y){p=p->next;}
	}
	printf("输出成功\n");
	return 1;
}

测试文件：

linux@linux:~/study/day6/zy1$ cat main.c
#include"ysfh.h"
int main(int argc, const char *argv[])
{
	ysfhPtr Y=ysfh_create();
	int a,b;
	scanf("%d %d",&a,&b);
	ysfh(Y,a,b);	
	return 0;
}

运行结果：

linux@linux:~/study/day6/zy1$ gcc *.c
linux@linux:~/study/day6/zy1$ ./a.out 
创建成功
12 3
1
插入成功
2
插入成功
3
插入成功
4
插入成功
5
插入成功
6
插入成功
7
插入成功
8
插入成功
9
插入成功
10
插入成功
11
插入成功
12
插入成功
原本的循环列表:链表中的元素分别是：1	2	3	4	5	6	7	8	9	10	11	12	

约瑟夫环输出：4    8    12   5    10   2    9    3    1    6    11   7    输出成功

2.使用栈的操作完成进制转换问题，例如输入一个十进制数据，程序输出该数据的二进制数。
头文件：

linux@linux:~/study/day6/zy2$ cat stack.h
#ifndef _STACK_H
#define _STACK_H
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 8
typedef int datatype;

typedef struct
{
	datatype *data; //指向堆区空间，用于存储栈的容器
	int top; 		//记录栈顶元素的下表
}Stack,*StackPtr;

//创建栈
StackPtr Stack_create();

//判空
int stack_empty(StackPtr S);

//判满
int stack_full(StackPtr S);

//入栈
int stack_push(StackPtr S,datatype e);

//遍历栈
void stack_show(StackPtr S);

//出栈
int stack_pop(StackPtr S);

//获取栈顶元素
datatype *stack_top(StackPtr S);

//求栈的大小
int stack_size(StackPtr S);

//销毁栈
void stack_free(StackPtr S);

#endif

源文件：

linux@linux:~/study/day6/zy2$ cat stack.c
#include "stack.h"
//创建栈
StackPtr Stack_create(){
	//在堆区申请一个顺序栈的大小
	StackPtr S=(StackPtr)malloc(sizeof(Stack));
	if(NULL==S){
		printf("栈申请失败");
		return NULL;
	}

	//给栈中的连续空间申请内容
	S->data=(datatype *)malloc(sizeof(datatype)*MAX);
	if(NULL==S->data){
		printf("申请失败\n");
		free(S); 		//数组空间申请失败，整个栈就没有意义了
		return NULL;
	}

	//初始化
	S->top=-1; 		  	//表面现在是一个空栈
	printf("创建成功\n");
	return S;
}

//判空,空返回真，非空返回假
int stack_empty(StackPtr S){
	if(NULL!=S){ 		//判断逻辑
		return S->top == -1;
	}

	printf("所给链表不合法\n");
	return -1;
}

//判满，满返回真，非满返回假
int stack_full(StackPtr S){
	//判断逻辑
	if(NULL!=S){
		return S->top==MAX-1;
	}
	printf("所给的链表不合法\n");
	return -1;
}

//入栈,进栈，压栈：先加后压
int stack_push(StackPtr S,datatype e){
	//判断逻辑
	if(NULL==S||stack_full(S)){
		printf("入栈失败\n");
		return 0;
	}
	//先加后压
	S->top++;
	S->data[S->top]=e; 	//将数据存放到栈中
	printf("入栈成功\n");
	return -1;
}

//遍历栈
void stack_show(StackPtr S){
	//判断逻辑
	if(NULL==S||stack_empty(S))
	{
		printf("便利食品\n");
		return;
	}
	//开始遍历
	printf("从栈顶到栈底是元素分别是：");
	for(int i=S->top;i>=0;i--)
	{
		printf("%-5d",S->data[i]);
	}
	puts("");
}

//出栈
int stack_pop(StackPtr S){
	//判断逻辑
	if(NULL==S||stack_empty(S))
	{
		printf("出栈失败\n");
		return 0;
	}

	//出栈逻辑,先弹后减
	printf("%d出栈成功\n",S->data[S->top]);
	S->top--;
}

//获取栈顶元素
datatype *stack_top(StackPtr S){
	//判断逻辑
	if(NULL==S||stack_empty(S)){
		printf("获取失败\n");
		return NULL;
	}

	//可以获取，将栈顶元素的地址返回
	return S->data;
}

//求栈的大小
int stack_size(StackPtr S){
	//判断逻辑
	if(NULL!=S)
	{return S->top+1;}
	printf("所给链表不合法\n");
	return -1;
}


//销毁栈
void stack_free(StackPtr S){
	//判断逻辑
	if(NULL==S){
		printf("释放失败");
	}

	//将动态数组空间释放
	free(S->data);
	S->data=NULL;

	//将整个栈释放
	free(S);
	S=NULL;

	printf("释放成功\n");
}

测试文件：

linux@linux:~/study/day6/zy2$ cat main.c
#include"stack.h"
int main(int argc, const char *argv[])
{
	//创建一个顺序栈
	StackPtr S=Stack_create();
	if(NULL==S){
		return -1;
	}

	//输入一个十进制数，输出他的二进制数
	int a;
	scanf("%d",&a);

	while(a){
		int b=a%2;
		stack_push(S,b);
		a/=2;
	}
	
	//遍历函数
	stack_show(S);

	//调用销毁栈
	stack_free(S);
	S=NULL;



	return 0;
}

运行结果：

linux@linux:~/study/day6/zy2$ gcc *.c
linux@linux:~/study/day6/zy2$ ./a.out 
创建成功
20
入栈成功
入栈成功
入栈成功
入栈成功
入栈成功
从栈顶到栈底是元素分别是：1    0    1    0    0    
释放成功
linux@linux:~/study/day6/zy2$ ./a.out 
创建成功
10
入栈成功
入栈成功
入栈成功
入栈成功
从栈顶到栈底是元素分别是：1    0    1    0    
释放成功

3.思维导图
数据结构day6

祥云飘飘CJL
关注
数据结构与算法 php pdf,数据结构与算法之美（完结）云盘分享_IT教程网
weixin_39772566的博客
03-28 4814
小店已开展代查业务，有任何问题随时联系小店qq 1981389505 或者微信 18451578808教程名称：数据结构与算法之美(完结)教程目录：|- 总结课讲在实际开发中，如何权衡选择使用哪种数据结构和算法.pdf - 836.00 kB|- 总结课讲在实际开发中，如何权衡选择使用哪种数据结构和算法.mp3 - 11.40 MB|- 总结课讲在实际开发中，如何权衡选择使用哪种数据结构和算法.h...
DataWhale数据分析组队学习Day6
m0_46668150的博客
01-16 396
DataWhale数据分析组队学习Day6 文章目录DataWhale数据分析组队学习Day6前言文本分类思路数据处理步骤思路1思路2总结 前言 今天学习数据分析之学术前沿分析的第四个任务——论文种类分类. 学习主题：论⽂分类（数据建模任务），利⽤已有数据建模，对新论⽂进⾏类别分类； 学习内容：使⽤论⽂标题完成类别分类； 学习成果：学会⽂本分类的基本⽅法、 TF-IDF 等； 关于TF-IDF的更多内容可参考[机器学习]TF-IDF是什么. 文本分类思路 思路1：TF-IDF+机器学习分类器 直接使⽤
【数据结构】数据结构基础学习成果day8
kyl_posible的博客
08-14 45
【数据结构】数据结构基础学习成果day7
kyl_posible的博客
08-10 32
【代码】【数据结构】数据结构基础学习成果day7。
数据结构（Day15）
weixin_65095004的博客
09-18 1701
union EUM { 类型1 成员1；类型2 成员2；类型3 成员3；枚举常量： 定义格式： enum 枚举名 { 成员1，成员2，成员3，成员4 }；枚举成员直接使用，不需要结构体或者联合体那样引用。默认第一个成员是0，如果给第一个成员赋值，后面成员依次累加1定义函数实现输入，要求形参使用结构体指针接收函数实现5个学生年龄排序(注意对年龄排序时，交换的是所有信息)定义函数实现输出，要求形参使用结构体指针接收// 定义小车结构体，包含名称、价钱和颜色// 小车的名称// 小车的价格。
数据结构（Day16）
weixin_65095004的博客
09-19 1303
编写了一个基于顺序表管理学生信息的项目。项目包括以下功能：创建顺序表、检查顺序表是否满或空、增加学生信息、遍历顺序表、在任意位置插入或删除学生、按位置或按值修改学生信息、按值查找学生、删除重复学生信息。代码实现了顺序表的基础操作，采用数组存储学生数据。
数据结构（Day19）
weixin_65095004的博客
09-23 1469
理解单链表、双向链表和循环链表的结构及其操作方式。
数据结构与算法之美
"代码"的日常搬运
08-31 5020
1.介绍 数据结构和算法解决的是如何更省、更快地存储和处理数据的问题. 数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。 因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。比如，因为数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但如果我们选择链表这种数据结构，二分查找算法就无法工作了，因为链表并不支持随机访问。数...
学习算法Day1(704二分查找+27移除元素)
DuanNaiLin的博客
11-08 1095
704二分查找、27移除元素
机器学习入门基础（万字总结）（建议收藏！！！）
热门推荐
subsistent的博客
12-04 4万+
机器学习是人工智能的重要技术基础，涉及的内容十分广泛。本文章涵盖了机器学习的基础知识，主要包括机器学习的概述、 回归、分类、聚类、神经网络、文本分析、图像分析、深度学习等经典的机器学习基础知识，还包括深度学习入门等拔高内容。介绍机器学习的基础概念和知识，包括机器学习简史、主要流派、与人工智能、数据挖掘的关系、应用领域、算法、一般流程等。伴随着计算机计算能力的不断提升以及大数据时代的迅发展人工智能也取得了前所未有的进步。
leetcode叫数-DSA-learning:108大数据-数据结构和算法
06-30
」感叹我一学期的成果，原来我也可以做到。 -Yuni Content Homework Practicing Class Lesson Week1 2019.09.13 Moon Festival Week2 Week3 Week4 Week5 2019.10.10 Double Tenth Day Week6 Week7 Week8 Week9 Week...
华农保险 X 神策数据 OpenDay ：险企数字化经营体系搭建方法论
神策数据
06-10 362
近期，华农保险与神策数据再次联合举办 OpenDay 活动，以「探析数字化经营体系搭建，赋能险企行业创新」为主题开展直播分享，神策数据保险事业部咨询专家李硕、资深保险产品专家顾晓君、华农保险科创中心产品经理安李滢等 3 位嘉宾分别针对保险业趋势洞察与产品分析、数字化经营体系搭建方法论、华农数字化创新实践成果等话题展开详细解读，以下为直播内容节选。一、财产险行业的特点首先财......
课设实验-数据结构-线性表-手机销售
ADCvbV的博客
10-02 372
【代码】数据结构-线性表-课设实验-手机销售。
【数据结构】双向链表（Doubly Linked List）
2301_77727857的博客
10-05 269
双向链表（Doubly Linked List）是一种链式数据结构，它的每个节点都包含三个部分：数据、指向前一个节点的指针（prev），以及指向下一个节点的指针（next与单向链表不同，双向链表允许从任意节点向前或向后遍历，提供了更灵活的操作方式。
数据结构-3.10.队列的应用
ADCvbV的博客
10-01 347
与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。
动态顺序表的增删改查（数据结构）
m0_62048999的博客
09-28 1213
顺序表是数据结构的基础知识，通过学习次内容，可以让我们了解顺序表中数据中是如何进行存储，删除，插入数据的。
数据结构之图（6）
2301_76246515的博客
10-05 519
图G有顶点集V和边集E组成，记为G=(V,E),其中V（G）表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。若V={v1,v2,…，vn}，则用|V|表示图G中顶点的个数。也称为图G的阶E={（u,v)|u ∈​​​V},用|E|表示图G中边的条数图不可以是空，V一定是非空集E是无向边（简称边）的有限集合E是有向边（弧）的有限集合弧是顶点的有序对，记为<v,w>,v为弧尾，w为弧头不存在重复边不存在顶点到自身的边。
数据结构篇（绪论）
最新发布
wlcass zhengge blog
10-05 386
字符类型：char布尔类型：boolean数值类型：byte、short、int、long、float、double。如果系统自定义的数据类型不够，可以自定义数据类型。例如：Person、Animal、. . .算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。算法代表着用系统的方法描述解决问题的策略机制。
数据结构-哈西表笔记
2302_80490510的博客
10-05 174
如果不用去重就可以用哈希表。
《0day安全：软件漏洞分析技术（第2版）》精华概览
书中详细介绍了缓冲区溢出漏洞的相关知识，并通过五个篇章系统地阐述了漏洞exploit的基础理论、攻防策略、软件安全测试方法、Windows内核安全以及0day案例分析。该书适合网络安全从业者和爱好者的参考学习，同时也...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值