随笔分类 - 数据结构
摘要:#include <stdio.h> #include <stdlib.h> //exit #include<malloc.h> //定义二叉链表结点结构 typedef struct node{ int data; struct node *lchild, *rchild; }BiTree; //
阅读全文
摘要:
导读: 数据结构示意图↓ public class stack<T> { private int maxSize; //栈的大小 private int top = -1; //栈顶指针 private Object[] arr; //定义数组 /** * 初始化栈对象的大小 */ public s
阅读全文

摘要:
导读: 数据结构示意图↓ public class queue<T> { private int maxSize; //队列初始化大小 private Object[] arr; //定义数组 private int front = 0; //队头指针 private int rear = 0; /
阅读全文

摘要:
导读: 结构示意图如下 public class listNode<T> { public T date; //数据域 public listNode next = null; //指针域 public int size = 0; //链表大小 public listNode head = this
阅读全文

摘要:
图是一种较为复杂的非线性结构。 为啥说其较为复杂呢? 根据前面的内容,我们知道: 线性数据结构的元素满足唯一的线性关系,每个元素(除第一个和最后一个外)只有一个直接前趋和一个直接后继。 树形数据结构的元素之间有着明显的层次关系。 但是,图形结构的元素之间的关系是任意的。 何为图呢? 简单来说,图就是
阅读全文

摘要:
数据结构想必大家都不会陌生,对于一个成熟的程序员而言,熟悉和掌握数据结构和算法也是基本功之一。数据结构本身其实不过是数据按照特点关系进行存储或者组织的集合,特殊的结构在不同的应用场景中往往会带来不一样的处理效率。 常用的数据结构可根据数据访问的特点分为线性结构和非线性结构。线性结构包括常见的链表、栈
阅读全文

摘要:**导读:**为什么很多数据处理的底层选择用树结构存储数据而不选择线性结构存储数据?树结构搜索数据比线性结构搜索数据效率更高。那为什么会更高,树结构的搜索效率由树的什么属性决定? **解析:**因为同样的数据用线性结构存储搜索最后一个元素时需要搜索n-1次,而采用二叉树的树形结构存储的数据搜索最后一
阅读全文