DS1907 (广东外语外贸大学)

  • 数据结构第七章小结

    1、typedef struct 和struct 的区别 struct Studen1 { int ID; char name; }stu1; typedef struct Student2 { int ID; char name; }stu2; Student1是结构体的名字,stu1是一个变量,
    彭珊珊   2020-06-28 17:38   0   128
  • 第七章学习小结

    一、 ①在哪里查找:(查找表)(查找表是由同一类型的数据元素构成的集合) 线性表 树表 散列表 ②比较分析应用场景 ③算法 二、 ASL(平均查找长度) 查找表:要保存数据 记录 三、 查找关键字所在的位置 四、 顺序查找的时间&空间复杂度 1.空间复杂度 O(1)(一个辅助空间) 2.时间复杂度
    1907陈丹彤   2020-06-28 16:09   0   105
  • 数据结构:第七章学习小结

    思维导图 算法小结 1.顺序查找 ①基础方法 1 int Search(SSTable ST, KeyType key) 2 { 3 for(i=1;i<=ST.length;i++) 4 { 5 if(key==ST.R[i].key) return i; 6 } 7 return 0;//若未查
    方璇   2020-06-28 11:29   0   179
  • 数据结构:第七章学习小结

    1、心得体会:在第七章的学习当中,主要是对查找这一操作的深入学习,主要操作对象为线性表、树表和散列表。 查找,主要有顺序查找、折半查找、分块查找。 一、线性表查找 11、 顺序查找方法既适用于线性表的顺序存储结构,又适用千线性表的链式存储结构。 在顺序查找中,有一个很有技巧的设置,在对当前位置的关键
    潮潮00   2020-06-28 11:29   0   109
  • 第七章学习小结

    查找 查找表: 由同一类型的数据元素(或记录)构成的集合,可以用线性表、树表、散列表来实现 动态查找表: 在查找的同时对表做修改操作(插入、删除) 静态查找表: 仅查找 平均查找长度(ASL) > 衡量查找算法的性能:ASL = P1C1+P2C2 +....+PiCi 一、线性表的查找 (1)顺序
    田晓涵   2020-06-28 10:08   0   117
  • 数据结构:第七章学习小结

    二、实例 1、无序和有序情况下,ASL的不同 2、分块查找中,索引表示如何建立的 3、判断二叉树是否是AVL树 如果不是AVL树,要分情况进行调整: LL, RR, LR, RL 4、用线性探测再散列处理和二次探测再散列冲突,并求ASL ASL = (1*4 + 2*2 + 3 + 6 + 5)/
    钟静宜   2020-06-28 01:03   1   207
  • 数据结构:第七章学习小结

    这一章我们学习了线性表、树表、散列表的查找。下图是我对本章所学知识的大致总结。 这一章的知识点非常多且极易记混淆,所以对我而言还是很有难度的。 首先在学习线性表的查找时,重点就是二分查找法。其中要注意两点:1.low<=high而不是low<high; 2.high=mid-1而不是high=mid
    陈思宇123   2020-06-28 00:30   0   148
  • 数据结构:第七章学习小结

    第七章的学习主要内容是查找。 一、查找的基本概念有(1)查找表(2)关键字(3)查找(4)动态查找表和静态查找表(5)平均查找长度 二、线性表的查找 1、顺序查找 (1)从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,若扫描整个表后,仍未找到关键
    是阿梨呀   2020-06-27 23:55   0   110
  • 第七章学习小结

    第七章我们学习了查找,基本框架如下 感觉查找的方法不难理解,但是要注意很多小细节,不然可能会出错,比如在第七章作业的编程题中,一开始提交发现在DEV上运行成功但是在PTA上编译错误,PTA上提示是因为hash[]数组定义模糊(在代码中我使用hash数组来存储关键字,且定义为全局变量),后来问了同学,
    Jadfhjva   2020-06-27 23:10   0   139
  • 第七章学习小结

    第七章主题:查找 查找方法1.顺序查找:小技巧:在第一位设置哨兵,从后往前搜2.折半查找:只适用于顺序存储结构,链表不行。另外,插入,删除操作麻烦,顺序存储结构的都这样。注意结束条件是low>=high low high的变化是mid+-13.分块查找:块与块必须有序,块内可有序可无序 树二叉查找树
    flag在哪里   2020-06-27 23:03   0   77