摘要: 为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。 链表的定义 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续 阅读全文
posted @ 2018-06-15 15:18 耐烦不急 阅读(674) 评论(0) 推荐(0) 编辑
摘要: 内存、类型本质、连续存储: 顺序表 在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。一组数据中包含的元素个数可能发生变化(可以增加或删除元素)。 对于这种需求,最简单的解决方案便是将这样一组元素看成一个序列,用元素在序列 阅读全文
posted @ 2018-06-15 11:12 耐烦不急 阅读(367) 评论(0) 推荐(0) 编辑