摘要: 一、引入问题 顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。 二、概念 将元素存放在通过链接构造起来的一系列存储块中 链表是一种常见的基础数据结构,是一种线性表,但是不 阅读全文
posted @ 2019-06-13 11:32 chjxbt 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 一、引入问题 在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。一组数据中包含的元素个数可能发生变化(可以增加或删除元素)。 对于这种需求,最简单的解决方案便是将这样一组元素看成一个序列,用元素在序列里的位置和顺序,表示实 阅读全文
posted @ 2019-06-13 11:31 chjxbt 阅读(582) 评论(0) 推荐(0) 编辑