摘要： 数据结构在学什么 把现实世界中的问题信息化 用代码描述现实问题 高效地处理这些信息-> 创造价值 408四门课关系 数据结构的基本概念 数据 数据是信息的载体 是描述客观事物、字符以及所有能够输入到计算机中并被计算机识别和处理的符号的集合。 数据是计算机程序加工的原料 数据元素、数据项 数据元素是数 阅读全文

摘要： 哈希表 为什么需要哈希表 我们已经有数组、链表、栈和队列，但是有这样的情况： 一个不懂的英语单词，在电子词典，我们可以直接输入单词就得到结果； 查询学生的成绩，怎么样才能在只知道学号的情况下就得到结果； ... 这就需要神奇的哈希表。哈希表就像字典，方便我们查询和统计 哈希表的特点和实现 哈希表（h 阅读全文

摘要： 参考博文： https://blog.csdn.net/li_101357/article/details/52745661 Python官网教程 https://docs.python.org/zh-cn/3/tutorial/classes.html 变量和对象 a = 3 b = 'hello 阅读全文

摘要： 栈和队列 物理结构和逻辑结构 物理结构：数组和链表在内存中都有实实在在的内存空间，这就是物理结构 逻辑结构：逻辑结构是抽象的概念，它依赖于物理结构而实现 栈stack 栈是什么： 栈是一种线性数据结构，栈中的元素只能先入后出（first in last out），即最早进的，最后一个出。 形象的类比 阅读全文

摘要： 链表 链表是一种单线联络的形式 单向链表的结构： data|next > data|next > data|next > data|next > .... > NULL 既然有单向列表，如果我快速地找到前面的节点，怎么办？ 双向链表 NULL < prev|data|next > prev|data 阅读全文

摘要： 2020/5-20 一个有趣的问题数组数组的基本操作（在Python中就是list呗） 读取操作更新元素插入元素删除元素辨析：Python中方法对上述代码补充如下： 一个有趣的问题 list = [] list[0] = 1 报错，说是索引超出了范围range 为什么会这样？ 因为我们定义的列表的长 阅读全文

摘要： 什么是算法 algorithm，最早来自数学领域的概念 衡量算法好坏的重要标准有两个： 时间复杂度 我们使用程序执行次数来代表程序运行时间 T(n)，程序基本操作执行次数的函数（通过这个函数可以算出来程序执行多少次数）,n是问题的规模 有了T(n)，我们是不是就能比较程序运行时间了呢？ 并非如此，确 阅读全文