封面
封面

数据结构(一)

解释

数据结构:计算机存储、组织数据的存储方式,类似锅碗瓢盆
算法:一系列解决问题的清晰指令,就像食谱

之间的关系

程序 = 数据结构 + 算法
数据结构为算法提供服务,算法围绕数据结构操作。

需要学习的数据结构

  • 栈、队列、链表(有序)
  • 集合、字典(无序)
  • 树、堆、图(有连接关系)

需要学习的算法

  • 链表:遍历链表、删除链表节点。
  • 树、图: 深度/广度优先遍历
  • 数组:冒泡/选择/插入/归并/快速排序、顺序/二分搜索