上海理工大学数据结构期末试卷.pdf

12

数据结构实验指导书，第三，四，五章的答案，包含算法设计题

华中科技大学 计算机学院 数据结构课程设计 Dijkstra算法，武汉市公交车换乘系统。

1.统计单词出现的次数： 编写程序统计一个英文文本文件中单词的出现次数，并将出现次数最多（次数排名前10）的单词和它们的出现次数按降序显示。 1.使用一个字典来存储包含了单词和它的次数的条目； 2.统计单词是不考虑大小写的，例如：认为Good与good是一个单词； 2.探究矩阵： 编写程序提示用户输入一个方阵的长度，将0和1随机填入方阵，打印这个方阵，并找出全0或全1组成的行、列和主对角线。 Enter the length of a square matrix:3 100 101 101 All 1's on column 0 All 0's on column 1 No same numbers on a row No same numbers on the major diagonal No same numbers on the sub-diagonal

目录 一、为什么要有红黑树？ 二、什么是“平衡二叉查找树”？ 三、红黑树的定义 四、为什么说红黑树是“近似平衡”的？ 五、红黑树为什么综合性能好？ 六、实现红黑树 1、插入操作的平衡调整 2、删除操作

Data Structures and Algorithms in Java 6th Edition.2014.pdf数据结构与算法 纯英文 java

开放数据结构涵盖了序列（列表），队列，优先级队列，无序字典，有序字典和图的数据结构的实现和分析。

2.5 函数库中的数据结构定义 2.5.1 VCI_BOARD_INFO 描述 VCI_BOARD_INFO 结构体包含 ZLGCAN 系列接口卡的设备信息。结构体将在 VCI_ReadBoardInfo 函数中被填充。 typedef struct _VCI_BOARD_INFO { USHORT hw_Version; USHORT fw_Version; USHORT dr_Version; USHORT in_Version; USHORT irq_Num; BYTE can_Num; CHAR str_Serial_Num[20]; CHAR str_hw_Type[40]; USHORT Reserved[4]; } VCI_BOARD_INFO, *PVCI_BOARD_INFO; 成员 hw_Version 硬件版本号，用 16 进制表示。比如 0x0100 表示 V1.00。 fw_Version 固件版本号，用 16 进制表示。 dr_Version 驱动程序版本号，用 16 进制表示。 in_Version 接口库版本号，用 16 进制表示。 irq_Num 板卡所使用的中断号。 can_Num 表示有几路 CAN 通道。 str_Serial_Num 此板卡的序列号。 str_hw_Type 硬件类型，比如“USBCAN V1.00”（注意：包括字符串结束符’\0’）。 Reserved 系统保留。

复习备份用