数据结构
数据结构
慕言手记
研究方向:地理信息系统技术与应用
展开
-
树
树 1、基本结构 1、基本结构 public class BinaryTree<Key extends Comparable<Key>, Value> { //记录根结点 private Node root; //记录树中元素的个数 private int N; private class Node { //存储键 public Key key; //存储值 private Va翻译 2021-08-16 22:28:55 · 122 阅读 · 0 评论 -
数据结构之符号表
符号表的基本结构基本结构有序符号表 基本结构 public class OrderSymbolTable<Key extends Comparable<Key>,Value> { //记录首结点 private Node head; //记录符号表中元素的个数 private int N; private class Node{ //键 public Key key; //值 pu翻译 2021-08-08 23:55:42 · 164 阅读 · 0 评论 -
刷题-链表-API及套路总结
刷题-链表简单-API及套路总结1、链表-简单-约7题1)反转链表 1、链表-简单-约7题 1)反转链表 【题目特点】: 【原理】: 递归和迭代(移动双指针) 【复杂度】:时间复杂度为O(n),空间复杂度为O(1). ...原创 2021-07-24 23:49:49 · 253 阅读 · 1 评论 -
刷题常用API及套路总结
刷题常用API及套路总结1、排序1.1 排序API1.2 排序套路总结2、排序1.1 排序API1.2 排序套路总结 1、排序 1.1 排序API 1.2 排序套路总结 2、排序 1.1 排序API 1.2 排序套路总结原创 2021-07-18 10:36:57 · 125 阅读 · 0 评论 -
刷题-排序简单-手撸总结
待完善。。原创 2021-07-18 10:32:13 · 140 阅读 · 0 评论 -
刷题-排序简单-API及套路总结
待更新。。 Arrays.sort(nums);原创 2021-07-09 11:05:08 · 282 阅读 · 0 评论 -
数据结构-排序
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++) {原创 2021-07-04 21:04:13 · 95 阅读 · 0 评论 -
栈与队列的应用
2.3.1 栈在括号匹配中的应用 2.3.2 栈在表达式求值中的应用 2.3.3 栈在递归中的应用 2.3.4 队列在层次遍历中的应用原创 2021-01-31 21:02:34 · 148 阅读 · 0 评论 -
队列
wqwq原创 2021-01-29 23:49:39 · 95 阅读 · 0 评论 -
栈
#define MaxSize 50 typedef struct Linknode{ int data; struct Linknode *next; } *LiStack;原创 2021-01-27 23:10:38 · 80 阅读 · 0 评论 -
线性表-链表
// 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、尾插原创 2021-01-25 22:21:11 · 103 阅读 · 0 评论 -
线性表-顺序表
1、初始化表 2、插入操作 3、删除操作 4、按值查找 5、按位查找操作 6、输出操作 7、判空操作 8、销毁操作 #include <stdio.h> #include <stdlib.h> #define MaxSize 50 typedef struct{ int data[MaxSize]; int length; } SqList; //初始化一个空表 void InitList(SqList *L){ L->length=0; } //插入操作 int原创 2021-01-21 23:53:21 · 71 阅读 · 0 评论