![](https://img-blog.csdnimg.cn/623f01bfcd7f492bbb8da6a82948a011.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
C语言 数据结构
以C语言来学习 数据结构
你才妹子呢
你才妹子呢
展开
-
数据结构 10 - 冒泡\选择\插入\快速排序
各种排序算法,运用到不同的场景都有不同的效果,需要根据其执行效率和实际问题的规模来选择合适的排序算法,灵活运用。原创 2022-08-03 20:19:04 · 52 阅读 · 1 评论 -
数据结构 09 - 折半查找
折半查找,查找算法中的一种,就像猜数字游戏一样,如果猜大了就往小的再猜,反之往大的猜,直到范围越来越小,最差的情况当范围缩到最小才猜到。折半查找的实现就类似这样。原创 2022-08-03 19:23:39 · 330 阅读 · 1 评论 -
数据结构 08 - Hash查找
使用Hash查找,首先要为原有数据创建一张Hash表。Hash表的创建主要有两个问题:Hash函数的构造和冲突的解决。原创 2022-08-03 19:05:53 · 410 阅读 · 1 评论 -
数据结构 07 - 二叉树的遍历
树是由m(m>=0)个结点组成的有序集合,而二叉树的结点的子节点应该为n(n原创 2022-08-02 18:57:04 · 380 阅读 · 1 评论 -
数据结构 06 - 队列
队列数据结构在计算机操作系统中较为常见。在多用户、多任务的环境中,多个用户或任务可能同时请求同一资源,队列的特性可以很好的反应出来。例如,打印由队列控制,一次只能打印一个文档。 队列用来保存待打印的作业,打印机一次处理一个作业。......原创 2022-08-01 17:30:00 · 71 阅读 · 0 评论 -
数据结构 05 - 栈 链式存储
栈的运用很广泛,熟知的比如C语言程序运行中的局部变量就是存在栈区,当前模块运行完后自动出栈(释放)。栈的特点是先进后出(FILO),链式栈采用线性结构,链式存储的方式进行实现。原创 2022-08-01 15:30:00 · 77 阅读 · 0 评论 -
数据结构 04 - 顺序栈 实现 十进制整数转二进制
栈的运用很广泛,熟知的比如C语言程序运行中的局部变量就是存在栈区,当前模块运行完后自动出栈(释放)。栈的特点是先进后出(FILO),顺序栈采用线性结构,顺序存储的方式进行实现。原创 2022-08-01 14:15:00 · 2934 阅读 · 0 评论 -
数据结构 03 - 双向循环链表
双向循环链表在单向循环链表的基础上,结点的结构体内多一个成员,即指向上一个结点的地址的指针域。这就使得双向循环链表在插入、删除等操作中,可以根据插入、删除的位置,判断和结点的距离,从而选择采用从头遍历还是从尾遍历,相较于单向循环链表对于大量数据的处理能够提高效率。.........原创 2022-08-01 09:37:16 · 249 阅读 · 1 评论 -
数据结构 C语言 02 -- 单向循环链表 实现 约瑟夫问题
约瑟夫Josephus问题是个有名的问题,n个人围成一圈,从第k个开始报数,报数m个将被杀掉,从下一个开始报数m,最后剩下一个。使用了单向循环链表解决该问题。原创 2022-07-31 18:09:55 · 584 阅读 · 0 评论 -
数据结构 C语言 01 -- 单向链表 实现 逆序
C语言实现单向链表的逆序原创 2022-07-31 12:34:02 · 820 阅读 · 0 评论