
数据结构与算法
肖鹏丶
Change the World with Code !
展开
-
集合
1. 数组与集合用来存储一种数据类型的集合容器。 特点: 1. 只能存储一种数据类型的数据 2. 一旦初始化,数组的长度是固定的 3. 数组中元素之间的内存地址连续 4. Object类型的数组可以存放任意类型的数据 集合相比与数组: 集合可以存放任意类型的数据对象,数组只能存放同一种类型的数据。 集合的长度是可以改变的,数组是固定长度的。2. Collection接口以下是Ja原创 2016-10-03 23:34:42 · 434 阅读 · 0 评论 -
连续存储_数组
#include #include #include struct Arr { int * pBase; //数组第一个元素的地址 int len; //数组长度 int cnt; //数组有效元素的个数 }; void init_arr(struct Arr * pArr , int length); int append_arr(struct原创 2017-07-31 22:05:11 · 363 阅读 · 0 评论 -
离散存储_链表
链表的定义: 链表也是一种线性表,它的数据的逻辑组织形式是一维的。链表的物理存储结构使用一组地址任意的存储单元存储数据的。在链表中每个结点可以是一个结构体元素,当然也可以是其他构造类型元素。在链表的每一个结点中,有一个专门用来存档指针的域,用这个指针来存放后继结点的地址。 一个链表通常有一个表头,它是一个指针变量,用来存放第一个结点的地址。此外,链表的最后一个结点的指针域要置空(NULL),因原创 2017-07-31 22:52:44 · 372 阅读 · 0 评论