学习记录,仅供参考,希望可以指出错误 根据带头结点的线性链表改编,即elemtype也变成了struct结构 #include<stdio.h> #include<stdlib.h> //改由带头结点的线性链表 #define OK 1 #define ERROR 0 typedef int sta ...
分类:
其他好文 时间:
2021-05-24 12:40:12
阅读次数:
0
白天没屌事,那我们就来玩玩线性表的实现吧,快要失业了,没饭吃了咋整哦 题目描述假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插 ...
分类:
编程语言 时间:
2019-08-11 15:35:47
阅读次数:
291
数据结构(严蔚敏)算法2.3-算法2.4(线性表顺序表的插入与删除) ...
分类:
编程语言 时间:
2018-10-01 11:58:01
阅读次数:
230
大学有一门课程叫做数据结构,严蔚敏的课本,其中详细介绍了集中经典的排序算法,学习复习反复几次,但是直到现在仍然只记得名字了,所以想记录下来,随时复习直至牢记于心。经常面试的朋友知道,排序算法在面试中出现的频率很高,尤其是开发、算法等岗位,因为排序算法是算法的入门知识。排序算法的思想可以灵活应用到实际 ...
分类:
编程语言 时间:
2018-09-20 01:02:34
阅读次数:
163
数据结构 严蔚敏版本 P31 的静态链表 用一位数组来实现链表 通过数组来实现链表的时候,需要自己定义Malloc和Free函数; 静态链表的结构 对一个链表进行一下的初始化 为了辨明数组中哪些空间没有被使用,解决的办法是把所有的没有被使用过的空间组成一个备用链表,这个链表的头部是space[0], ...
分类:
其他好文 时间:
2018-05-15 00:24:01
阅读次数:
156
参考资料 《算法(java)》 — — Robert Sedgewick, Kevin Wayne 《数据结构》 — — 严蔚敏 为什么要使用哈希表 查找和插入是查找表的两项基本操作,对于单纯使用链表,数组,或二叉树实现的查找表来说,这两项操作在时间消耗上仍显得比较昂贵。 以查找为例:在数组实现的查 ...
分类:
编程语言 时间:
2018-02-22 15:28:13
阅读次数:
241
参考资料 《算法(java)》 — — Robert Sedgewick, Kevin Wayne 《数据结构》 — — 严蔚敏 参考资料 《算法(java)》 — — Robert Sedgewick, Kevin Wayne 《数据结构》 — — 严蔚敏 这篇文章主要介绍实现字典的两种方式 有序 ...
分类:
编程语言 时间:
2017-12-14 15:49:24
阅读次数:
295
第二章 线性表 2.1 线性表及其基本运算 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 1、线性表:是n个数据元素的有限序列。 直接前驱元素、直接后继元素,n = 0时,称为空表。 一个数据元素能够有若干个数据项组成。在这样的情况下,常把数据元素称为记录。含有大量记录的线性表又称为文 ...
分类:
其他好文 时间:
2017-06-05 10:30:43
阅读次数:
216
很多笔试面试都喜欢考察快排,叫你手写一个也不是啥事。我很早之前就学了这个,对快速排序的过程是很清楚的。但是最近自己尝试手写,发现之前对算法的细节把握不够精准,很多地方甚至只是大脑中的一个映像,而没有理解其真正的本质意图。于是今天结合了《数据结构》(严蔚敏),和《算法导论》进行一番探究。 首先先给出快 ...
分类:
编程语言 时间:
2016-09-10 20:50:52
阅读次数:
225
课本源码部分 第12章 文件 - 顺序文件归并 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入 ...
分类:
其他好文 时间:
2016-06-23 12:57:41
阅读次数:
273