- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 数据结构——线性表
维基百科对线性表的定义是:线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。至于更加详细的内容,可以自行谷歌搜索,网上很多解析,这里不再重复,下面直接上代码。/*====================================================== * FileName: .........
2018-10-10 16:31:34 352 1
原创 顺序存储结构和链式存储结构的优缺点比较
顺序存储结构和链式存储结构的比较优缺点顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1),存储空间利用率高。 缺点:插入或删除元素时不方便。 链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 优点:插入或删除元素时很方便,使用灵活。 ........................
2018-10-09 17:45:34 63770 9
原创 数据结构——各种链表队列的实现
前言: 数据结构按照逻辑结构可以分为:线性结构和非线性结构;按照存储结构可以分为:顺序存储和链式存储。队列的实现已经很普及,网上也已经有各式各样的实现代码,这里介绍几种常用的队列实现方式,以便将来当做模块直接使用,也可供其它开发者参考。 下面图片来源于网络,用于对对数据结构有一个比较简单和全面的了解。(一)最简队列实现下面代码实现一条最简单的队列的功能,每个.........
2018-10-09 11:31:56 653 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人