coursera 课程 data structures 第一周笔记(习题待更新)

1.array

特点:
从数组中取元素,时间复杂度为 O ( C ) O(C)
在这里插入图片描述
总结:
在这里插入图片描述

2.linked list(链表)

在这里插入图片描述
注意pop(back)也是O(N), 因为要找倒数第二个元素

对于双向链表:
在这里插入图片描述

在这里插入图片描述

3.stack(栈)

从下到上
可以用来建立array 或者 linked list
在这里插入图片描述

LIFO的意思: last in, first out (后进先出)

4.queue(队列)

FIFO(先进先出)
队列可以与其他类型(数组、链表)等同步操作
每个队列的操作复杂度都是 O ( 1 ) O(1)

5.trees(树)

典型的一个二叉树
树上的每一个节点都有以下元素:

  • 内容(key)
  • 左子树(node.left)
  • 右子树(node.right)

树的遍历有两种:深度优先和广度优先(一层一层打印):
深度优先遍历又可以分为:
(pre-order,post-order and in-order)
广度优先可以用队列实施

发布了10 篇原创文章 · 获赞 0 · 访问量 95

猜你喜欢

转载自blog.csdn.net/xcpython/article/details/103932944