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的思想和实现方式,可以帮助我们理解计算机的底层逻辑,以及如何采用更好的方式使用计算机。
标签:ADT,计算机,导论,元素,list,数据结构,List From: https://www.cnblogs.com/cheese-wa/p/18075616