DataStructure
CDUT大米饭
小木匠
展开
-
数据结构中的数组
数据结构之数组数组的增删改查使用泛型动态数组简单的复杂度分析均摊复杂度和防止复杂度的震荡 数组的增删改查 数组中增删查改较简单,不做赘述。 使用泛型 让我们的数据结构可以放置“任何”数据类型。 不可以是基本数据类型,只能是类对象(以Java为例) 基本数据类型:boolean,byte,char,short,int,long,float,double 每个基本数据类型都有对应的包装类。 包装类:B...原创 2019-08-24 12:06:39 · 239 阅读 · 0 评论 -
数据结构中栈和队列
数据结构之栈和队列栈 Stack栈的应用栈的实现队列 Queue队列的实现数组队列与循环队列 栈 Stack 栈是一种线性结构 相比数组,栈对应的操作是数组的子集 只能从一端添加元素,也只能从同一端取出元素(添加删除都在栈顶执行) 栈是一种后进先出的数据结构 栈的应用 无处不在的Undo操作(撤销操作) 程序调用的系统栈(子过程子逻辑调用的机理递归调用) 括号匹配-编译器 栈的实现 以java...原创 2019-08-24 16:20:05 · 319 阅读 · 0 评论 -
数据结构中的链表
数据结构中的链表链表 Linked List链表和数组的对比添加元素获取更新元素删除元素链表的时间复杂度分析 链表 Linked List 链表是一种真正的动态数据结构 最简单的动态数据结构 更深入的理解引用 更深入的理解递归 辅助组成其他数据结构 数据存储在结点中 结点对象包括元素e和数据引用next 链表结构 实现真正的动态,不需要处理固定容量的问题,但丧失了随机访问的能力。 链表和...原创 2019-08-28 13:06:29 · 134 阅读 · 0 评论 -
数据结构中链表与递归
数据结构中链表与递归递归链表的递归性递归函数的微观解读 递归 1、将原来的问题转化为更小的同一问题。 数组求和 Sum(arr[0…n-1])=arr[0]+Sum(arr[1…n-1]) Sum(arr[1…n-1])=arr[1]+Sum(arr[2…n-1]) … Sum(arr[n-1…n-1])=arr[n-1]+Sum(arr[]) public static int sum (i...原创 2019-08-29 15:32:11 · 151 阅读 · 0 评论 -
数据结构中的树
数据结构中的二分搜索树树的定义和相关术语二叉树二分搜索树 树的定义和相关术语 树的定义 结点:树中的数据元素被称为结点(node) 树:是n(n>=0)个结点的有限集合。 树的基本术语 结点的度:一个节点含有的子树的个数称为该结点的度 树的度:树中各结点度的最大值称为该树的度 叶子结点:度为0的结点称为叶子结点 分支结点:度不为0的结点称为分支结点 孩子结点:某结点的子树的根结点称为该结点...原创 2019-09-07 17:38:57 · 79 阅读 · 0 评论