
数据结构
数据结构类文章汇总
big_eleven
Java软件研发工程师,6年工作经验,热爱技术分享,擅长输出Java知识与心PMP应用心得。
公众号:未来优秀PM
展开
-
数据结构--一看就懂的线性表讲解
线性表是我们日常中用到的最多的数据结构,它的最基本的特点是它最多只有一个前驱,最多只有一个后驱,只有第一个节点没有前驱,只有最后一个节点没有后驱。简言之:线性表就是n 个元素的有限序列,其一般描述为A = (a1,a2,a3…)线性表的存储结构分为:顺序存储和非顺序存储,其中顺序存储又叫向量存储,也叫一维数组存储。1.顺序存储线性表的顺序存储也叫向量存储,也叫一维数组存储。线性表中节点存放的物理顺序 和逻辑顺序是一样的,A = (a1,a2,a3…)对应的存储结构图如下:线性表中第一个元素的位原创 2020-08-20 15:50:23 · 621 阅读 · 0 评论 -
数据结构---来自外太空讲解的树的基本概念
免责声明:本博客图片来自互联网,如有侵权请私信。如果想了解如何编码实现二叉树,请跳转另一篇博客:Java编码实现树1.什么是树按结构划分数据结构分为:一对一和一对多。一对一的数据结构包括:线性表、栈、队列、串一对多的数据结构包括:树树形结构如下图:2.名字解释节点:每个圆圈都为一个节点根节点:没有父节点的节点,最顶端的节点,如上图根节点为100父节点:如上图2的父节点位17子节点:上图17的子节点有2 7兄弟节点:上图 2、7为兄弟节点子树:左子树..原创 2020-08-17 15:17:32 · 780 阅读 · 0 评论 -
数据结构---ArrayList源码阅读
ArrayList继承自AbstractList默认大小为10/** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10;//可以看到ArrayList继承AbstractListpublic class ArrayList<E> ...原创 2019-10-11 17:16:59 · 136 阅读 · 0 评论 -
数据结构---Java编码实现树
二叉树节点类/** * 树节点 */public class Treenode { //节点权 int data ; //左子节点 Treenode leftNode; //右子节点 Treenode rightNode; public Treenode(int data){ this.data = dat...原创 2019-05-02 20:52:39 · 257 阅读 · 0 评论 -
数据结构---Java编码实现栈、队列、链表的常规功能
栈public class MyStack { //用数组实现数据栈 int[] elements; public MyStack() { this.elements = new int[0]; } /** * 入栈,入栈的数据放在数组尾部 */ public void push(int element...原创 2019-05-01 22:29:36 · 202 阅读 · 0 评论