da.的博客

文章目录7.1查找的基本概念7.2顺序查找和折半查找7.2.1顺序查找 7.1查找的基本概念 查找：在数据集合上寻找满足某种条件的数据元素的过程称之为查找 查找表（查找结果）：用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成 关键字：数据结构中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。 也就是说你查到哪个数据结构，那么这个数据结构记忆是你的查找表。关键字是唯一的，需要可区分性，唯一性； 如看下图： 对查找表的常见操作 1.查找符合条件的数据元素 2

9/100发布文章 博文管理我的博客退出加粗 斜体 标题 删除线 无序 有序 待办 引用 代码块 BashCC++C#CLikeCSSGoHandlebarsJavaJavaScriptKotlinMarkupObjective-CPerlPHPShellPythonRubySQLSwiftVB.NetYAMLErlangScalaClojureCobolCoffe

@[TOC]二叉树代码部分 二叉树的链式存储结构 typedef struct bitnode{ Elemtype data; struct bitnode *lchild ,*rchild; }bidnode ,*bitree 二叉树的遍历(递归调用) 先序遍历： void preorder(bitree (T)) if（T!=NULL）{ visit(T); preorder(T->lchild); preorder(T->rchild); } } 中序遍历： void inorder(bi

文章目录3.2 队列的基本概念3.2.1队列的定义3.2.2 3.2 队列的基本概念 3.2.1队列的定义 InitQueue(&Q): QueueEmpty(Q): EnQueue(&Q,X): DeQueue(&Q,&x): GetHead(Q,&x)： ClearQueue(Q,&x): 3.2.2 ...

文章目录栈（结合小甲鱼）3.1栈（结合王道）3.1.1栈的基本概念3.1.2 栈的顺序存储结构3.1.3 栈的链式存储结构 栈（结合小甲鱼） 1.栈的顺序储存类型可以描述为： typedef struct { ElemType *base;//base是指向栈底的指针变量。 ElemType *top;//top是指向栈顶的指针变量； int stackSize;//表示栈当前可以使...

文章目录C2 线性表（结合王道）2.3线性表的链式表示2.3.1单链表的定义2.3.2 单链表上基本操作的实现 C2 线性表（结合王道） 2.3线性表的链式表示 优点：对于插入 删除不需要移动大量元素 ,O(1); 缺点：对于存取来说，顺序表直接存，而链式表需要先遍历一遍，然后找一下第i个元素的地址，才能存取。O(n); 正好和顺序表互补起来了。 2.3.1单链表的定义 线性表的链式储存。 ty...

文章目录C2线性表2.1线性表的定义和基本操作（结合王道）2.1.1 definition2.1.2线性表的基本操作2.2线性表的顺序表示（结合王道）2.2.1definition2.2.2 based oparation:!!!王道习题p19 C2线性表 2.1线性表的定义和基本操作（结合王道） 2.1.1 definition 线性表L： 1.相同类型数据（每个元素占有相同的大小的储存空间） ...

文章目录c1 绪论三.算法和算法分析 数据结构 c1 绪论 散列储存方式：后面解决。 7.数据类型： 基本类型不可再分。指针不能再分，枚举不可再分。 8.数据对象： 9.抽象数据类型： 10. 11.数据的逻辑结构和存储结构是密不可分的两个方面。一般来说，一种是数据的逻辑结构更具需要可以用多种存储结构来储存。而采用不同的存储结构，其数据处理的效率也往往是不同的。 三.算法和算法分析 1.算法：是对...