这些是在算法设计中用到的一些数据结构，网上也不容易搜索的到，所以拿出来与大家共享。主要包括:ArrayQueue,MergeSort,MinHeap.还有一些其它的数据结构，在这里没有单独发布，因为在前面发布的算法中已经发布了，可以到那里面去找。

这个算法是用分支界限思想来解决布线算法。用java实现。其中的ArrayQueue的数据结构我前些日子已经发布，所以没有发布。

内含资源如下： 1.基本数据结构 1.1.Array ........... 动态数组 1.2.LinkedList ... 链表 1.3.BST .............. 二分搜索树 1.4.MapBST ..... 二分搜索树（用于实现映射） 1.5.AVLTree ...... AVL树 2.接口 2.1.Queue ........... 队列接口 2.2.Stack .............. 栈接口 2.3.Set .................. 集合接口 2.4.Ma

java使用数组模拟普通队列

顺序队列结构定义如下: type ArrayQueue struct { q []interface{} capacity int // 队列容量 head int // 队头指针 tail int // 队尾指针 } 实现如下操作: 新建队列 元素入队 元素出队 队列是否为空/为满 队列的遍历 清空队列 代码如下: package main import fmt type ArrayQueue struct { q []interface