- 博客(5)
- 收藏
- 关注
RSS订阅原创 五大排序二大查找
插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。将数组的第一个数设置为关键字，通过一趟排序将待排记录分割成独立的两部分，其中，第一部分的关键字均比第二部分的关键字小，即第一部分小于等于关键字，第二部分大于关键字，分别对这两部分继续排序，直到整个序列有序。通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。此时，排序已经结束。
2023-03-22 11:34:01
76
原创 什么是队列
和一样 也是一种对数据的 存 和 取 有严格要求的线性存储结构与栈结构不同的是 队列的两端都 "开口" 要求数据只能从一端进 从另一端出 如图所示:通常,称进数据的一端为"出队",出数据的一端为"队头",数据元素进队列的过程称为"入队",出队列的过程称为"出队".不仅如此，即最先进队列的数据元素，同样要最先出队列。拿图中的队列来说，从数据在队列中的存储状态可以分析出，元素 1 最先进队，其次是元素 2，最后是元素 3。
2023-03-21 19:24:52
66
原创 数组的赋值
int arr[5]={1,2,3,4,5} //arr[0]=1 arr[4]=5 下标是从0开始。在使用gets时，因为gets不做越界检查，所以当输入字符串时，最多只能输入n-1个字符。注意：scanf和gets都可以给字符数组赋值，但是scanf以空格和回车作为结束标志。想在初始化时让所有元素的值都为0 int arr[5]={0};数组的初始化(初始化就是在定义时赋值);输入函数:gets(数组名)
2023-03-21 16:10:21
227
原创 栈的基本概念
采用顺序存储的栈称为顺序栈，它利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针（top）指示当前栈顶元素的位置。Pop(&S, &x)：出栈（栈的删除操作），若栈S非空，则弹出栈顶元素，并用x返回。DestroyStack(&S)：栈销毁，并释放S占用的存储空间（“&”表示引用调用）Push(&S, x)：进栈（栈的插入操作），若栈S未满，则将x加入使之成为新栈顶。GetTop(S, &x)：读栈顶元素，若栈S非空，则用x返回栈顶元素。固定的 不允许进行插入和删除的另一端。
2023-03-21 10:44:19
101
1
原创 链表的创建
其实链表创建也是挺简单 的 链表的组成 无非就是很多结点连在一起 像车链子一样。4.然后就是 将你所创建的结点 连接起来 然后就是 遍历链表 输出数据。链表一定要有"尾";2.再创建一个接点用来保存每次插入的结点。3.循环创建一般结点。
2023-03-20 16:26:39
187
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人