2024年3月21日
栈 Stack
摘要： 2024.3.18 芝士wa 参考视频：bilibli-数据结构-栈 栈 Stack 定义 栈是一个列表或集合，它的插入和删除只能在一端进行，称之为栈顶。栈是一种LIFO(Last in first out)型ADT。 栈的基本操作： 入栈 出栈 返回栈顶元素 判断是否为空 以上操作的时间复杂度均为 阅读全文
posted @ 2024-03-21 17:34 芝士wa 阅读(26) 评论(0) 推荐(0)
2024年3月17日
链表 Linked List
摘要： 2024.3.15 芝士wa 参考视频：bilibli-数据结构-链表 “印度小哥讲得真好” 链表 对于链表来说，存储数据需要两个部分，一是数据本身，二是指针，该指针指向下一个数据的地址，依次链接，直到最后一个元素，指针指向空（NULL） 遍历的时间复杂度为O(n) 插入的时间复杂度为O(n) 删除 阅读全文
posted @ 2024-03-17 17:12 芝士wa 阅读(76) 评论(1) 推荐(0)
2024年3月15日
数据结构导论
摘要： 2024.3.15 Author：芝士wa 参考视频链接：bilibili-深入浅出数据结构 1. 数据结构的定义 数据结构是一种方法，是计算机存储和组装数据的方式，使这些数据可以得到有效利用 2. 数据结构的分类 Abstarct Data Type(ADT) 数组 Array 链表 Linked 阅读全文
posted @ 2024-03-15 15:54 芝士wa 阅读(28) 评论(0) 推荐(0)