数据结构
Always Change
学习使我快乐!好记性不如烂笔头。
展开
-
【数据结构】-链表
链表的存储结构链表不需要一块连续的内存空间,它是通过"指针"将一组零散的内存块串联起来使用。假如现在申请100M的数组,如果没有连续的内存空间,会申请失败,但是申请100M的链表,是可以成功的,说明链表的存储结构不需要连续的内存空间,只要内存满足需求就可以。链表的结构分类1.单向链表特点链表是通过指针将自足零散的内存块串联起来,每个内存块称为链表的 “结点”,每个 “结点”...原创 2020-03-27 11:39:00 · 365 阅读 · 0 评论 -
【数据结构】-数组的特性
数组定义数组(Array):是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据。关键定义点:1.线性表线性表,从字面上理解就是数据排成一条线一样的结构,每条线上的数据最多只有向前和向后两个方向。数组、链表、队列、栈都是线性表结构。如图所示非线性表结构:二叉树、堆、图等,非线性表中,数据之间不是简单对前后关系(交叉、父子等)。2.连续内存空间&&...原创 2020-03-26 10:32:15 · 689 阅读 · 0 评论