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