- 博客(3)
- 收藏
- 关注
RSS订阅原创 java数据结构：二叉搜索树
本教程的内容基本来自于《Java数据结构与算法》树类型的数据结构是最通用的数据结构之一。树由节点和边构成，在其顶层只有一个根节点，从根节点向下蔓延到子节点，而子节点又可以继续向下蔓延。节点用来存放数据，边用来描述两个节点之间的关系，下图就是一种树的结构 二叉树是一种特殊的树形结构，其每个节点最多包含两个子节点，分别称为左子节点和右子节点，含有这样关系的节点称为父节点和子节点。如...
2018-03-16 18:09:22
180
原创 java数据结构：队列与实现
本教程的内容基本来自于《Java数据结构与算法》队列是一种先进先出的数据结构，如下图。 每次进来新的元素，总是在队列的尾部插入；每次取出队列元素，总是在头部。队列的结构来自于生活中的排队机制。插入元素称为入队，取出元素称为出队。使用数组实现队列，需要两个指针，一个队尾指针，一个队头指针。1.初始化队列class Queue{ private int rear; ...
2018-03-15 10:42:29
380
原创 java数据结构：栈与实现
本教程的内容基本来自于《Java数据结构与算法》栈是一种先进后出的数据结构，如下图。第一个压入的元素总是在栈底，最后压入的元素总是在栈顶，结构就像盒子装东西一样。压入元素称为入栈，取出元素称为出栈。使用数组来实现一个栈，只需使用一个指向栈顶的指针即可。1.初始化栈class Stack{ private int maxSize; //...
2018-03-14 20:28:03
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人