期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于单链表的二叉树非递归遍历算法 被引量：2
1
作者 王防修 周康 《武汉工业学院学报》 CAS 2012年第4期59-63,共5页
针对现有二叉树的非递归遍历算法在分配栈空间和队列空间方面的不足,提出了一个适用于二叉树非递归遍历算法的动态栈和动态队列,其中动态栈应用于先序遍历、中序遍历和后序遍历的非递归算法,而动态队列应用于层次遍历二叉树的非递归算... 针对现有二叉树的非递归遍历算法在分配栈空间和队列空间方面的不足,提出了一个适用于二叉树非递归遍历算法的动态栈和动态队列,其中动态栈应用于先序遍历、中序遍历和后序遍历的非递归算法,而动态队列应用于层次遍历二叉树的非递归算法。给出了二叉树非递归遍历的算法描述和算法实现。算法测试表明:通过限制单链表的操作得到的链栈和链队列既满足了二叉树非递归遍历算法对栈空间和队列空间的需求,又能伴随遍历的进行动态增加和减少多余的栈空间和队列空间。由于单链表的这种易于扩充性很好地适应二叉树非递归遍历算法对栈空间和队列空间的需求,使得二叉树的非递归遍历算法的通用性和适应性大大提高。 展开更多
关键词 单链表 链栈 链队列 非递归 遍历算法
下载PDF
数据结构中指针的应用及分析 被引量：1
2
作者 杨丽萍 《计算机时代》 2012年第2期57-58,共2页
分析了指针在单链表、链栈及链队列中的应用,指出了容易出错的环节,并深入分析了出错原因,使学生能够深入理解和掌握指针在数据结构中的应用。
关键词 指针 单链表 链栈 链队列 数据结构
下载PDF
利用循环队列实现AOV网的拓扑排序
3
作者 高红军 《电大理工》 2010年第3期43-44,46,共3页
通过对一个AOV网实例进行拓扑排序的问题的分析与求解,从程序实现的角度验证拓扑序列的不唯一性。
关键词 AOV网 拓扑排序 链栈 顺序循环队列
下载PDF
用链栈存储搜索关键字提高中文搜索引擎中分词的速度与精确度
4
作者 赵双柱 《福建电脑》 2010年第1期86-86,90,共2页
分词方法是中文搜索引擎系统中最为基础和最为重要的技术,它直接影响搜索引擎对用户搜索结果的准确性与快速性。本文采用链栈存储用户按搜索目标分割好的搜索关键字,利用链栈先进后出的操作特点,用逆向最大匹配分词法实现中文搜索引擎... 分词方法是中文搜索引擎系统中最为基础和最为重要的技术,它直接影响搜索引擎对用户搜索结果的准确性与快速性。本文采用链栈存储用户按搜索目标分割好的搜索关键字,利用链栈先进后出的操作特点,用逆向最大匹配分词法实现中文搜索引擎中搜索关键字的快速与准确分词,从而实现系统对用户搜索的快速与准确反应。 展开更多
关键词 链栈 动态操作 逆向最大匹配分词法
下载PDF
GRAPES伴随模式底层数据栈优化 被引量：4
5
作者 任迪生 沈学顺 +2 位作者 薛纪善 张林 赵文涛 《应用气象学报》 CSCD 北大核心 2011年第3期362-366,共5页
GRAPES伴随模式是其四维变分同化系统的核心组成部分。由于其计算过程复杂,临时数据较多,实现中采用断点存储策略可以有效减少伴随模式的计算时间和存储空间。极限断点存储策略是在单积分步内以全存储策略实现为基础,将其中部分基态以... GRAPES伴随模式是其四维变分同化系统的核心组成部分。由于其计算过程复杂,临时数据较多,实现中采用断点存储策略可以有效减少伴随模式的计算时间和存储空间。极限断点存储策略是在单积分步内以全存储策略实现为基础,将其中部分基态以计算代替的一种类断点存储策略。在该策略的支持下,需要一种新的数据管理结构,来保证程序的正确运行。文章提出了在已有栈基础上优化的新数据存储管理方式——嵌套多链栈,这种结构可有效满足使用极限断点存储技术实现GRAPES伴随模式的初态管理需求。试验表明:相比断点存储技术,在总内存增加不超过30%的情况下可使GRAPES的运行效率提高1倍。 展开更多
关键词 GRAPES 伴随模式 优化 嵌套多链栈
下载PDF
基于链栈数组的二叉树按层遍历递归算法 被引量：1
6
作者 尹帮治 《重庆科技学院学报（自然科学版）》 CAS 2009年第3期167-169,共3页
二叉树按层遍历即按照二叉树的层次结构进行遍历,是指按照从根结点到叶子结点、同一层从左到右的次序访问一棵二叉树中的所有结点,并且每个结点的值域(Data)仅被访问一次的过程。分析了基于链栈数组的二叉树按层遍历递归算法的主要思想... 二叉树按层遍历即按照二叉树的层次结构进行遍历,是指按照从根结点到叶子结点、同一层从左到右的次序访问一棵二叉树中的所有结点,并且每个结点的值域(Data)仅被访问一次的过程。分析了基于链栈数组的二叉树按层遍历递归算法的主要思想的3种形式,然后采用C++语言对该算法进行描述,用链栈数组对该算法予以实现。 展开更多
关键词 二叉树 按层遍历 递归 链栈数组 算法
下载PDF
有向图扩展边集数组存储结构的实现
7
作者 潘大志 刘志斌 《计算机工程》 CAS CSCD 北大核心 2009年第22期38-39,43,共3页
对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法:生成算法和拓扑排序算法。该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实... 对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法:生成算法和拓扑排序算法。该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实现图的表示,提高算法的稳定性。 展开更多
关键词 有向图 边集数组 扩展边集数组 静态链栈 拓扑排序
下载PDF
Web GIS中文查询语句的词义理解算法研究
8
作者 徐爱萍 边馥苓 曹杰 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2006年第12期1101-1104,共4页
针对Web GIS中文查询语句中词义的多义性给查询语句的正确理解带来的困难,在系统语料库的基础上设计了能解决该问题的算法,提出了句子链栈的存储结构。测试结果证明了该算法能达到9 5%的正确率,为语义分析子系统能正确地提取查询目标、... 针对Web GIS中文查询语句中词义的多义性给查询语句的正确理解带来的困难,在系统语料库的基础上设计了能解决该问题的算法,提出了句子链栈的存储结构。测试结果证明了该算法能达到9 5%的正确率,为语义分析子系统能正确地提取查询目标、查询条件、分组信息和排序信息提供了有效的词义信息。 展开更多
关键词 语料库 多义性 句子链栈 词义链 表链
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部