《数据结构》课程改革初探

本文介绍对《数据结构》这门课程,在教学内容和教学手段上进行一些有意义探索.     

最短路树的计数、产生和优化问题

首先给出了在非负网络中构造最短路网络的算法，然后将树形图的计数算法到最短路网络中，设计出了最短路树计数问题的算法，将Gabow算法应用到最短路网络中，设计出了产生全部最短路树的算法，最后研究了最短路树的优化问题。     

树型结构的存储技术研究及应用

本文对树型存储结构技术进行了分析，给出了一种适用于异构树型结构的存储技术以及该方法在城市消防系统软件设计中的应用。实践表明，该方法是有效的，具有相当的推广使用价值。     

一个通用交互式计算机绘图系统

用键盘控制大十字光标,在屏幕上进行交互绘图、并能在绘图机上输出图形。就二维图形研究了图形数据结构、图形菜单设计方法、基本图形的生成、二维几何构形、剖面线设计、尺寸标注、表面粗糙度设计和矢量汉字库的建立。并系统设计了良好的图形编辑方式。     

分级组合式汉字库的构想和实现

本文提出了组合式汉字库的构想，讨论了该数据库的层次模型和系统组成，阐明了笔划、字元索引库、汉字索引库的关系，以及数据结构和实现方法，最后指出了该汉字库与现有汉字库比较的优点和需要进一步探讨的问题。     

电脑横机计算机花型准备系统

本文介绍的是我们为邢台塔茨米厂TN-4CP型横机开发的一套计算机花型准备系统,详细讨论了系统数据结构的设计与实现。本系统与TN-4CR原配花型准备系统TDSF-300/F相比,功能更强,使用更方便,为实现电脑横机花型准备系统国产化奠定了基础。     

交互式电子技术手册（IETM）在装备保障信息化中的应用研究

本文介绍了IETM的概念、技术特点和在装备保障训练领域的应用价值,提出了面向装备信息化管理训练的IETM技术设计方案,论述了该系统的功能、体系结构和信息格式的特点。     

一种通用的海洋监测信号采集软件数据结构

设计了一种通用的海洋参数现场监测软件系统的数据结构,能够灵活配置所监测的数据采集器和数据采集器所连接的传感器,具有兼容性。系统由Visual C++编制完成,针对数据采集器的属性、采集器所连接传感器的数据和传感器的属性分别建立类,通过这些类,有效地把系统中的属性和数据组织起来。实验证明系统稳定可靠,扩展能力强。     

基于ACM竞赛模式的数据结构实践教学探讨

针对数据结构实践教学中存在的一些问题,阐述了在数据结构实践教学中引入ACM竞赛模式的必要性,提出采用开源软件hustoj构建数据结构实践教学平台及基于该平台的实验内容设计、分组实验的策略、定期数据结构实验测试等实践教学改革措施,为同类课程的实践教学改革提供参考。     

多型数据结构的两层含义

本文讨论了多型数据结构中“多型”的两层含义;一方面表现为数据类型的可变性;另一方面表唯物 可变