《数据结构》辅助教学软件设计与实现

《数据结构》是计算机及相关学科一门重要的专业基础课程,对后续相关课程的学习具有重要的意义。本文介绍了利用Delphi 7.0开发《数据结构》辅助教学软件的方法,实现了线性结构、栈、队列、数组、树、图等数据结构的基本操作和查找、排序等基本算法的动态演示。教学实践表明该软件能够达到辅助课堂教学、提高教学效果的目的。     

《数据结构》辅助教学软件设计与实现

《数据结构》是计算机及相关学科一门重要的专业基础课程,对后续相关课程的学习具有重要的意义。本文介绍了利用Delphi7．0开发《数据结构》辅助教学软件的方法,实现了线性结构、栈、队列、数组、树、图等数据结构的基本操作和查找、排序等基本算法的动态演示。教学实践表明该软件能够达到辅助课堂教学、提高教学效果的目的。     

关于表达式求值的算法研究与实现

栈是计算机领域中重要的数据结构.容器是C++标准库定义的一种数据结构、队列,栈等数据结构都能用不同类型的容器实现.计算机进行表达式求值的方法很多,主要采用栈和一种容器(如vector类型)来实现在包含+、-、*、/运算符和(、)括号的表达式求值中常用的算法,文中所有表达式都假设是在合法情况下进行求值的,中缀表达式到后缀...     

迷宫最短路径问题的计算机解法

本应用数组、栈、队列等数据结构，针对数字化的迷宫图形，采用广度搜索的程序设计思想，完成了迷宫最短路径问题的一种计算机算法，并解决了搜索过程中的循环绕道问题。     

有限栈的出栈序列计数问题分析

出栈序列个数是栈研究的基本问题.目前的研究大都基于无限栈,即不考虑栈空间的大小来讨论出栈序列计数问题.但在现实应用中,栈大小往往是有限的,出栈序列问题就要复杂得多.从非降路径计数的角度,分析了无限栈和有限栈的出栈序列计数问题;从二元函数的角度,给出了出栈序列计数的算法;最后设计出相应的程序进行实现和验证.实验证明,算法结果正确,算法设计易于理解.     

基于网络协议栈模块化的802.16跨层交互管理

针对跨层设计的软件实现架构尚未成熟的问题,提出一种考虑网络协议栈模块化现象的跨层交互管理算法CLIM.该方法使用DSA机制和消息队列机制,令跨层交互的实现更加灵活,并维持了网络协议栈的良好架构.仿真表明,在CLIM中运行跨层交互的时间开销较小,且CLIM算法可与IEEE 802.16信令机制相结合,使得在802.16设备中使用多种跨层设计算法成为可能.     

乘积图的堆栈布局和队列布局

考虑图布局问题的k-栈布局以及k-队列布局问题,即将图中所有点进行线性排序后,其边集可以划分成k个内部边相互不交叉或者k个边集内部不相互嵌套的集合.图的堆栈布局问题(也称为图的书式嵌入问题)以及队列布局问题来源于多层电路板的布线以及容错处理器阵列的设计,它广泛应用于超大规模集成电路的设计以及图的绘制等各个方面.在关于图的堆栈布局以及队列布局问题的广泛研究基础上,专注于若干种乘积图布局中的堆栈布局和队列布局.     

面向多层次用户的可视化数据结构实验环境研究

数据结构实验环境是数据结构计算机辅助教学软件的重要组成部分之一。研究了设计数据结构实验环境所要解决的一系列难题,并给出了解决这些难题的基本策略和方法。据此利用C++模板技术与Windows 的COM/DCOM技术实现了一个面向多层次用户的可视化数据结构实验环境VCDS。VCDS具有良好的体系结构,提供覆盖线性表、栈、队列、数组、广义表、二叉树、树、图、查找、排序等常见数据结构与算法的动态演示功能,支持多种编程语言,使用方便。     

基于Visual Basic语言的数据结构创新教学探索

本文主要研究利用VB语言构建数组和自定义数据类型实现链表、栈和队列等数据结构，从而实现数据结构课程的创新构建，通过构思《数据结构VB版》创新教材、组织开发该课程教学课件及建设课程学习网站形式进行基于VB语言描述的《数据结构》课程创新教学研究。     

基于无线电台的嵌入式TCP/IP协议栈设计

嵌入式系统越来越广泛的应用于现代社会的各个领域,随着计算机网络技术的日益发展,嵌入式系统网络化已成为嵌入式系统发展的必然趋势。介绍了嵌入式系统的基本特点,指出了嵌入式TCP/IP协议栈的基本设计原则和方法,根据无线电台组网对TCP/IP协议栈的具体需求,从系统性能、代码空间等方面对嵌入式TCP/IP协议栈进行了详细设计,该方案具有处理速度快,占用系统空间少的特点。     

自动抄表系统的巧妙设计

介绍了在自动抄表系统的研发过程中,如何利用队列、堆栈及类的多态性技术提高系统的性能,从而实现系统优化运行的方法.     

清点工作对样本书库建设的意义初探

介绍了样本书库清点工作内容,分析了进行样本书库清点所产生的效益,指出书库清点可以作为样本书库评估和完善的一项基础工作来开展。     

交通事故影响下事发路段交通流量变化分析

以交通事故这种异常事件为例,分别对高速公路基本路段内交通事故影响时间、车辆排队长度、事故影响下不同时间段内不同路段断面流量变化进行了分析。采用交通波理论给出了该事故路段内不同时间段内不同阻塞行车道宽度的车辆排队长度,并对流量变化分析进行了仿真验证。     

以概率P进入和服务时间为Erlang分布的可修排队模型

在服务时间为Erlang分布的排队模型的基础上,考虑服务台可以损坏并进行维修,且顾客到达后以概率P进入服务台接受服务。研究一个以概率P进入和服务时间为Erlang分布的可修排队模型,通过求解模型方程组得到了系统的瞬态队长母函数,稳态队长母函数和系统的一些可靠性指标。     

Design of Queue for DNA-based Computer

IntroductionThough the speed of computing becomes faster andthecapacity of memory becomes morei mmense , more complexproblems ,such as difficult NP-complete problems ,cannotbe solved by an electronic computer . Recently ,the idea ofusing natural systems for computational purpose has beenproposed. For example , the original work of DNA forcomputation was given out by Adleman in1994[1], whichgave an idea of the potential power of molecularcomputation. The computing with DNA is based on thehi…     

r-排列非递归生成算法及应用

提出一种利用回溯法生成r-排列的算法.该算法使用栈和队列,并引入标记已选元素的方法,避免了回溯时的重复选择.生成的r-排列具有分组和对称性,且符合字典序.此算法也能生成全排列.利用该算法提出了r-组合生成算法,分析了它们的时间和空间复杂度,并介绍了r-排列和r-组合算法在任务安排问题中的应用.