基础学习阶段
XD的Bug
这个作者很懒,什么都没留下…
展开
-
二叉树的三种遍历方式
树的三种遍历的实现方法树的三种遍历代码实现(大话数据结构):前序中序后序总结树的三种遍历不考虑空树的情况,三种遍历的访问顺序(区别):前序遍历:先根节点,再左子节点,最后右子节点。中序遍历:先左子节点,再根子节点,最后右子节点。后序遍历:先左子节点,后右子节点,最后根节点。代码实现(大话数据结构):前序/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tree原创 2020-06-01 11:24:14 · 207 阅读 · 0 评论 -
单链表的读取,删除,插入,遍历操作
单链表的各种操作创建节点在链表末尾创建节点插入节点将数据加入升序链表在指定位置插入数据删除节点遍历链表测试代码链表是由指针把若干个节点连接成链状结构。其中每个节点由存储数据和指想下一个节点的指针构成。链表具有创建节点、插入节点、删除节点等操作。创建节点在链表末尾创建节点 void add(int x){ //将x加入链表最后 Node pre, p, q; pre = head; p = head.next; while (p != n原创 2020-05-31 18:47:23 · 279 阅读 · 0 评论 -
大话数据结构笔记——第一章:数据结构绪论
大话数据结构第一章绪论基本概念术语逻辑结构与物理结构逻辑结构物理结构抽象数据类行数据类型抽象数据类型绪论基本概念术语数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合数据元素:是组成数据、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。比如人类中的人,畜类中的牛、羊等。数据项:一个数据元素可以由若干个数据项组成。数据项是数...原创 2019-09-10 11:00:56 · 460 阅读 · 0 评论 -
大话数据结构笔记——第二章:算法
算法算法定义算法的特性算法设计的要求算法效率的度量方法函数的渐进增长算法时间复杂度常见的时间复杂度算法定义定义:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每个指令表示一个或多个操作。算法的特性算法具有五个基本特性:输入、输出、有穷性、确定性和可行性。输入输出:算法具有零个或多个输入,至少有一个或多个输出。有穷性:指算法在执行有限步骤之后,自动结束而不是出现...原创 2019-09-10 15:30:30 · 175 阅读 · 0 评论 -
大话数据结构笔记——第三章:线性表
线性表线性表的定义线性表的抽象数据类型线性表的顺序存储结构顺序存储结构的插入与删除获取元素操作插入操作线性表的定义线性表(List):零个或多个数据元素的有限序列,直接前驱元素,直接后继元素。在线性表中间的数据元素,有且只有一个直接前驱元素和直接后继元素。线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时称为空表。在较复杂的线性表中,一个数据元素可以由若干个数据项组成。线性表...原创 2019-09-11 16:57:55 · 271 阅读 · 1 评论 -
大话数据结构笔记——第四章:栈与队列
栈与队列栈栈的定义进栈出栈的变化形式栈的抽象数据类型栈的顺序存储及实现两栈共享空间栈的链式存储及其实现栈是限定仅在尾表进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。栈栈的定义定义:栈是限定仅在尾表进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(...原创 2019-09-14 19:48:01 · 257 阅读 · 1 评论 -
大话数据结构笔记——第五章:串
栈与队列原创 2019-09-15 19:20:46 · 220 阅读 · 1 评论 -
大话数据结构笔记——第六章:树
树树的定义结点分类结点间关系树的其他相关概念线性结构与树结构区别树的抽象数据类型树的存储结构双亲表示法孩子表示法之前一直在谈论一对一的线性结构,现在来研究一对多的数据结构——树(Tree)树的定义树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:有且仅有一个特定的称为根(Root)的结点。当n>1时,其余结点可分为m(m>0)个互不相...原创 2019-09-20 23:51:56 · 279 阅读 · 1 评论