ElementType-h-CSDN博客

原创数据结构——二叉搜索树

二叉搜索树（二叉排序树、二叉查找树）1.定义二叉搜索树（Binary Search Tree）:用于排序和查找都很有用的特殊二叉树。在以下操作中，规定各结点彼此键值不同。2.性质(1)非空左子树的所有键值小于其根节点的键值；(2)非空右子树的所有键值大于其根节点的键值；(3)左、右子树都是二叉搜索树；3.抽象数据类型类型名称：二叉搜索树（Binary Search Tree）数据对象集：一个有穷的结点集合。这个集合可以为空，若不为空，则由根节点和其左、右二叉子树组成。操作集：对于所有BT

2020-05-19 14:42:23 235

原创数据结构——二叉树

二叉树（Binary Tree）1. 二叉树的定义及逻辑表示1.一个二叉树是一个有穷的结点集合。这个集合可以为空，若不为空，则它是由根节点和称为其左子树和右子树的两个不相交的二叉树组成。2.二叉树的定义采用了递归定义3.二叉树有左右顺序之分2. 二叉树的性质2.1二叉树种类斜二叉树（退化二叉树）：完美二叉树（满二叉树）：2.2 性质(1)一个二叉树第i层的最大结点数为 2^(i-1)，i>=1(2)深度为k的二叉树最大结点总数 2^k - 1，k>=1(3)叶节点个数

2020-05-19 14:38:41 540

原创数据结构——队列

队列（Queue)1.队列的定义1.只能在一端插入，而在另一端删除的有序序列，这样的数据组织方式称为“队列”。2.设一个队列Q=(a1,a2……an)，则a1：队头元素an：队尾元素3.队列中先插入的数据先被删除，故队列又被称为“先进先出”表(Fist In First Out,FIFO)2.抽象数据类型类型名称：队列(Queue)数据对象集：一个有0个或多个元素的有穷线性表操作集：1.Queue CreateQueue( int MaxSize )：生成空队列，其最大长度为MaxSi

2020-05-15 14:50:55 235

原创数据结构——堆栈

堆栈（stack）1.堆栈的定义可以认为具有一定约束的线性表，其插入和删除都作用于栈顶（Top）的端点位置。且最后入栈的数据最先弹出。压入栈（Push）：插入数据弹出栈（Pop）：取出（删除）数据2.抽象数据类型类型名称：堆栈（Stack）数据对象集：一个有0个或多个元素的有穷线性表操作集：对于一个具体的长度为正整数的MaxSize的堆栈S∈Stack，记堆栈中的任一元素X∈ElementType,有：(1)Stack CreatStack(int MaxSize):生成空堆栈，其最大长度

2020-05-13 15:50:06 462

原创 malloc的一般使用

malloc()1. 特点1.malloc用于动态内存分配2.函数原型为void malloc(unsigned int size)3.malloc的函数返回类型为void，可以强制转换为任何其他类型指针。4.分配成功则返回指向被分配内存的指针(此存储区中的初始值不确定)，否则返回空指针NULL。2. 使用2.1大小当开辟了100个int时，某种意义上可以看作 int q[100];int *p;int *q;p=(int*)malloc(100); /

2020-05-13 12:11:18 274

原创 javaweb——javascript学习笔记

1 JavaScript输出1.1 java使用数据window.alert() //弹出警告框document.writer() //方法将内容写到HTML文档中innerHTML //写入到HTML元素console.log() //写入到浏览器的控制台1.2 操作HTML元素document.getElementByld(id) //使用“id”属性来标识HTML元素，用innerHTML来获取或插入元素内容<p id="demo">我的第一个段落。</p>.

2020-05-12 15:46:47 160

原创数据结构——从抽象到现实通过程序设计语言实现（C语言）

数据存储实现（C语言）1.数组1.1定义：一组相同类型数据的有序集合。1.2特征：在内存中连续存放，通过数组名和下标可唯一地确定数组元素。1.3C语言中定义的一般形式：类型名数组名[数组长度]; //eg:int a[10]...

2020-05-09 13:58:23 311

原创数据结构——抽象数据类型

#抽象数据类型（Abstract Data Type ADT）1.特征:将使用与实现分离，从而实行封装和隐藏信息。只描述“是什么”，不涉及“如何做到”。2.描述对象：数据对象集和数据集合相关的操作集3元素类型（ElementType）：即不关心数据是否为 int、double还是其他类型。直接可以ElementType定义变量。...

2020-05-08 10:42:37 830

pinkmoon1_0的博客