数据结构导论

2024.3.15
Author：芝士wa
参考视频链接：bilibili-深入浅出数据结构

---

1. 数据结构的定义

数据结构是一种方法，是计算机存储和组装数据的方式，使这些数据可以得到有效利用

2. 数据结构的分类

Abstarct Data Type(ADT)

• 数组 Array
• 链表 Linked List
• 栈 stack
• 队列 queue
• 树 tree
• 图 graph

3.数据结构的常见操作（以list为例）

List

• 初始化
• 增加（插入）元素
• 删除元素
• 元素个数
• 读写，修改list中的元素
• 指定list类型
  对于顺序表来说，增删改查的时间复杂度通常为O(n)

4.总结

数据结构的重要性在于思想，通过学习不同ADT的思想和实现方式，可以帮助我们理解计算机的底层逻辑，以及如何采用更好的方式使用计算机。