数据结构
什么是快乐星球-
这个作者很懒,什么都没留下…
展开
-
基础缺失3、指针(DS-lab11
版权声明!此乃原创!转载请附上原文出处链接!问题:写DS-lab11折半查找时,发现一直出不来随机数解决:点睛:因为my_rand的参数是指针,所以我们需要给它传一个指针,比如 数组int a[10]这里的a也是一个指针1、但结构体变量 a(图三)不是指针,所以我们用&a取地址,2、而图二中a是指针的地址了,...原创 2020-06-09 15:10:53 · 155 阅读 · 0 评论 -
数据结构·第八章查找·平均查找长度
静态查找表*(本章存储结构只讲顺序存储,不讲链式存储)1、顺序查找优点:算法简单、适应面广,对表结构(顺序表or链表、有序or无序)缺点:平均查找长度较大 O(n)2、折半查找优点:平均查找长度小、查找速度快O(log2n)缺点:只限于顺序有序表,不适于线性链表但维护表有序性效率为 O(n)3、索引顺序表动态查找表(存储结构用二叉链表)1、二叉排序树注:图中左下方的1 2 2 3 3 3指查找成功(如1 指当key=45时的查找长度、2 2指当key=24or53时的查找长原创 2020-06-09 14:27:29 · 4385 阅读 · 0 评论 -
数据结构·顺序查找·用数组存储
版权声明!此乃原创!转载请附上原文出处链接!实验10 顺序查找使用数组或链表结构。用随机函数生成20个不重复的大写字母(’A’~’Z’)。然后再随机生成一个待查找的大写字母进行查找,若成功则返回该字母所在的位置(序号),否则返回0,同时无论成功与否,都返回比较次数。源代码:#include <stdio.h>#include <stdlib.h>#include <time.h>typedef char ElemType;//生成随机20个不重复的大写原创 2020-06-04 13:00:10 · 524 阅读 · 0 评论