- 博客(5)
- 收藏
- 关注
原创 五大排序二大查找
插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。将数组的第一个数设置为关键字,通过一趟排序将待排记录分割成独立的两部分,其中,第一部分的关键字均比第二部分的关键字小,即第一部分小于等于关键字,第二部分大于关键字,分别对这两部分继续排序,直到整个序列有序。通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。此时,排序已经结束。
2023-03-22 11:34:01 79
原创 什么是队列
和一样 也是一种对数据的 存 和 取 有严格要求的线性存储结构与栈结构不同的是 队列的两端都 "开口" 要求数据只能从一端进 从另一端出 如图所示:通常,称进数据的一端为"出队",出数据的一端为"队头",数据元素进队列的过程称为"入队",出队列的过程称为"出队".不仅如此,即最先进队列的数据元素,同样要最先出队列。拿图中的队列来说,从数据在队列中的存储状态可以分析出,元素 1 最先进队,其次是元素 2,最后是元素 3。
2023-03-21 19:24:52 74
原创 数组的赋值
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 233
原创 栈的基本概念
采用顺序存储的栈称为顺序栈,它利用一组地址连续的存储单元存放自栈底到栈顶的数据元素,同时附设一个指针(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 105 1
原创 链表的创建
其实链表创建也是挺简单 的 链表的组成 无非就是很多结点连在一起 像车链子一样。4.然后就是 将你所创建的结点 连接起来 然后就是 遍历链表 输出数据。链表一定要有"尾";2.再创建一个接点用来保存每次插入的结点。3.循环创建一般结点。
2023-03-20 16:26:39 191 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人