不懂的东西还有很多,随着不断的学习,不懂的东西更多,无法消灭更多不懂的东西,那就不断的充实自己吧。 欢迎关注微信公众号:菜鸟的机器学习
发布时间:2013-01-08 09:57:23
1. 线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。这些数据元素可以存在内存未被占用的任意位置。? ?? ?它包括两个域:其中存储数据元素信息的域称为数据域;存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链。? ?由于此链表的每个结点中只包含一个指针域,故又称为线性链表或单链表。? ?对于线性表来说,总得有个头有个尾,链表也不例外。我们把链表中第一......【阅读全文】
发布时间:2013-01-06 22:07:04
1.1 线性表的定义???线性表(List):零个或多个数据元素的有限序列。??在数据元素的非空有限集中,线性结构的特点:?(1)存在唯一的一个被称为“第一个”的数据元素;?(2)存在唯一的一个称为“最后一个”的数据元素;?(3)除第一个之外,集合中的每个数据元素均只有一个前驱;?(4)除最后一个之外,集合中的每个数据元素只有一个后继;? 优点:可以随机访问元素? 缺点:对于插入和删除元素,需要大量的位置移动1.2 线性表的顺序表示? ?线性表的顺序存储结构,指的是......【阅读全文】