DS1907-
数据结构第七章小结
1、typedef struct 和struct 的区别 struct Studen1 { int ID; char name; }stu1; typedef struct Student2 { int ID; char name; }stu2; Student1是结构体的名字，stu1是一个变量， -
第七章学习小结
一、 ①在哪里查找：（查找表）（查找表是由同一类型的数据元素构成的集合） 线性表 树表 散列表 ②比较分析应用场景 ③算法 二、 ASL（平均查找长度） 查找表：要保存数据 记录 三、 查找关键字所在的位置 四、 顺序查找的时间&空间复杂度 1.空间复杂度 O(1)(一个辅助空间) 2.时间复杂度 -
数据结构：第七章学习小结
思维导图 算法小结 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;//若未查 -
数据结构：第七章学习小结
1、心得体会：在第七章的学习当中，主要是对查找这一操作的深入学习，主要操作对象为线性表、树表和散列表。 查找，主要有顺序查找、折半查找、分块查找。 一、线性表查找 11、 顺序查找方法既适用于线性表的顺序存储结构，又适用千线性表的链式存储结构。 在顺序查找中，有一个很有技巧的设置，在对当前位置的关键 -
第七章学习小结
查找 查找表： 由同一类型的数据元素（或记录）构成的集合，可以用线性表、树表、散列表来实现 动态查找表： 在查找的同时对表做修改操作（插入、删除） 静态查找表： 仅查找 平均查找长度（ASL) > 衡量查找算法的性能：ASL = P1C1+P2C2 +....+PiCi 一、线性表的查找 （1）顺序 -
数据结构：第七章学习小结
二、实例 1、无序和有序情况下，ASL的不同 2、分块查找中，索引表示如何建立的 3、判断二叉树是否是AVL树 如果不是AVL树，要分情况进行调整: LL, RR, LR, RL 4、用线性探测再散列处理和二次探测再散列冲突，并求ASL ASL = （1*4 + 2*2 + 3 + 6 + 5）/ -
数据结构：第七章学习小结
这一章我们学习了线性表、树表、散列表的查找。下图是我对本章所学知识的大致总结。 这一章的知识点非常多且极易记混淆，所以对我而言还是很有难度的。 首先在学习线性表的查找时，重点就是二分查找法。其中要注意两点：1.low<=high而不是low<high; 2.high=mid-1而不是high=mid -
数据结构：第七章学习小结
第七章的学习主要内容是查找。 一、查找的基本概念有（1）查找表（2）关键字（3）查找（4）动态查找表和静态查找表（5）平均查找长度 二、线性表的查找 1、顺序查找 （1）从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍未找到关键 -
第七章学习小结
第七章我们学习了查找，基本框架如下 感觉查找的方法不难理解，但是要注意很多小细节，不然可能会出错，比如在第七章作业的编程题中，一开始提交发现在DEV上运行成功但是在PTA上编译错误，PTA上提示是因为hash[]数组定义模糊（在代码中我使用hash数组来存储关键字，且定义为全局变量），后来问了同学， -
第七章学习小结
第七章主题：查找 查找方法1.顺序查找：小技巧：在第一位设置哨兵，从后往前搜2.折半查找：只适用于顺序存储结构，链表不行。另外，插入，删除操作麻烦，顺序存储结构的都这样。注意结束条件是low>=high low high的变化是mid+-13.分块查找：块与块必须有序，块内可有序可无序 树二叉查找树