数据结构
weixin_41262453
这个作者很懒,什么都没留下…
展开
-
《大话数据结构》第三章 线性表
《大话数据结构 》第二章 算法相关概念知识第二章 算法相关概念知识原创 2019-02-24 22:15:29 · 439 阅读 · 0 评论 -
《大话数据结构》第四章 栈和队列
《大话数据结构 》第四章 栈和队列栈顺序存储的栈存储空间需要事先确定两栈共享空间适当会提供空间使用率链式存储的栈斐波那契数列顺序队列存在假溢出顺序队列改成循环队列解决假溢出问题链式存储队列顺序线性表、链表、静态链 表、顺序栈、两栈共享空间、循环队列、链式队列比较第四章 栈和队列 栈:只允许在表尾进行插入和删除操作的线性表。 队列:只允许在一端进行插入操作、在另一端进行删除操作的线性表。...原创 2019-02-25 19:42:18 · 375 阅读 · 0 评论 -
《大话数据结构》第六章 树
《大话数据结构 》第六章 树树的存储结构表示法第六章 树树的定义:树(Tree)是n(n>=0)个结点的有限集。线性表是一对一的结构,而树则是一对多的结构。 条件:(1) 有且仅有一个根结点。(2) 子树的个数没有限制,但一定互不相交。 树的结点包含一个数据元素以及若干指向其子树的分支。结点拥有的子树数称为结点的度(Degree)。度为0的结点称为叶结点(Leaf)或者终端结点。...原创 2019-03-07 22:27:15 · 462 阅读 · 0 评论 -
《大话数据结构》第八章 查找
《大话数据结构 》第八章 查找第八章 查找原创 2019-03-06 21:36:09 · 513 阅读 · 0 评论 -
C语言中struct typedef 以及结构体指针用法
struct 、typedef以及结构体指针用法 typedef用法结构体指针用法结构体初始化 typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。具体区别在于:若struct node{ }这样来定义结构体的话。在定义 node 的结构体变量时,需要这样写:struct node n;若用typedef,可以这样写:typedef struct no...原创 2019-03-04 18:42:29 · 55935 阅读 · 13 评论 -
《大话数据结构》第九章 排序
《大话数据结构 》第九章 排序外排序:需要在内外存之间多次交换数据才能进行内排序插入类排序选择类排序交换类排序归并类排序第九章 排序 高效率的内排序算法应该是尽可能少的进行关键字比较和尽可能少的进行记录移动。排序分内排序和外排序,内排序是在排序整个过程中,要排序的记录全部放在内存中。外排序是由于排序的记录太多,多到无法再内存中存放,整个排序过程需要在内外存之间交换数据才能。外排序:需要在内...原创 2019-03-07 22:09:06 · 509 阅读 · 0 评论 -
《java实现树和二叉树》
《java实现树和二叉树》父节点表示树子节点表示树父节点表示树 树中除根结点外每个结点都有一个父节点,要记录树中结点与结点直接的关系,只需要给每一个结点增加一个parent的父节点索引,根节点的parent索引为-1,如此将所有的结点存储于结点数组中,结点数组就是相当于一颗树。新增一个树结点只需要存入数据和parent索引,查找某个结点的所有子节点,只需要遍历所有结点的parent索引,相等...原创 2019-03-25 18:27:35 · 221 阅读 · 0 评论 -
《java实现常见的排序》
《java实现常见的排序》选择排序直接选择排序堆排序交换排序冒泡排序快速排序插入排序直接插入排序折半插入排序Shell排序归并排序桶式排序基数排序常见排序分类: 选择排序直接选择排序 循环从data[i]开始,进行对后面的所有元素比较,若想从小到大排序,则进行比较将这轮最小的放data[i]位置。直接选择排序是每次直接选出最小/大值放在data[i]上。class DataWra...原创 2019-03-25 20:13:19 · 419 阅读 · 0 评论 -
《java实现线性表、栈、队列》
《java实现线性表》如何实现一个类似ArrayList的顺序线性表如何实现一个类似ArrayList的顺序线性表 思考,如果要让你实现一个类似ArrayList的线性表,需要注意什么?底层数据结构肯定是采用Object[]数组,由于是顺序存储结构,还可以定义一个length变量作为顺序线性表的长度值该顺序存储结构的类需要使用到泛型,因为无法知道会存储什么类型的数据通常简单的顺序线性...原创 2019-03-24 12:35:23 · 421 阅读 · 0 评论