08 2021 档案

链表
摘要：1 底层存储结构 顺序表需要一块连续的内存空间 来存储， 对内存的要求比较高。如果我们申请一个 100MB 大小的顺序表，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于 100MB，仍然会申请失败。 而链表恰恰相反，它并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块 阅读全文
posted @ 2021-08-30 11:47 PRO_Z 阅读(116) 评论(0) 推荐(0) 编辑
顺序表
摘要：1定义 顺序表是一种线性表数据结构，即线性结构；它用一段连续的内存空间 来存储一组具有相同类型 的数据。 线性表（Linear List）：顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其中，顺序表、链表、队列、栈等都是线性表结构。 非线性表：是与线性表相 阅读全文
posted @ 2021-08-29 21:48 PRO_Z 阅读(747) 评论(0) 推荐(0) 编辑