- 博客(6)
- 收藏
- 关注
RSS订阅原创 C语言学习 队列
队列 是一种受限制的线性表 特点：只允许在线性表的一段插入元素，在表的另一端删除元素。先进先出 队列的顺序存储结构 这里队头指针和队尾指针表示的数组的下标，抽象抽象位置，不是指向具体的内存地址。 初始化操作 void InitQueue(SqQueue *Q) { (*Q).front = (*Q).data[0];//初始化。队头队尾指向同一位置 (*Q).rare = (*Q).front...
2019-10-24 20:20:47
178
原创 C语言学习 栈
一个受限的线性表结构，栈。 栈的定义：仅允许在表尾插入或者删除的线性表 栈的特点：先进后出或者后进先出 栈是线性表所以其存储结构也可分为顺序存储结构和链式存储结构 栈的存储结构 栈的顺序存储结构定义法 需要先知道栈的大小，定义后无法再改变栈的大小 栈的链式结构定义法 ...
2019-10-23 21:34:28
257
原创 C语言学习日记 单链表3
单链表逆置 算法一相对算法二的时间复杂度要高，它们的空间复杂度相同，所以算法二要优于算法一 算法一 功能：将链表就地逆置，就地表示空间复杂度为O(1) 思路：设置两个辅助指针 *now,*rare分别指向当前位置和与要交换的位置，初始时 *now,*rare分别指向第一个节点和尾部节点，交换两个节点的值，然后将now 后移，rare指向倒数第二个节点（通过第一遍历得出节点的个数...
2019-10-14 22:42:42
168
原创 C语言学习日记 单链表2
今天学习了如何在单链表一些相关操作的算法，算法学习参考书为王道的数据结构。 首先学习一个算法之前，我觉得必须弄清楚算法的思想，知道它是如何去运作的，都主要分为那些步骤，特别是像递归这种重复性比较强的一些步骤操作。 算法一 在确定好大致的框架之后，就可以具体的落实代码了 首先定义函数以及它的相关的参数 这里之所以要将函数返回值定义为 LinkList型的结构指针是因为，下一步想要将修改后的链表输...
2019-10-14 22:18:21
151
1
原创 C语言学习日记 单链表
小白最近在学习数据结构，看书难免有些纸上谈兵的感觉，而且很多感觉都不太理解，所以想要用具体的代码在计算机上运行，以次来获得小小的成就感！希望自己能够慢慢的从小白走向大佬！如果发现有错希望各位及时指正啦，感谢感谢。 以下是代码实现 这个是链表节点的结构体定义，这里特别要注意的是结构体别名的使用方法： LNode 表示定义一个结构体实体和 struct LNode的作用一样 LinkList 表示定...
2019-10-09 23:42:51
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人