清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习，应达到知识和技能两方面的目标： 1、知识方面：从数据结构的类定义和对象的使用，以及存储表示和操作的实现两个层次，系统地学习和掌握常用的基本数据结构（包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等）及其不同的实现，了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法，为后续课程的学习打好基础。
上传时间： 2017-04-11
上传用户：jichenxi0730
实现双向链表所存储线性表的各种操作。要求提供数据的插入、删除、查找、两个数据交换、求所有数据平均值、最大值、最小值的操作。先利用随机函数产生100个随机整数，建立线性表的存储结构，然后完成上述的功能。分析程序的时间、空间复杂度。
上传时间： 2017-04-14
上传用户：zhengzg
先进先出存储电路fifo，实现队列存储结构
上传时间： 2014-11-01
上传用户：924484786
此代码描述的是对二叉树进行的操作！实验目的在于掌握二叉树的逻辑结构，存储结构已经对二叉树进行遍历操作！
上传时间： 2014-11-27
上传用户：JIUSHICHEN
在存储大量数据是节约时间和空间，哈希表是一个十分常用的存储结构
上传时间： 2017-09-21
上传用户：q123321
在定义的存储结构下实现下面的操作： （1）二叉树的创建操作； （2）二叉树的销毁操作； （3）二叉树的先序遍历的递归算法； （4）二叉树的中序遍历的递归算法； （5）二叉树的后序遍历的递归算法； （6）二叉树的先序遍历的非递归算法； （7）二叉树的中序遍历的非递归算法； （8）二叉树的后序遍历的非递归算法； （9）二叉树的层次遍历算法；
上传时间： 2016-06-08
上传用户：jian535437839
1.学会有向图和无向图数据结构的用法，掌握有向无向图的存储结构，包 括邻接矩阵和邻接表。 2.熟练掌握在邻接矩阵和邻接表存储结构上对(有向和无向)图进行深度 优先(递归和非递归都要求)和广度优先搜索的算法。 3.熟练掌握存储和显示(有向和无向)图的算法，包括生成森林(树)、序 列和编号。 4.学会以文件形式建立图的方法。
标签： 图的存储结构的建立与遍历(搜索)
上传时间： 2017-12-03
上传用户：mxs1234
1.学会二叉树这一数据结构的用法，掌握二叉树的存储结构，包括二叉树顺序存储结构和链式存储结构。 2.熟练掌握二叉树与广义表之间的相互转换方法。 3.熟练掌握二叉树的先序、中序、后序，递归与非递归遍历算法。 4.学会二叉树线索化方法，并掌握线索二叉树的存储结构。 5.熟练掌握线索二叉树的先序、中序、后序的遍历算法。
标签： 树
上传时间： 2017-12-03
上传用户：mxs1234
固态硬盘是一种以FLASH为存储介质的新型硬盘。由于它不像传统硬盘一样以高速旋转的磁盘为存储介质，不需要浪费大量的寻道时间，因此它有着传统硬盘不可比拟的顺序和随机存储速度。同时由于固态硬盘不存在机械存储结构，因此还具有高抗震性、无工作噪音、可适应恶劣工作环境等优点。随着计算机技术的高速发展，固态硬盘技术已经成为未来存储介质技术发展的必然趋势。 本文以设计固态硬盘控制芯片IDE接口部分为项目背景，通过可编程逻辑器件FPGA，基于ATA协议并使用硬件编程语言verilog，设计了一个位于设备端的IDE控制器。该IDE控制器的主要作用在于解析主机所发送的IDE指令并控制硬盘设备进行相应的状态迁移和指令操作，从而完成硬盘设备端与主机端之间基本的状态通信以及数据通信。论文主要完成了几个方面的内容。第一：论文从固态硬盘的基本结构出发，分析了固态硬盘IDE控制器的功能性需求以及寄存器传输、PIO传输和UDMA传输三种ATA协议主要传输模式所必须遵循的时序要求，并概括了IDE控制器设计的要点和难点；第二：论文设计了IDE控制器的总体功能框架，将IDE控制器从功能上分为寄存器部分、顶层控制模块、异步FIFO模块、PIO控制模块、UDMA控制模块以及CRC校验模块六大子功能模块，并分析了各个子功能模块的基本工作原理和具体功能设计；第三：论文以设计状态机流程和主要控制信号的方式实现了各个具体子功能模块并列举了部分关键代码，同时给出了主要子功能模块的时序仿真图；最后，论文给出了基于PIO传输模式和基于UDMA传输模式的具体指令操作流程实现，并通过SAS逻辑分析仪和QuartusⅡ对IDE控制器进行了功能测试和分析，验证了本论文设计的正确性。
上传时间： 2013-07-31
上传用户：liangrb
本文采用基于运动补偿的算法,对去隔行系统及其FPGA设计作了深入的研究.该系统包括三个关键模块运动估计模块是去隔行系统的设计重点,设计为双向运动估计,采用菱形快速搜索算法,主要分为计算和控制两大部分.计算部分为SAD计算模块,采用累加树和流水线技术;控制部分根据菱形搜索算法的第三步搜索的特点,对比较模块、SAD暂存器等模块做了具体的设计.对于运动补偿模块采用双向补偿的算法,补偿精度为半像素.根据半像素点的位置将运动补偿计算分为四个状态,并通过对四个状态计算特点的分析设计了加法器的结构复用.同时基于视频数据处理的需要,设计了四个具有双体存储结构的内部缓存器,由FPGA内部的嵌入式阵列块实现.根据运动估计模块和运动补偿模块的计算特点,分别对缓存器的结构、读写时序和列序号控制进行设计,有效提高了数据的存取效率.本文对于这三个去隔行系统的关键模块都给出了RTL级设计和模块的功能仿真,并在最后一章中给出了去隔行系统的FPGA设计.
上传时间： 2013-06-11
上传用户：han_zh
