数据结构

• 1 分钟阅读
#好好学习 #编程

我好想好好学习啊.
ai 的出现好像让许多许多事情，变得似乎没那么有价值和意义，
包括这里的，从知识总结到这里的做数据结构和算法题 ai 做的比我都好的多。
但，我还是突然好想好好学习啊…

base

base-structure

  • linear
    • array
      • 连续内存位置，偏移
    • linked list
      • 指针或别的链接连接
    • stack, queue
      • 可以通过上面两类实现，可以看作上面两个东西被限定了操作方式的东西，相比上面可能是种更具体的结构
  • non-linear
    • tree
    • graph
    • heap
    • 它们，相比 linear，同样可以被遍历访问，但没有唯一的顺序了。实现，同样都有连续储存和链接两种实现。
      • dfs, bfs
      • DFS 可以使用 栈（Stack） 为遍历中节点的暂存容器来实现；这与用 队列（Queue） 实现的 BFS 形成高度对应。
  • hash table

base-… programming?

计算机程序可以被分为数据与算法，数据结构可以看作数据，而算法…是处理使用数据的程序段。
面向对象里对象的属性和方法，函数式编程里的闭包和函数，也许都可以看作组织这两者的更具体有规律的方式。
即使在什么都没有的 C 里，也会有将一些东西抽象成数据，用表驱动编程去替代冗长的 if else 这种做法。

Abstract Data Type Algebraic Data Type