Press "Enter" to skip to content

Tag: 链表

数据结构之链表

之前介绍的动态数组,都是以用户的角度来看的,实际栈,队列底层都是依托于静态数组实现的,靠resize来解决固定容量问题。但是这次所说的链表是真正的动态数据结构(最简单的) 为什么链表是很重要的数据结构: 真正的动态数据结构 更深入的理解引用或者指针 更深入的理解递归 辅助组成其它数据结构 链表 数据存储在节点(Node)中 优点:真正的动态,不需要处理固定容量的问题 缺点:丧失了随机访问的能力…

Leave a Comment