![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
zzzzzyj995
这个作者很懒,什么都没留下…
展开
-
大话数据结构1、2章
第一章 第1章 数据结构绪论 程序设计=数据结构+算法 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 数据元素:是组成数据的、有一定意义的基本单元,在计算机中通常作为整体处理,也称为记录 数据项:一个数据元素可以由若干个数据项组成,是数据不可分割的最小单位 数据对象:是性质相同(同数量类型的数据项)的数据元素的集合,是数据的子集 数据结构...转载 2019-02-22 14:40:16 · 103 阅读 · 0 评论 -
大话数据结构第三章
*线性表: ***顺序存储结构:使用数组存放,查找简单,插入删除时间复杂度较高 ArrayList。如游戏中对于用户注册的个人信息,需要频繁的读取 ***链式存储结构:LinkList如游戏开发中玩家的武器装备,需要频繁的增加、删除 *****单链表 头指针和头结点: 头指针: --头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针 --头指针具有标识作用,所以头指...原创 2019-04-21 10:44:08 · 105 阅读 · 0 评论 -
大话数据结构第四章、第五章
*栈(后进先出的线性表LIFO,java中是stack) word的撤销功能 栈的顺序存储结构使用数组实现,下标为0的地方作为栈底(这样,插入删除频繁的栈顶就在数组的尾端,时间复杂度小) 空栈:top=-1 栈的链式存储结构把栈顶放在单链表的头部(头指针及top),不需要头结点 ***递归:为了防止陷入永不结束的无穷递归中,每个递归定义必须至少有一个条件,满足时递归就不再进行,即不再引用...原创 2019-04-22 09:08:25 · 114 阅读 · 0 评论 -
大话数据结构第六章 、第七章
*二叉树 前序遍历使用递归:1.打印根节点2.递归遍历左子树3.遍历右子树(递归结束条件:该节点不存在) 中序遍历使用递归:1.递归遍历左子树2.打印根节点3.遍历右子树(递归结束条件:该节点不存在) 后序遍历使用递归:1.递归遍历左子树2.打印根节点3.遍历右子树(递归结束条件:该节点不存在) ***线索二叉树 我们对二叉树以某种次序遍历使其变为线索二叉树的过程称为线索化。相当于把一个...原创 2019-04-23 09:42:57 · 162 阅读 · 0 评论 -
大话数据结构第八章 查找
(静态查找表算法) *顺序表查找 优化:设置一个哨兵。 时间复杂度:O(n) *有序表查找 ***折半查找(二分查找) O(logn) ***折半改进:插值查找:mid=(key-a[low])/(a[high]-a[low])(high-low)+low O(logn),但是对于表长较长,分布较为均匀的查找表而言,它的平均性能比折半查找好得多 ***斐波那契查找 O(logn)...原创 2019-04-28 16:06:59 · 121 阅读 · 0 评论 -
数据结构第九章 排序
*冒泡排序:交换相邻两个数 最好:O(n); 最差:O(n2) 可以改进:若上一步比较发现已经有序,则不需要再排,可以设置一个标志位用于记录是否有序 ...原创 2019-04-29 22:14:14 · 243 阅读 · 0 评论