- 博客(2)
- 收藏
- 关注
RSS订阅转载 四、链表
一、概念 1、数组是一块连续的区域，需要堆内存的要求比较高。而链表不需要一块连续的存储空间，它通过指针将一组零散的内存块串联的起来使用。有三种比较常用的链表：单链表、双向链表、循环链表。 1、单链表 单链表有一个头结点和一个尾节点，习惯的第一个节点叫做头结点，最后一个节点叫做尾节点。头结点用来记录链表的基地址，尾节点是一个NULL地址。 2、循环链表 循环链表...
2019-01-05 18:59:57
105
转载 三、数组
一、概念 数组：数组是一种线性表数据结构。他用一组连续的内存空间，来存储一组相同类型的数据。根据概念延伸分析得， 1、根据数组的概念，延伸出一组概念，线性表 和 非线性表 线性表：顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。如：数组、链表、队列、栈都是线性表结构。 非线性表：在非线性表中，数据之间的关系并不是简单的前后关系，比如：二叉树、堆...
2019-01-05 14:36:06
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人