本文是Coursera数据结构课程第一周的学习笔记，涵盖了数组、链表、栈、队列和树的基本概念和操作。数组取元素的时间复杂度为O(1)，链表的pop(back)操作为O(N)，双向链表、栈（LIFO）和队列（FIFO）的特点被详细阐述，队列的所有操作复杂度均为O(1)。此外，还介绍了树的结构及其两种遍历方式：深度优先和广度优先。
本文是Coursera数据结构课程第一周的学习笔记，涵盖了数组、链表、栈、队列和树的基本概念和操作。数组取元素的时间复杂度为O(1)，链表的pop(back)操作为O(N)，双向链表、栈（LIFO）和队列（FIFO）的特点被详细阐述，队列的所有操作复杂度均为O(1)。此外，还介绍了树的结构及其两种遍历方式：深度优先和广度优先。
最低0.47元/天 解锁文章
扫一扫
11-24
252
252
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
