数据结构
路小舟!o
但愿人长久的路小舟
展开
-
查找与排序
折半查找-递归#include<bits/stdc++.h>using namespace std;int data[100];int Search(int low,int high,int k){ if(low>high) return 0; else { int mid=(low+high)/2; if...原创 2019-12-29 20:03:07 · 80 阅读 · 0 评论 -
第八章 排序技术——数据结构
1.排序的基本概念排序:给定一组记录的集合{r1, r2, ……, rn},其相应的关键码分别为{k1, k2, ……, kn},排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列,使得相应的关键码满足ks1≤ks2≤……≤ksn(称为升序)或ks1≥ks2≥……≥ksn(称为降序)。正序:待排序序列中的记录已按关键码排好序。逆序(反序):待排序序列中记录的排...原创 2019-12-29 19:54:57 · 219 阅读 · 0 评论 -
第 7章 查找技术
1.查找的基本概念查找 :在具有相同类型的记录构成的集合中找出满足给定条件的记录。查找的结果 :若在查找集合中找到了与给定值相匹配的记录,则称查找成功;否则,称查找失败。静态查找 :不涉及插入和删除操作的查找 。动态查找 :涉及插入和删除操作的查找。静态查找适用于:查找集合一经生成,便只对其进行查找,而不进行插入和删除操作; 或经过一段时间的查找之后,集中地进行插入和删除等修改...原创 2019-12-02 23:25:11 · 154 阅读 · 0 评论 -
第 6章 图——数据结构
1.图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为: G=(V,E)其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。 在线性表中,元素个数可以为零,称为空表;在树中,结点个数可以为零,称为空树;在图中,顶点个数不能为零,但可以没有边。若顶点vi和vj之间的边没有方向,则称这条边为无向边,表示为(vi,vj)。若从顶点vi到v...原创 2019-12-02 21:18:01 · 221 阅读 · 0 评论 -
顺序存储的二叉树的相关算法
描述写出顺序存储的二叉树的前序遍历、中序遍历、后续遍历算法输入第一行:二叉树中的结点个数n之后的n行中,每一行包含两个数据 :number: 代表结点在完全二叉树中的层序编号(根节点编号是1)value: char 型的数据,代表结点的值输出三行第一行为前序遍历序列第二行为中序遍历序列第三行为后序遍历序列样例输入31 a2 b3 c样例输出...原创 2019-12-02 19:42:01 · 272 阅读 · 0 评论 -
二叉树的实现
#include<bits/stdc++.h>using namespace std;template <class T>struct BiNode{ T data; BiNode<T> *lchild ,*rchild;};template <class T>class BiTree{ public: ...原创 2019-12-02 19:37:01 · 80 阅读 · 0 评论 -
第 5 章 树和二叉树_1——数据结构
1.树的定义——树的定义是采用递归方法树:n(n≥0)个结点的有限集合。当n=0时,称为空树;任意一棵非空树满足以下条件:⑴ 有且仅有一个特定的称为根的结点;⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。结点的度:结点所拥有的子树的个数。树的度:树中各结点度...原创 2019-11-12 00:36:39 · 390 阅读 · 0 评论 -
第4章 字符串和多维数组——数据结构
1.字符串串:零个或多个字符组成的有限序列。串长度:串中所包含的字符个数。空串:长度为0的串,记为:" "。非空串通常记为: S=" s1 s2 …… sn "其中:S是串名,双引号是定界符,双引号引起来的部分是串值 ,si(1≤i≤n)是一个任意字符。子串:串中任意个连续的字符组成的子序列。主串:包含子串的串。子串的位置:子串的第一个字符在主串中的序...原创 2019-11-11 23:30:53 · 167 阅读 · 0 评论 -
第 3章 栈和队列——数据结构
1.特殊线性表——栈栈:限定仅在表尾进行插入和删除操作的线性表。空栈:不含任何数据元素的栈。允许插入和删除的一端称为栈顶,另一端称为栈底。 栈的示意图——插入:入栈、进栈、压栈 删除:出栈、弹栈栈的操作特性:后进先出栈只是对表插入和删除操作的位置进行了限制,并没有限定插入和删除操作进行的时间。栈的抽象数据类型定义 ADT Stack...原创 2019-11-11 22:39:35 · 216 阅读 · 0 评论 -
第 2章 线性表_1——数据结构
线性表的逻辑结构线性表的顺序存储结构及实现线性表的链式存储结构及实现顺序表和单链表的比较线性表的其他存储方法线性表应用举例原创 2019-11-11 21:29:23 · 340 阅读 · 0 评论 -
绪论_课程的简单认识——数据结构
1.图灵奖获得者沃思给出了一个著名的公式: 程序=数据结构 + 算法2.用计算机求解问题一般包含两个步骤: ⑴ 抽象出问题的模型;⑵ 求该模型的解。3.数据(Data):是对客观事物的符号表示,在计算机科学中是指能输入到计算机并被计算机程序处理的符号的总称。 数据元素(Data Element):是数据的基本单位,也可以称为结点,在计算机程序中通常作...原创 2019-11-11 20:36:42 · 182 阅读 · 0 评论 -
整数顺序表的基本运算------数据结构
描述设计整数顺序表的基本运算程序,并用相关数据进行测试输入顺序输入顺序表A的元素个数及各个元素输出第一行:创建顺序表A后,输出所有元素第二行:删除第一个元素,输出删除后的所有元素第三行:输出删除元素后顺序表的长度第四行:在第二元素处插入一个新的元素100第五行:输出第一个元素100所在位置#include<bits/stdc++.h>using na...原创 2019-10-12 15:33:58 · 2672 阅读 · 0 评论 -
构造有序(升序)的单链表 并实现单链表的逆置------数据结构
构造有序的单链表描述输入输出描述构造有序(升序)的单链表并实现单链表的逆置(可以采用结构化的程序设计方法实现,即不必定义类)输入输入链表中的数据。(用0表示输入的结束,0不能添加到链表中)输出按顺序输出有序链表中的数据#include<iostream>#include<algorithm>using namespace std;int a[100...原创 2019-10-12 15:28:24 · 865 阅读 · 0 评论