文档详情

南开大学《数据结构》第10章散列课件.pdf

发布：2025-05-28约1.99万字共69页下载文档

文本预览下载声明

第10章散列

有序列表：基于高效访问的处理技术

计算机学院

主要内容

•字典（有序表）的定义

•散列表

计算机学院2

字典ADT

抽象数据类型Dictionary{

实例

具有不同关键字的元素集合

操作

Create()：创建一个空字典

Search(k,x)：搜

显示全部

相似文档

南开大学数据结构.pdf 我笃定一生砥砺奋进的担当，就算不谙世事，也有光芒。开讲啦! The Third Course Stack Queue Stacks LIFO: Last In, First Out Restricted form of list  Insert and remove only at front of list A stack is a data structure in which all insertions and
2018-09-14 约3.86万字 114页立即下载
南开大学数据结构课件.pdf 我笃定一生砥砺奋进的担当，就算不谙世事，也有光芒。开讲啦! The Third Course Stack Queue Stacks LIFO: Last In, First Out Restricted form of list  Insert and remove only at front of list A stack is a data structure in which all insertions and
2017-05-13 约3.86万字 114页立即下载
南开大学《数据结构》第1章预备知识课件.pdf 第1章预备知识一双明眸：欣赏数据结构之美计算机学院主要内容 •课程介绍 ①基本信息②考核方式 ③教学内容④课程目的 •C++核心语法 –函数与参数 –动态存储分配 –类和对象 •测试与调试计算机学院
2025-05-28 约1.39万字页立即下载
南开大学《数据结构》第16章图（一）课件.pdf 第16章图（一）计算机学院主要内容 •图的基本概念 •图的存储 •图的遍历 •最小生成树计算机学院2 图的定义 •图（graph）：用线（边）连接起来的顶点（节点）的集合 •图G=(V,E) –V：顶点有限集合 –E：边有限集合，(i,
2025-05-29 约1.56万字 82页立即下载
南开大学《数据结构》第16章图（二）课件.pdf 第16章图（二）计算机学院主要内容 •最短路径 •拓扑排序 •关键路径计算机学院2 最短路径问题 •无权图的最短路径问题 –比较简单，即两点之间边数最少的路径 •有向带权图的最短路径问题 –可理解为两地间交通费用最少问题 –分为单源最短路径、每对点
2025-05-27 约2.05万字 59页立即下载
南开大学《数据结构》第8-9章栈和队列课件.pdf 第8-9章栈和队列后进先出/先进先出：操作受限的线性表计算机学院主要内容 •堆栈的定义•队列的定义 •堆栈的描述•队列的描述 –公式化描述–公式化描述 –链表描述
2025-05-31 约3.29万字 108页立即下载
南开大学《数据结构》第7章数组和矩阵课件.pdf 第7章数组和矩阵改头换面：从数据结构的视角重新诠释这两个概念计算机学院箱子排序的思想 Step1：将元素分配到箱子 Step2：遍历并连接箱子计算机学院2 箱子排序的优化作为独立函数作为Chain的成
2025-05-29 约4.1万字 111页立即下载
南开大学《数据结构》第5-6章线性表课件.pdf 第5-6章线性表初窥门径：由第一种数据结构线性表谈起计算机学院主要内容 •基本概念 •线性表的描述与分析 –公式化描述（顺序表示） –链表描述（链式表示） •线性表的应用计算机学院2 数据结构 •概念 –包括数据对象和实例以及构成实例的每个元素之
2025-05-27 约2.62万字 78页立即下载
南开大学南开大学《数据结构》知识点总结.pdf 第2章程序性能一.$O(n^2)$的一些排序二.渐进符号定义三.排序总结第3章线性表一.公式化描述（顺序存储） 3.基本操作复杂度二.链式描述 2.基本操作复杂度 3.优化操作的实现方式： 3.1单向循环链表：最后一个节点指向第一个节点 3.2带哑元的链表：链表前部附加一个头节点 3.3双向链表：next指针变为left
2025-05-31 约2.87万字 25页立即下载
南开大学数据结构Week8 矩阵与列表.pdf 矩阵的压缩存储在科学与工程计算问题中，矩阵是一种常用的数学对象，在高级语言编程时，通常将一个矩阵描述为一个二维数组。这样，可以对其元素进行随机存取，各种矩阵运算也非常简单。对于高阶矩阵，若其中非零元素呈某种规律分布或者矩阵中有大量的零元素，若仍然用常规方法存储，可能存储重复的非零元素或零元素，将造成存储空间的大量浪费。对这类矩阵进行压缩存储： ◆ 多个相同的非零元素只分配一个存储空间； ◆ 零元素不分配空间。特殊矩阵
2017-05-27 约2.33万字 41页立即下载
南开大学数据结构week6 队列.pdf 队列的定义及基本运算  队列（Queue）：只能在表的一端插入，在另一端删除的特殊线性表。  能进行插入（put）的一端称为队列的队尾，能进行删除（pop）的一端称为队列的对头、对首。在队列尾部插入时称为入队（enqueue）操作，从队列头部删除时称为出队（dequeue）操作。这种先来先服务的特性称为先进先出（First In First Out），简称FIFO。  当我们用原来线性表的记号来表示队列的时
2017-05-15 约1万字 22页立即下载
南开大学《数据结构》专题排序和查找课件.pdf 专题排序和查找计算机学院已经学过的排序算法（7种） •第2章 –计数排序 –选择排序 –冒泡排序 –插入排序（折半插入排序） •第5-6章 –箱子排序 –基数排序 •第12章 –堆排序计算机学院2 已经学过
2025-05-30 约1.18万字 46页立即下载
南开大学《数据结构》 知识点总结和复习课件.pdf 知识点总结和复习计算机学院卷面结构 •单选题，30分 •6道大题，70分计算机学院2 复习从哪儿入手？ •上课的讲义（包括知识点、练习、思考等） •作业 •教材 •对于每一种数据结构，要依次掌握 –原理和基本操作 –存储方式
2025-05-31 约5.08千字 22页立即下载
南开大学《数据结构》第14-15章搜索树（一）课件.pdf 第14-15章搜索树(一)(H) 计算机学院主要内容 •二叉搜索树 –定义 –搜索 –插入 –删除 •AVL树计算机学院2 BST定义 •定义：二叉搜索树（binarysearchtree）是一棵二叉树，可能为空
2025-05-29 约2.13万字 86页立即下载
南开大学《数据结构》第14-15章搜索树（二）课件.pdf 第15章搜索树(二) 计算机学院主要内容 •B树 –定义 –搜索 –插入 –删除 + –B树 •红-黑树计算机学院2 动机：建立索引 •当数据元素数目较大时，不能一次读入内存，可以把所有n个元素分为b个子块存放
2025-05-28 约1.6万字 73页立即下载