摘要: 1, 无序链表(Unordered linked list) 链表是有若干个数据节点依次链接成的数据结构,如下图所示,每一个数据节点包括包括数据和一个指向下一节点的指针。(python中的list就是由链表来实现的) 无序链表操作: python实现无序链表 定义了Node类和UnorderedLi 阅读全文
posted @ 2018-12-02 18:14 silence_cho 阅读(1051) 评论(0) 推荐(0) 编辑
摘要: 1,查找算法 常用的查找算法包括顺序查找,二分查找和哈希查找。 1.1 顺序查找(Sequential search) 顺序查找: 依次遍历列表中每一个元素,查看是否为目标元素。python实现代码如下: #无序列表 def sequentialSearch(alist,item): found = 阅读全文
posted @ 2018-12-02 18:11 silence_cho 阅读(1099) 评论(0) 推荐(0) 编辑