数据结构学习6
摘要： 
21、哈希查找表 ①哈希表的基本概念 哈希表的概念 哈希表：即散列存储结构 散列存储的基本思想:建立关键码与存储位置对应关系,或者说由关键码的值决定数据的存储的地址。 优点:查找速度极快,查找效率与元素个数无关 例1:若将学生信息按如下方式存入计算机,如: 将2001011810201的所有信息存入 阅读全文
21、哈希查找表 ①哈希表的基本概念 哈希表的概念 哈希表：即散列存储结构 散列存储的基本思想:建立关键码与存储位置对应关系,或者说由关键码的值决定数据的存储的地址。 优点:查找速度极快,查找效率与元素个数无关 例1:若将学生信息按如下方式存入计算机,如: 将2001011810201的所有信息存入 阅读全文
posted @ 2023-07-13 09:52 清雨中欣喜 阅读(37) 评论(0) 推荐(0) 编辑
17、顺序查找 ①查找的基本概念 基本概念 查找表：由同一类型的数据元素(或记录)构成的集合 查找：查询特定元素是否在表中 查找成功：若表中存在特定元素，称查找成功，应输出该记录 查找不成功:表中不存在给定值的元素,称查找不成功 静态查找: 只查找,不改变集合内的数据元素 动态查找: 既查找,又改变 
13、二叉树基础 ①二叉树的定义 定义 是n(n>=0)个结点的有限集合，该集合或者为空集（称 为空二叉树),或者由一个根结点和两颗互不相交的、分别称 为根结点的左子树和右子树的二叉树组成。 特征： 1.每个结点最多两颗子树 2.左子树和右子树是有顺序的 3.即使树中某结点只有一颗子树也要区分是左子 
9、栈的链式存储结构及实现 定义 栈的链式存储结构称为链栈,是运算受限的单链表。其插入和删除操作只能在表头位置上进行。因此,链栈没有必要像单链表那样附加头结点,栈顶指针top就是链表的头指针。 对于链栈来说： 1.不需要头结点 2.不存在栈满的情况 3.top=NULL，为空栈 示意图： 链栈的结构 