树 树是一种非常重要的非线性数据结构。 树的树形图表示法规定在用直线连接起来的两端结点中，处在上端的结点是前驱，处在下端的结点是后继。 树的逻辑结构可表示为T=(D,R); 数据元素集合：D={A,B,C,D,E,F,G,H,I,J,K,L} 各数据元素之间的前后关系：R = {<A,B>,<A,C>,<A,D>,<B,E>,<B,F>
算法-链表：链表的常见六个操作 设计一个链表，实现六个接口： 1、获取链表的第index个节点的数值。 2、在链表的最前面插入一个节点。 3、在链表的最后面插入一个节点。 4、在链表的第index个节点前面插入一个节点。 5、删除链表的第index个元素。 6、打印当前链表。 注意：index从0
java 实现链表 用节点类储存数据。 代码 /** * 链表储存结构实现顺序表 * @param <E> */ public class LinkedList<E> { // 头节点 private LinkedNode<E> first; // 尾节点 private LinkedNode<E> last; // 顺序表内储存的数据个数 private int
//点击标题可以到达题目的地址。 1、给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null public class LinkedList { public LinkedNode head; public LinkedNode detectCycle() { LinkedNode fast = this.head; LinkedNode slow = t
1、删除链表中等于给定值 val 的所有节点 public class LinkedList { public LinkedNode head; public void removeAllVal(int val) { if (this.head == null) {//判断链表是否为空 return ; } LinkedNode prev = thi
单链表的反转与逆序打印 1. 单链表反转的思路 1.创建一个新的头结点 2.遍历原来的单链表，依次把各个数据节点插入到新头结点后面 3.把新头结点的指向换为原来头结点的指向 2.单链表逆序打印的思路 1.利用栈先进后出的特点，把单链表各个数据节点依次压栈，压栈完成之后在进行弹栈
#include<iostream> #define ERROR 0 #define OK 1 #define NOTFOUND 0 using namespace std; typedef char ElemType; /*定义结点和循环链表*/ typedef struct LinkedNode { ElemType data; LinkedNode *next; } CLinkedList; /*初始化循环链表*/ void InitList(CLin
面云账户时候问了LRU，具体实现的方式是map+双链表。Set和Get的时间复杂度都是O(1)。完整写一遍复习一下, 仅作记录 /** * @Author: lzw5399 * @Date: 2021/5/20 22:28 * @Desc: 基于map和双链表实现的LRU算法 */ package main import "sync" func main() { lru := NewLRUCac
在谈顺序表之前我们先谈一下线性表，显而易见为啥叫线性表，就是因为表中的元素时连续的，而线性表又分为顺序表和链表。 这两者有啥不同呢？ 顺序表 链表 在物理地址上是连续存储的 物理存储结构非连续 可以随机访问 只能遍历查找，不支持随机访问 在中间位置或者表头添加
#include <stdlib.h> #include <stdio.h> #include <string.h> //这是常规的三个头文件 #pragma warning(disable:4996) //这是为了避免vs报错。 //带头节点的单链表 struct LinkedNode { //定义结构体用以表示链表的结点 int data; struct LinkedNode* next; }; //
链表：是一种物理存储结构上非连续存储结构。 无头单向非循环链表示意图：下面就来实现这样一个无头单向非循环的链表。 1.头插法 public void addFirst(int elem) { LinkedNode node = new LinkedNode(elem); //创建一个节点 if(this.head == null) { //空链表
HashTable存储单词 存储单词的具体原理：将单词中的字母a到z分别对应1到26数字，空格为0进行自定义编码。根据编码规则，将单词中的每一个字母对应到相应的数字。利用幂运算得一个数字。比如:cats所对应的数字为 3*27^3+1*27^2+20*27^1+19*27^0=60337 这样得到了一个数值，如果将该值作为数
