幸苦的马侬-CSDN博客

原创数据结构-队列

/指针域 --> 保存逻辑上的关系(下一个)//数据域 --> 存储数据。typedef struct node //数据元素的类型。//数据元素中数据的类型。//保存队列中元素的个数。//保存队首元素的下标。//保存队尾元素的下标。typedef struct LinkQueue //链式队列。#define MAX_LEN 10 //队列的最大的容量。//指向队首元素 first。//保存队列的数据元素的个数。//指向队尾元素 last。

2024-09-16 10:30:00 1000

原创数据结构-栈

/指针实现 : data = (ElemType *)malloc( sizeof(ElemType) * MAX_LEN );//数组实现 : ElemType data[MAX_LEN];//data指向一块地址连续的空间,来存储栈的每一个元素。//指针域 --> 保存逻辑上的下一个。//top == -1 表示栈中没有元素, 空栈。就是我们平时所用的标准四则运算表达式, 比如 9+3-2*(1+4)-4/2。#define MAX_LEN 20 //栈的最大的容量。

2024-09-15 11:30:00 1279

原创数据结构-循环链表

/指针域 --> 保存逻辑上的关系(下一个)//保存逻辑上的上一个。//指针域 --> 保存逻辑上的下一个。//数据域 --> 存储数据。//数据域 --> 存储数据。//指向链表的最后一个节点。//指向链表的第一个节点。typedef struct node //数据元素的类型。//数据元素中数据的类型。//指向链表的最后一个节点(tail)//指向链表的第一个节点(head)//数据元素中数据的类型。//记录链表中元素的个数。//保存链表的数据元素的个数。

2024-09-14 18:00:00 636

原创数据结构-双向链表

注意: 删除中间节点时, 先去修复前后的关系, 再去断开自身的连接。3)根据用户输入的数据, 创建一个有序的带头结点的双向链表 (升序), 将新链表返回。5)在双向链表中找到值为x的节点, 将所有值为x的节点的值修改成a。2)根据用户输入的数据的顺序, 逆序创建一个带头结点的双向链表。1)根据用户输入的数据的顺序, 创建一个带头结点的双向链表。

2024-09-13 16:31:08 690

原创数据结构-带头结点的链表

typedef struct node //数据元素的类型。//指向链表的最后一个节点(tail)//指向链表的第一个节点(head)//数据元素中数据的类型。"两两比较, 取较小的那个" (摘下较小的那个节点,插入到C)//保存链表的数据元素的个数。5)在链表中查找值为x的节点, 将所有值为x的节点的值修改成a。2)根据用户输入的数据的顺序, 逆序创建一个带头结点的单链表。1)根据用户输入的数据的顺序, 创建一个带头结点的单链表。//创建已给带头结点的单链表。

2024-09-13 07:00:00 792

原创数据结构-单链表

/用上述自定义的链式结构的数据元素类型, 存储线性表(1,3,5,7,9), 并依次打印输出//数据元素中数据的类型typedef struct node //数据元素的类型//数据域 --> 存储数据//指针域 --> 保存逻辑上的关系(下一个)}Node;b.data = 3;c.data = 5;d.data = 7;e.data = 9;

2024-09-12 22:01:54 594

原创常见算法—基本、二分、插值、和斐波那契查找

3.二分查找的过程：>min和max表示当前要查找的范围 >mid是在min和max中间的 >如果要查找的元素在mid的左边，缩小范围时，min不变，max等于mid减1> 如果要查找的元素在mid的右边，缩小范围时，max不变，min等于mid加1。如果数据是乱的，先排序再用二分查找得到的索引没有实际意义，只能确定当前数字在数组中是否存在，因为排序后数字的位置就可能发生变化了。插值：mid尽可能的靠近要查找的数据，但是要求数据尽可能的分布均匀。相同点：都是通过不断的缩小范围来查找对应的数据。

2023-11-18 21:37:25 13

m0_69032433的博客