v慕言的博客

树 1、基本结构1、基本结构public class BinaryTree<Key extends Comparable<Key>, Value> { //记录根结点 private Node root; //记录树中元素的个数 private int N; private class Node { //存储键 public Key key; //存储值 private Va

符号表的基本结构基本结构有序符号表基本结构public class OrderSymbolTable<Key extends Comparable<Key>,Value> { //记录首结点 private Node head; //记录符号表中元素的个数 private int N; private class Node{ //键 public Key key; //值 pu

刷题-链表简单-API及套路总结1、链表-简单-约7题1)反转链表1、链表-简单-约7题1)反转链表【题目特点】： 【原理】： 递归和迭代(移动双指针)【复杂度】：时间复杂度为O(n)，空间复杂度为O(1)....

刷题常用API及套路总结1、排序1.1 排序API1.2 排序套路总结2、排序1.1 排序API1.2 排序套路总结1、排序1.1 排序API1.2 排序套路总结2、排序1.1 排序API1.2 排序套路总结

待完善。。

待更新。。Arrays.sort(nums);

1、冒泡排序2、插入排序每次找出最小索引,与首位进行交换public class Selection { public static void sort(Comparable[] a) { for (int i = 0; i < a.length - 1; i++) { int minIndex = i; for (int j = i + 1; j < a.length; j++) {

2.3.1 栈在括号匹配中的应用2.3.2 栈在表达式求值中的应用2.3.3 栈在递归中的应用2.3.4 队列在层次遍历中的应用

wqwq

#define MaxSize 50typedef struct Linknode{ int data; struct Linknode *next;} *LiStack;

// 1、头插法// 2、尾插法// 3、按序号查找结点值// 4、按值查找表结点// 5、插入节点操作// 6、删除节点操作// 7、求表长操作#include <stdio.h> #include <stdlib.h> #include <stddef.h>typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;// 1、头插法// 2、尾插

1、初始化表2、插入操作3、删除操作4、按值查找5、按位查找操作6、输出操作7、判空操作8、销毁操作#include <stdio.h> #include <stdlib.h> #define MaxSize 50typedef struct{ int data[MaxSize]; int length;} SqList;//初始化一个空表void InitList(SqList *L){ L->length=0;}//插入操作int