- 博客(8)
- 收藏
- 关注
RSS订阅原创 栈的讲解和实现
Hello，大家好，之前的几次创作呢主要是给大家讲了线性表的一些操作，代码实现和优缺点的对比。今天呢，给大家讲讲栈和队列。首先，你得明确栈到底是什么呢？栈是一种，只允许在一端进行插入或删除操作。这一端被称为，相对地，另一端称为。栈的特点是，即最后插入的元素最先被删除。我们来看看栈的图解那么栈到底是怎么实现呢？通常我们是通过数组或链表两种数据结构作为底层存储，进而实现入栈，出栈，查看栈顶，判断栈是否为空，查看栈的大小，以及清空栈六个操作。那么废话不多说，直接上实现的思路。
2025-10-10 15:12:00
782
原创 顺序表的实现和优缺点
注意：无需真的 “删除” 元素，后续插入会覆盖（6）尾删：无需移动元素，直接size--，效率 O (1)（7）头删：需将所有元素向前移动 1 位，覆盖第 0 个位置，效率 O (n)（8）随机删除：删除。
2025-09-20 16:42:54
1050
原创 单链表的代码实现
至此，我所写的单链表已经全部写完，其实重中之重的理解都在lianbiao.c里面，像这个测试，你如果嫌麻烦也可以不写，我用菜单的原因是用菜单引导、结果反馈、暂停清屏，让用户清晰知道自己在做什么、操作是否成功，更清楚，你也可以用其他方式写，下一次，作者大大给大家们更双链表，这一次有什么错误，大家可以指出来，或者优化，随时欢迎大家，如果作者写的不好，作者后面会慢慢再继续改。头删和尾删也有异曲同工之处，尾删会了，头删也会，就是删除头节点，让下一个节点成为新头，注意 “链表空” 的边界情况。
2025-09-08 21:15:02
948
原创 链表的核心知识点
这就是链表的四大分类，相信各位小伙伴们看出来了，我会重点讲两个，一个单链表，一个双链表，这个我会放成两节讲，讲它的实现，创建节点，头插，尾插，头删，尾删，遍历等等操作，相信肯定有人头疼了，实则不然，但是，他们有一些相似之处的，就比如说，他们都是支持动态增容的，并且有些操作的逻辑是一模一样的，不讲循环链表是因为它就是单链表和双链表的结合模式，静态链表考的并不是很多。结构：用数组模拟链表，数组当中的每一个元素（模拟节点），包含数据域和游标（模拟指针），数组大小固定。
2025-09-08 19:40:10
528
原创 数据结构的简介和复杂度的计算
举个例子，数组里面找一个数字，大家肯定都会写吧，你要遍历整个数组，一个一个比对，像这样，有n个数字，你的时间复杂度就是O（n），这样其实很麻烦的，有几百万个数字，那运行得多久啊，但是学了数据结构之后，后面会说到的哈希表，直接通过键定位，1次就找到了，时间复杂度为O（1），还可以举一个例子一个数据在数组里面频繁的插入或删除，用数组的话，你要挪动所有的数据，时间复杂度还不是O（n），数据结构里面有一个知识点叫链表，修改一下指针就够了，完全不需要那么麻烦。其实有很多很多的例子，我也就不一个一个列举出来了。
2025-09-06 14:29:42
815
原创 用C语言实现一个简单的五子棋
首先就是游戏一开始的初始化，不能从上一局再开始，其次前面定义了棋盘的大小，肯定得打印出来，还有一个就是一些人下棋输的数字超出指定的范围，那肯定是不行的，要判断，其次还得判断什么时候获胜，谁获胜了。这样就好了，前面不管是二维数组，还是全局变量的定义，到这里，就可以体现出来他们所有的作用了。那么好，我们开始实现第一个函数,也是这个游戏的核心函数，什么时候获胜，玩过五子棋的人肯定知道，不管是横着，还是竖着，或者斜着，只要它下的子大于等于5，就算一方获胜，但是我们这里判断两个方向就行了，正方向和反方向。
2025-08-14 11:26:34
758
原创 从零实现经典贪吃蛇游戏
好了，这就是我能想到贪吃蛇这个游戏的所有的分析，本人第一次搞这个东西，具体有一些代码的注释我写到了照片里面，就不往外边写了，游戏设计写了好几天，往上面写又敲了3个多小时，希望可以理解一下，另外，可能敲的敲的有些东西会敲错，很欢迎你们来给我指正。Hello, 大家好，今天我要给大家展示的是贪吃蛇这个游戏的实现，这个游戏要考虑的因素还是挺多的。那么废话不多说，我们现在开始一步一步分析。srand()初始化随机数种子,使食物的坐标处于随机位置。_kbhit()和_getch()
2025-08-08 20:53:32
823
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人