![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 70
pokerface_lx
这个作者很懒,什么都没留下…
展开
-
数据结构复习 - 栈Stack
Stack 后入先出 Last In First Out(LIFO)基本操作empty() //判断是会否为空push() //压栈pop() //出栈peak() //栈顶元素search() //返回元素位置应用BFS 迷宫八皇后算数表达式中序表示法: 2*3+4*5前序表示法: +*23*45后序表示法: 23*45*+原创 2016-07-03 11:26:43 · 254 阅读 · 0 评论 -
数据结构复习 - 队列Queue
Queue 先入先出 First In First Out(FIFO)在java中,Queue定义为接口,实现类有AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingDeque, LinkedBlockingQueue, LinkedList, Priority原创 2016-07-03 11:28:53 · 372 阅读 · 0 评论 -
数据结构 - 树Tree
特殊二叉树满二叉树完全二叉树查找二叉树二叉排序树Binary Search TreeBinary Sort Tree性质定义查找插入删除最优二叉树哈夫曼树定义基本术语构造哈夫曼树哈弗曼编码线索二叉树定义将二叉树转化为线索二叉树二分树二叉排序树二叉搜索树二叉树的遍历二叉树在树状结构中对内存空间的利用率最高特殊二叉树满二叉树如果二叉树的高度为h,树的节点数为2^原创 2016-07-03 11:40:04 · 477 阅读 · 0 评论 -
数据结构复习 - 图Map
图的表示生成树最小成本生成树MSTPrim算法Kruskal算法图形最短路径AOV网络与拓扑排序AOV网络拓扑排序的实现完全图: 在无向图中,n个顶点正好有n(n-1)/2条边,则称为完全图。强相连: 在有向图中,若两顶点见有两条方向相反的边称为强相连(A->B B->A)图的表示相邻矩阵法 - A B C D E A 0 1 0 0原创 2016-07-03 11:57:34 · 447 阅读 · 0 评论 -
剑指Offer 读书笔记 (Java实现)(更新中)
剑指Offer 读书笔记 Java实现面试题2 - 实现Singleton模式面试题3 - 二维数组中的查找面试题4 - 替换空格面试题5 - 从尾到头打印链表面试题6 - 重建二叉树面试题7 - 用两个栈实现队列原创 2016-08-06 18:55:56 · 332 阅读 · 0 评论