
数据结构
xuyin1204
这个作者很懒,什么都没留下…
展开
-
单向链表和双向链表
单向链表: package com.test.linkedlist; public class SingleLinkedList { private Node root; // 向链表中添加一个结点 public void add(Object obj) { Node node = new Node(obj); if (root == null) { root = node; return;原创 2021-06-10 17:39:16 · 89 阅读 · 0 评论 -
二叉树的广度优先搜索(BFS)和深度优先搜索(DFS)
参考:二叉树的深度和广度优先遍历 - Java实现 package com.test.binarytreetraverse; import java.util.ArrayDeque; import java.util.Stack; public class BinaryTree { static class TreeNode{ int value; TreeNode left; TreeNode right; public Tre转载 2021-06-10 15:34:34 · 92 阅读 · 0 评论 -
剖析HashMap结构
参考视频:剖析HashMap源码 1、 图解数据结构【有图有真相】 HaspMap数据结构是:数组 + 链表原创 2020-06-27 22:11:05 · 146 阅读 · 0 评论 -
数据结构探险——图篇(代码实现)
imooc相关学习视频.原创 2020-05-29 22:39:55 · 207 阅读 · 2 评论 -
数据结构探险——树篇(代码实现)
imooc相关学习视频.原创 2020-05-29 22:24:22 · 574 阅读 · 0 评论 -
数据结构探险——线性表篇(代码实现)
imooc相关学习视频 1、什么是线性表? 线性表是n个数据元素的有限序列。 2、应用场景 通讯录原创 2020-05-25 22:22:08 · 686 阅读 · 0 评论 -
数据结构探险—队列篇(环形队列代码实现)
imooc相关学习视频. 环形队列代码实现 MyQueue.h–定义环形队列相关功能接口和元素的头文件(存入的数据都是int类型) #ifndef MYQUEUE_H_ #define MYQUEUE_H_ /* * 环形队列C++实现 */ class MyQueue { public: MyQueue(int queueCapacity); //InitQueue(&Q) 创建...原创 2020-05-06 13:21:26 · 321 阅读 · 0 评论 -
数据结构探险—栈篇(代码实现)
栈代码实现 目的:掌握栈的实现原理和运行机制 第一个测试代码 MyStack.h–>定义栈相关功能接口和元素的头文件(存入的数据都是char类型) class MyStack { public: MyStack(int size); //分配内存初始化栈空间,设定栈容量,栈顶 ~MyStack(); //回收栈空间内存 bool stackEmpty(); //判断栈是否为空,为空返回true,非空返回false bool stackFull();原创 2020-05-10 17:49:02 · 177 阅读 · 0 评论