数据结构电子书、文档下载

java数据结构之二分查找法 binarySearch的实例 折半查找法，前提是已经排好序的数组才可查找 实例代码： public class BinarySearch { int[] bArr; public void setArr(int[] bArr){ this.bArr=bArr; } public static void main(String[] args) { int arrLength=16; int[] bArr=new int[arrLength]; System.out.println("数组:"); bArr=new int[]{72,31,13,94,85,27,64,71,19,55,49,40,8,70,17,13}; for(int i=0;iarrLength;i++){ //bArr[i]=(int)(Math.random()*100); System.out.print(bArr[i]+" "); } System.out.println(); System.out.println("排序:"); QuickSort qs=new QuickSort(); qs.setArr(bArr); qs.quickSort(0, bArr.length-1); for(int i=0;iarrLength;i++){ System.out.print(bArr[i]+" "); } BinarySearch bs=new BinarySearch(); bs.setArr(bArr); System.out.println(); System.out.println("查找:"); int val=bs.binarySearch(bArr.length-1, 0, 13); System.out.println("查找：bArr["+val+"]="+13); } int binarySearch(int max,int min,int val){//有重复的取的是第一个出现的位置 i……

什么是队列结构 一种线性结构，具有特殊的运算法则【只能在一端（队头）删除，在另一端（队尾）插入】。 分类： 顺序队列结构 链式队列结构 基本操作： 入队列 出队列 给出一些应用队列的场景 1):当作业被送到打印机的时候，就可以按到达的顺序排起来，因此每一份作业是队列的节点。 2):售票口的人买票的顺序的按照先来先买的顺序售票。 3):当所有的终端被占用，由于资源有限，来访请求需要放在一个队列中等候。 队列是先进先出的! 我们设置一个叫做LinkQueueT的泛型集合类，该类里面有 Node 作为内部类（作为节点用），它包含了泛型元素和下一个node节点的指向next（Node）。 在Linkqueue的里面设置队列头指针 front和队列尾指针rear，长度size=0；我们先设置一个构造器LinkQueue()，用来初始化这两个指针节点，当然，刚开始初始化的时候 这两个指针仅……

链表简介 链表是一种常见的数据结构，也属于线性表，但不会按线性的顺序来储存数据。而是在每一个节点中，储存了下一个节点的指针。可以看图理解。(有C语言基础的可能比较好理解)。 使用链表结构可以克服数组需要预先知道数据大小的缺点(C语言的数组需要预先定义长度)，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 接下来就是介绍两种常见的链表: 单向链表，双向链表在JavaScript中的实现。 单向链表 链表中最简单的形式就是单向链表，链表中的节点都包含两个部分，第一部分储存着自身信息，第二部分则储存有指向下一节点的指针。最后一个节点则指向NULL: JavaScipt中单向链表的实现 首先，创建一个构造函数。 /** * 单向链表构造函数 */function LinkedList() { /** * 单向链表中节点的构造函数 * @param {Any} element 要传入链表的节……

双向链表和普通链表的区别在于，在链表中，一个节点只有链向下一个节点的链接，而在双向链表中，链接是双向的：一个链向下一个元素，另一个链向前一个元素。 双向链表提供了两种迭代列表的方法：从头到尾，或者反过来。我们也可以访问一个特定节点的下一个或前一个元素。在单向链表中，如果迭代列表时错过了要找的元素，就需要回到列表起点，重新开始迭代。这是双向链表的一个优点。 双向链表：单向链表只能向着一个方向遍历链表节点，而在节点指针域中增加了前向指针的双向链表，则可以向着两个方向遍历节点。这使得双向链表也可以在任何一个节点遍历整个链表。 function DoublyLinkedList() { var Node = function(element) { this.element = element; this.next = null; this.prev = null; }; var length = 0, head = null, tail = null; this.append = function(element){ var node = Node(el……

我作为一名python初学者，为了强化记忆有必要把看过的一些优秀的文章中一些技巧通过notebook的方式练习一次。我认为这么做有几个优点：一来加深印象；二来也可以将学习过的内容保存方便日后查阅；第三也可以培养我写博的习惯（一直都没那个习惯） jupyter notebook格式的文件github下载： 身为程序员除了需要具备解决问题的思路以外，代码的质量和简洁性也很关键，今天又学习到了一些觉得自己很高级的内容跟大家分享，内容包括： Python内置函数开始 Python对数据结构的天然支持 Python强大的标准库 选择正确的内置功能 Python有一个大型标准库，但只有一个内置函数的小型库，这些函数总是可用的，不需要导入。它们每一个都值得我们仔细研究，但是在研究前，我还是给大家一些小的提示，尤其是在其中一些函数的情况下，可以用什么替代更好。 1.……

本文实例讲述了ES6新特性五之Set与Map的数据结构。分享给大家供大家参考，具体如下： 1. Set ① 定义： 它 类似于数组 ，但是成员的值都是唯一的，没有重复的值 。 Set本身是一个构造函数，用来生成Set数据结构 。 var s = new Set();[2,3,5,4,5,2,2].map(x = s.add(x))console.log(s); //Set { 2, 3, 5, 4 } ② 属性和方法 Set结构有以下 属性 。 Set.prototype.constructor ：构造函数，默认就是Set函数。 Set.prototype.size ：返回Set的成员总数。 Set数据结构有以下 方法 。 add(value) ：添加某个值，返回Set结构本身。 delete(value) ：删除某个值，返回一个布尔值，表示删除是否成功。 has(value) ：返回一个布尔值，表示该值是否为Set的成员。 clear() ：清除所有成员，没有返回值。 var s = new Set();s.add(1).add(2).add(2);// 注意2被加入了两次console.log(s.size) // 2console.log(s.has(1)) // trueconsole.log(s.has(2)) // truecon……