苏先生139 - 博客园

2020年4月29日

摘要：法一：给定一个数组a[MAXSIZE]，若父结点为a[k] (k != 0)，则其左子结点为a[2k]，右子结点为a[2k+1]，左子结点的左子结点为a[(2^2)*k]，左子结点的右子结点为a[(2^2)*k+1]，右子结点的左子结点为a[(2^2)*k+2]，右子结点的右子结点为a[(2^2) 阅读全文

posted @ 2020-04-29 20:31 苏先生139 阅读(273) 评论(0) 推荐(0)

二次排序树

摘要：一.定义二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值阅读全文

posted @ 2020-04-29 20:21 苏先生139 阅读(247) 评论(0) 推荐(0)

二叉树

摘要：一.概念二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二阅读全文

posted @ 2020-04-29 20:03 苏先生139 阅读(556) 评论(0) 推荐(0)

2020年4月21日

哈希表

摘要：一.概念散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值ke 阅读全文

posted @ 2020-04-21 22:25 苏先生139 阅读(186) 评论(0) 推荐(0)

前缀表达式、中缀表达式、后缀表达式

摘要： 1.前缀表达式前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。为纪念其发明者波兰数学家Jan Lukasiewicz，前缀表达式也称为“波兰式”。例如，- 1 + 2 3，它等价于1-(2+3)。运算优势编辑前缀表达式是一种十分有用的表达式，将阅读全文

posted @ 2020-04-21 22:08 苏先生139 阅读(3253) 评论(0) 推荐(0)

栈

摘要：一.定义栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈是允许在同一端进行插入阅读全文

posted @ 2020-04-21 21:52 苏先生139 阅读(172) 评论(0) 推荐(0)

环形链表

摘要：一.简介：环形链表也叫循环链表（可以是双链表、也可以是单链表），操作原理和单链表差不多，只是最后一个节点不在指向空（null）而是头（head），这里以单链表举例：二.代码实现约瑟夫问题 1）构建一个单向的环形链表思路先创建第一个节点，让first指向该节点，并形成环形后面当我们每创建一个新阅读全文

posted @ 2020-04-21 21:12 苏先生139 阅读(576) 评论(0) 推荐(0)

链表

摘要：一.链表简介链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。二.基本概念链表实阅读全文

posted @ 2020-04-21 20:41 苏先生139 阅读(248) 评论(0) 推荐(0)

队列

摘要：一、队列的定义 1. 为什么要学习队列？你们在用电脑时有没有经历，机器有时会处于疑似死机的状态，鼠标点什么似乎都没用，双击任何快捷方式都不动弹。就当你失去耐心，打算rest时。突然他像酒醒了一样，把你刚才点击的所有操作全部按顺序执行一遍。这其实是因为操作系统中的多个程序因需要通过一个通道输出，而阅读全文

posted @ 2020-04-21 20:14 苏先生139 阅读(230) 评论(0) 推荐(0)

稀疏数组

摘要：定义：如果一个数组(包括多维数组)中的大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组，节约空间。一般来说，稀疏数组的处理方法是： 1.记录数组一共有几行几列，有多少个不同的数值。 2.把具有不同值的元素的行列及记录在一个小规模的数组中，从而缩小程序的规模。应用： 1.可以阅读全文

posted @ 2020-04-21 19:24 苏先生139 阅读(127) 评论(0) 推荐(0)

旺仔的小窝

公告