alvin93的博客

2018-7-23 回家啦，呆上两周回去～bj就剩大毛毛啦，金可怜～在说哈希表之前需要先理清下之前各种数据结构，来看看各种ADT的特点。Array 数组 python自带的array，只能存储 List 列表 LinkedList 单链表 CircularDoubleLinkedList 循环双链表 Double ended Queue 双端队列 Sta...

2018-7-17 北京暴雨 一周多没更新了，总是往医院跑。 根据Pegasus Wang 大佬的教程，边学边做抽象数据类型ADT Abstract Data Type，抽象数据类型，我们在组合已有的数据结构来实现一种新的数据类型， ADT 定义了类型的数据和操作。 实现一个ADT的时候，应该注意以下几点： 1.如何选用恰当的数据结构作为存储？ 2.选取的数据结构能否满足 ADT ...

2018-7-18 北京阴 大毛夏令营过啦！线性结构：内存连续，可以通过下标访问——如list 链式结构：内存不连续，通过链接指针的方式指向下一个，不可以通过下标访问；但是追加元素方便；查找时需要遍历单链表通过指针的方式将节点一个个串起来 root(根节点，是一个入口，可以进行遍历) — head — node — node — tail每一个node包含：value和ne...