学习记录，仅供参考，希望可以指出错误 根据带头结点的线性链表改编，即elemtype也变成了struct结构 #include<stdio.h> #include<stdlib.h> //改由带头结点的线性链表 #define OK 1 #define ERROR 0 typedef int sta ...
分类：
其他好文 时间：
2021-05-24 12:40:12
阅读次数：
0
写在前面： 这篇文章是在公众号： 程序员小灰 中发布的。是我到目前为止所看到的关于时间复杂度介绍的最好的文章，简介 清晰 明了。 所以拿来po出来 仅供学习交流，如侵则删。 现已将此文收录至： 《数据结构》C语言版 (清华严蔚敏考研版） 全书知识梳理 正文： 时间复杂度的意义 究竟什么是时间复杂度呢 ...
分类：
其他好文 时间：
2019-11-25 23:19:25
阅读次数：
94
我真的不喜欢写代码 队列的特点 先进先出，即只能从队尾插入元素，从队头删除元素 队列的链式存储结构 队列的顺序存储结构 循环队列 为什么要实现循环队列 （ 图片来自严蔚敏的数据结构 ）： 上图是队列的普通顺序存储，队列存入数据后，每删除一个元素，front指针都会上移，则front上一个指向的空间就 ...
分类：
编程语言 时间：
2019-10-14 14:45:25
阅读次数：
111
顺序栈 参考文献 + 《数据结构(C语言版/ 严蔚敏 李冬梅 吴伟民 编)》 ...
分类：
编程语言 时间：
2019-10-02 11:02:18
阅读次数：
97
1 Floyd算法 1.1 Code 1.2 Output 2 参考文献 + 《数据结构(C语言版/ 严蔚敏 李冬梅 吴伟民 编)》 ...
分类：
编程语言 时间：
2019-09-30 14:21:15
阅读次数：
147
1 案例1：数制的转换 1.1 背景与原理 1.2 编程复现 (JavaScript版 复现) 测试运行： 输出： 2 参考资料 1 《数据结构(C语言版 第二版)》.严蔚敏.李冬梅.吴伟民 ...
分类：
编程语言 时间：
2019-08-24 23:02:10
阅读次数：
90
白天没屌事，那我们就来玩玩线性表的实现吧，快要失业了，没饭吃了咋整哦 题目描述假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插 ...
分类：
编程语言 时间：
2019-08-11 15:35:47
阅读次数：
291
多维数组的的每个维度实际上等维界定线性表。--严蔚敏数据结构 当多维数组维度n=1的时候，n维数组就退化为定长的线性表--严蔚敏数据结构 例如 arr[1][n] ={1,2,3,4,5...n} 实际上就是 arr[n] = {1,2,3,4,5...n}的一维数组 --严蔚敏数据结构 在c语言里 ...
分类：
编程语言 时间：
2019-07-20 10:24:19
阅读次数：
116
博主最近在考成都大学皇家计算机科学与技术专业，复习专业课数据结构，正好学习到线性结构中的线性表用链表这种存储结构来实现。 首先，数据结构包括1、数据的操作2、逻辑结构3、存储结构(数据结构三要素。 直接上代码，现阶段代码实现功能有:链表初始化、遍历、增、删、返回链表长度，后续功能陆续发布。其中肯定有 ...
分类：
编程语言 时间：
2019-05-08 09:38:40
阅读次数：
145
马上要考试了，复习数据结构中，对C的指针不太了解，在严蔚敏《数据结构（C语言版）》中，发现p22定义顺序存储结构： 顿时蒙蔽，为何定义的指针在后面能 L.elem[i] 这样的调用.....这不是数组的访问形式么? 于是谷歌： 数组a[i]在编译的时候会被编译器复原成*(a+i)，其中a是数组名，也 ...
分类：
编程语言 时间：
2018-12-01 12:56:38
阅读次数：
159
