minorduan_1232的专栏

二叉检索树与最大堆的实现代码及验证 验证题目： 1、编写一个能够统计输入文本中所出现的每个单词的词频。 输入：一个文本文件 输出：按照字典顺序将输入文本中出现的单词以及相应的词频排序输出结果 2、重新编写一个栈数据结构，该数据结构采用的物理实现是堆。每个栈元素在压栈的时候可以附加一个时间标签（时间标签是一个从0到max的值，下一个元素在压栈的时候，则这个元素的时间标签值要大于上一个压栈的元素时间标签值）。 重写push、pop、getTop等栈数据类型所需要的操作；

本实验设计一个十字路口的交通灯控制器，分为东西和南北两个部分。每个部分有五盏灯，分别为左转灯、直行灯、右转灯、人行道灯及黄灯，另外还有一个倒计时器。左转灯、直行灯、右转灯、人行道灯亮表示允许通行，灯灭表示禁止通行；黄灯亮表示即将有信号灯的状态发生改变；倒计时显示了到下一状态的时间。 2.状态表(0表示灯灭，1表示灯亮) 时间度量 东西方向 　南北方向 东西方向 南北方向 t/s ← ↑ → 行人 黄 ← ↑ → 行人 黄 倒计时/s 倒计时/s 0~13 0 1 1 0 0 0 0 0 0 0 13 45 13~15 0 1 1 0 1 0 0 0 0 0 2 　 15~28 0 1 0 1 0 0 0 0 0 0 13 　 28~30 0 1 0 1 1 0 0 0 0 0 2 　 30~43 1 0 0 0 0 0 0 0 0 0 13 　 43~45 1 0 0 0 1 0 0 0 0 0 2 　 45~58 0 0 0 0 0 0 1 1 0 0 45 13 58~60 0 0 0 0 0 0 1 1 0 1 　 2 60~73 0 0 0 0 0 0 1 0 1 0 　 13 73~75 0 0 0 0 0 0 1 0 1 1 　 2 75~88 0 0 0 0 0 1 0 0 0 0 　 13 88~90 0 0 0 0 0 1 0 0 0 1 　 2 3.状态图(低电平表示灯灭，高电平表示灯亮) 4.顶层设计图 如图所示，交通灯控制器主要分为三个模块，交通灯状态控制，交通灯显示和倒计时。交通灯状态控制模块：接受频率为1Hz的时钟信号，根据该信号进行处理，对交通灯显示和倒计时模块给出相应的状态编号(12个状态)。交通灯显示模块：通过相应的状态设置两组交通灯的亮灭。倒计时模块：通过相应的状态确定倒计时的基数及显示。

基于FPGA的直流电机PWM控制，制作平台是Quartus6.0，模块清晰，封装良好。