![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 89
AnthonyM08
这个作者很懒,什么都没留下…
展开
-
刷题日记
001 - 斐波那契数列class Solution {public: int Fibonacci(int n) { if(n==0) return 0; if(n==1 || n==2) return 1; else{ int i=1,j=1,sum; for(int k=3;k<=n;k++){ sum=i+j原创 2021-01-26 15:55:49 · 227 阅读 · 0 评论 -
数据结构 第七章 查找 习题
查找7.2 顺序查找和折半查找顺序查找一般线性表有序表折半查找分块查找7.2 顺序查找和折半查找顺序查找一般线性表从线性表的一端开始,逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件,则查找成功,返回该元素在线性表中的位置:若己经查找到表的另一端,但还没有查找到符合给定条件的元素,则返回查找失败的信息。typedef struct{ ELemType *elem; int TableLen;}SSTable;int Search_Seq(SSTable ST, El原创 2020-11-15 20:19:34 · 2457 阅读 · 0 评论 -
数据结构 第五章 树与二叉树 习题
@TOC5.1 树的基本概念定义在任意一棵非空树中应满足:1)有且仅有一个特定的称为根的结点。2)当n>1n>1n>1时,其余节点可分为mmm个互不相交的有限集T1T2...TmT_1T_2...T_mT1T2...Tm,其中每个集合本身又是一棵树,称为根的子树。特点树是一种递归的数据结构。1)树的根结点没有前驱,除根节点外的所有结点有且只有一个前驱。2)树中所有结点可以有零个或多个后继。树适合表示有层次的数据结构,某个结点(除根节点外)最多只和其父节点有直接关系原创 2020-11-08 15:05:57 · 1809 阅读 · 0 评论 -
数据结构 第二章 线性表 习题
数据结构 第二章 线性表顺序表上基本操作的实现习题 2.2顺序表上基本操作的实现顺序表定义#define MaxSize 50typedef struct{ ElemType data[MaxSize]; // 以数组方式存储元素 // ElemType *data; #用于动态分配数组 int length; // 顺序表当前大小 // int MaxSize, length; #数组最大容量和当前长度}SqList; // 用typedef语句将结构体定义为SqList类型// C原创 2020-10-04 12:23:22 · 896 阅读 · 0 评论 -
数据结构 第一章 绪论 习题
数据结构 第一章 绪论1.11.1对于两种不同的数据结构,逻辑结构或物理结构一定不相同吗?(不是很明白要怎么说明,第一会先想到举例)不一定,如顺序表的逻辑结构为线性表,但其存储结构可为数组或链表,而逻辑结构为图的数据结构,其物理结构也可以是链表。【标准答案:应该注意到,数据的运算也是数据结构的一个重要方面·对于两种不同的数据结构,它们的逻辑结构和物理结构完全有可能相同·比如二又树和二叉排序树,二叉排序树可以采用二叉树的逻辑表示和存储方式,前者通常用于表示层次关系,而后者通常用于排序和查找:虽原创 2020-09-16 15:28:00 · 1611 阅读 · 0 评论