摘要：
哈希表 哈希表是一种比较特殊的数据结构，它遵循函数映射的思想，以Key: Value的方式存储数据。哈希表最大的特点是可以快速定位到要查找的数据，查询的时间复杂度接近O(1). Python的内置数据结构--字典dict, 就是基于哈希表实现的. 根据数据特点选定合适的表大小和哈希函数是哈希表这种数 阅读全文
摘要：
字符串 可以在字符串中使用\（反斜杠）来表示转义，也就是说\后面的字符不再是它原来的意义，例如：\n表示换行；而\t表示制表符。字符串中表示\要写成\\, etc.. 如果不希望字符串中的\表示转义，我们可以通过在字符串的最前面加上字母r来加以说明. 如: s1 = r'\'hello, world 阅读全文
摘要：
一. 栈（stack） 栈是限定只能在一端进行插入和删除操作的线性数据结构，具有后进先出(last in first out，LIFO)的特征. 栈允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零 时称为空栈。插入一般称为进栈（PU 阅读全文
摘要：
✨✨ 最近在重温数据结构的知识, 这篇blog主要写数据结构中的线性表, 记录自己用python实现这些数据结构以及对应的基本操作方法，方便今后回顾。 一 . 线性表定义: 零个或多个数据元素的有限序列; 二. 线性表的存储结构: 顺序存储 -- eg.数组List 、 元组Tupple 线性表的顺 阅读全文