- 博客(2)
- 收藏
- 关注
RSS订阅原创 链表（Linked list）
相比数组，链表是一种稍微复杂一点的数据结构。数组要求一块连续内存空间来存储，对内存要求比较高。而链表通过指针将一组零散的内存块串联起来使用，不需要内存地址连续。链表的结构五花八门，最常见的三种链表结构是单链表，双向链表和循环链表。刚刚讲到链表通过指针将一组零散的内存块串联在一起。其中我们把内存块成为链表的**“结点”。为了将所有的节点串起来，每个链表的节点除了存储数据之外，还需要记录链上的下一...
2019-10-19 10:12:55
324
原创 Array
数组（Array）是一种线性表数据结构。他用一组连续内存空间，来存储一组具有相同类型的数据。是一种最基础的数据结构。数组最大的特点是支持随机访问（平均时间复杂度O(1)），但插入、删除操作比较低效，平均时间负责度为O(n).代码实现数组基本功能（插入、删除、随机访问等）class MyArray: """A simple wrapper around List. You c...
2019-10-18 13:08:58
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人