数据结构
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 · 67 阅读 · 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 · 75 阅读 · 0 评论 -
剖析HashMap结构
参考视频:剖析HashMap源码1、 图解数据结构【有图有真相】HaspMap数据结构是:数组 + 链表原创 2020-06-27 22:11:05 · 126 阅读 · 0 评论 -
数据结构探险——图篇(代码实现)
imooc相关学习视频.原创 2020-05-29 22:39:55 · 183 阅读 · 2 评论 -
数据结构探险——树篇(代码实现)
imooc相关学习视频.原创 2020-05-29 22:24:22 · 537 阅读 · 0 评论 -
数据结构探险——线性表篇(代码实现)
imooc相关学习视频1、什么是线性表?线性表是n个数据元素的有限序列。2、应用场景通讯录原创 2020-05-25 22:22:08 · 631 阅读 · 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 · 280 阅读 · 0 评论 -
数据结构探险—栈篇(代码实现)
栈代码实现目的:掌握栈的实现原理和运行机制第一个测试代码MyStack.h–>定义栈相关功能接口和元素的头文件(存入的数据都是char类型)class MyStack{public: MyStack(int size); //分配内存初始化栈空间,设定栈容量,栈顶 ~MyStack(); //回收栈空间内存 bool stackEmpty(); //判断栈是否为空,为空返回true,非空返回false bool stackFull();原创 2020-05-10 17:49:02 · 158 阅读 · 0 评论