随笔分类 -  郝斌数据结构

摘要://使用数组实现线性表 //为了简单起见,表中的数据都是int类型 #include<stdio.h> #include<malloc.h> //定义线性表数据类型 typedef struct List{ int data[100];//最多存放100个int int last;//线性表最后一个 阅读全文
posted @ 2023-11-17 15:59 一往而深, 阅读(13) 评论(0) 推荐(0) 编辑
摘要:如果使用动态创建二叉树需要使用递归,故使用静态的方式创建二叉树 代码如下: //链式二叉树 ///使用静态创建二叉树 #include<stdio.h> #include<malloc.h> //定义 二叉树的数据结构 typedef struct binaryTree{ char value;// 阅读全文
posted @ 2023-09-26 20:11 一往而深, 阅读(7) 评论(0) 推荐(0) 编辑
摘要:![](https://img2023.cnblogs.com/blog/2942946/202309/2942946-20230916100716830-1370170397.png) 阅读全文
posted @ 2023-09-16 11:05 一往而深, 阅读(5) 评论(0) 推荐(0) 编辑
摘要://递归求1-100的和 #include<stdio.h> int sum(int n) { if(1==n) { return 1; }else{ return n+sum(n-1); } } int main() { int n; printf("你需要求前多少个数的和呢\n"); scanf 阅读全文
posted @ 2023-09-16 09:27 一往而深, 阅读(63) 评论(0) 推荐(0) 编辑
摘要:#include<stdio.h> int f(int n) { if(n==1) { return 1; }else{ return n*f(n-1); } } int main() { //求n的阶层 int n; printf("你需要求哪个数的阶层呢?\n"); scanf("%d",&n) 阅读全文
posted @ 2023-09-16 09:18 一往而深, 阅读(10) 评论(0) 推荐(0) 编辑
摘要://循环队列的实现 #include<stdio.h> //定义队列数据类型 //rear指向队尾元素下标的下一个下标,front指向对头元素的下标 typedef struct Queue{ int *pBase;//一个数组 等于int pBase[] int front;//对头指针 int 阅读全文
posted @ 2023-09-14 16:24 一往而深, 阅读(9) 评论(0) 推荐(0) 编辑
摘要:#include<stdio.h> #include<malloc.h> #include<stdlib.h> //模拟栈的功能 //自定义数据类型 typedef struct Node//节点类型 { int data;//存放的数据 struct Node *pNext;//下一个结点的地址 阅读全文
posted @ 2023-09-10 22:23 一往而深, 阅读(8) 评论(0) 推荐(0) 编辑
摘要:之前理解 跨函数使用内存 内存结构 对java创建链表的理解 之前理解 在学习c语言的时候我一般先去记住了一些结论,而没有去理解它为什么要这么做。以下是其中的一种情况 对于为什么会出现上面的情况,在以前我都是硬记的({}可以使用{}外面的但是{}外面的不能使用{}里面的变量)。现在我对这种情况有了一 阅读全文
posted @ 2023-04-11 23:59 一往而深, 阅读(24) 评论(0) 推荐(0) 编辑
摘要:静态数组有一个弊端,就是在创建的时候数组的长度就已经确定了,并且不能更改了,并且使用之后如果我们不需要了,还不能销毁。使用malloc函数可以实现动态的创建数组,我们需要多长 的数组就创建多长的数组,而且当我们不需要了,可以进行动态的销毁,从而实现了对我们计算机内存的回收利用 `` #include 阅读全文
posted @ 2023-04-06 12:49 一往而深, 阅读(576) 评论(0) 推荐(0) 编辑
摘要:#include "stdio.h" #include "string.h" //基本认知 /* * 结构体变量之间可以相互赋值 * struct student a;//定义结构体变量 * 1.a.age//结构体变量访问结构体成员 * struct student *p = &a//指针指向结构 阅读全文
posted @ 2023-04-06 11:42 一往而深, 阅读(42) 评论(0) 推荐(0) 编辑
摘要:#include "stdio.h" //验证数组和指针的以下一些关系 //1.一元数组名本质上是数组第一个元素的地址,也是数组的地址 //2。数组中存在a[2]=*(a+2) //3.数组在传递的时候传递的是数组名,也就是传递的是它的地址 int main() { int c[3]={1,2,3} 阅读全文
posted @ 2023-04-04 21:45 一往而深, 阅读(12) 评论(0) 推荐(0) 编辑