![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
秋季的雨
成功的花,
人们只惊羡她现时的明艳!
然而当初她的芽儿,
浸透了奋斗的泪泉,
洒遍了牺牲的血雨。
展开
-
栈
栈是一种先进后出的线性存储结构public class Stack { private int maxSize; //定义栈空间大小 private int array[]; //定义存放栈元素的数组 private int top; //栈顶指针 public Stack(int maxSize) { //初始化栈 this.maxSiz原创 2016-08-18 13:51:47 · 312 阅读 · 0 评论 -
循环队列(java描述)
front:头指针 rear:尾指针 队列为空时:front == rear 队列为满时:(rear + 1) % maxSize = front 循环队列的长度为:(rear - front + maxSize) % maxSize 下面看代码public class Queue { private int maxSize; private int array[];原创 2016-08-18 14:27:47 · 508 阅读 · 0 评论 -
最小生成树之普里姆算法
什么是最小生成树? 定义:给定一个带权无向连通图,从指定结点出发能够连接所有结点并且权值总和最小的树叫最小生成树,也叫权重最小树。 那么普里姆算法是怎么构造最小生成树的? 首先将指定的结点加到到顶点集合V中,由集合内和集合外构成的所有边当中选取权值最小的边,将其对应的集合外的点加入到集合中,重复此操作,直到所有点加入到集合V中,最小生产树构建完毕。#include<原创 2016-09-29 16:47:39 · 632 阅读 · 0 评论