栈相关论文
摘要:在数据结构的教学中,我们经常用到递归,例如广义表,二叉树等,但是在课本中讲到递归算法的非递归化却寥寥数语,并且很多学生也问到这......
栈和队列在程序设计中经常被程序员用来管理业务对象中一系列的数据,栈具有先进后出的特点,队列具有先进先出的特点,在程序设计过......
提出了基于关键词搜索的两种自动分词算法。均以双词及三词作为搜索的最小单位 (或基本单位 )。一种以栈实现 ,一种不借助栈且动态......
在IPV4网络流行,而IPV6网络崛起的今天,可以采取双协议栈技术、隧道技术、翻译技术等一些策略,使IPV4网络向IPV6网络平稳过渡。
I......
湖南生物机电职业技术学院 【摘 要】栈和队列是一种特殊的线性结构,从数据结构的角度看它们是线性表,从操作的角度上看它们是操......
描述了使用Floyd算法求最短路径的三种路径重构的方法:正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某......
期刊
根据计算机系统数据存储工作原理 ,在DOS平台中采取中断屏蔽写盘功能 ,达到有效保护硬盘的目的 .
According to the working prin......
堆与栈都是Java中用来在RAM中存放数据的地方,介绍了堆与栈存储数据的特点,对Java中的各种数据类型在堆与栈中的存储方式进行了分......
栈与堆都是JAVA用来在内存中存放数据的地方.与C++不同,JAVA自动管理栈和堆.栈与堆各有其优势、劣势.怎样来区别它们的优、劣势呢?......
从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二又树后序遍历的......
递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用,采用递归设计的算法具有思路清晰、易于描述复杂问题等优点.文中对......
随着对实时系统的实时性和系统服务要求的不断提高,基于多核/多处理器硬件平台的实时系统成为发展趋势.相应的高性能实时操作系统......
介绍了μC/OS-Ⅱ嵌入式实时操作系统的特点,分析了单一的基于优先级调度算法存在的不足。根据嵌入式应用的实时性要求不同,将应用划分......
随着计算机在各行各业中的应用,《数据结构》不再仅仅是计算机专业的基础课,同时也是其他理工科专业的重要课程,它对学生软件开发......
栈是计算机领域中重要的数据结构。容器是C++标准库定义的一种数据结构、队列,栈等数据结构都能用不同类型的容器实现。计算机进行表......
缓冲区溢出问题广泛存在于软件系统中,本文详细分析缓冲区溢出的原理,并且介绍如何利用缓冲区溢出漏洞的一般方法。......
领先的高性能模拟IC和传感器供应商奥地利微电子公司22日发布AS3911 NFC开发套件及接口软件栈,使NFC未来能应用于任何微控制器系统......
对递归程序的非递归作了较为深入的研究,给出了直接递归程序的非递归模板,提出了一个既适于直接递归程序,也适于间接递归程序的一......
软件测试随着测试用例规模的增加变得十分困难,对测试用例进行研究十分必要.本文首先给出了树同构的概念,然后利用图论就栈操作的......
介绍数据结构学科中的一个重要领域——后缀表达式(逆波兰式)的求法。通过栈的应用、标识符树、扩号转换三种方法讨论后缀表达式实现......
在实际应用中,往往需要对两个或多个C语言程序进行检查,识别它们的类同度.针对这个需要,定义了类同度指标,设计了相应的数据结构和算法......
在XML关键字查询处理中,寻找最小最低公共祖先SLCA(Smallest Lowest Common Ancestor)是一个重要问题.分析了基于SLCA语义查询处理算......
在栈大小不受限制和受限制两种情况下,给定入栈序列(1,2,…,n),分析出栈序列应满足的性质,并据此给出基于穷举法和直接后续法的输出......
字符串是编程中经常用到的数据类型,Java中String类是一种复合数据类型。String类对象的创建有两种形式。String类的是否相等的比较......
对制造型企业中工艺数据管理系统内应用到的几个算法进行了分析.包括了树形结构的基本原理并对现有递归遍历方式存在的问题进行了分......
器官是植物形态构建的关键因子。本文从虚拟植物生长工作基本原理,并从基于L系统技术来虚拟植物的生长出发,针对植物形态结构的复......
介绍了一种通用的可以将Turbo C中一般递归函数转换为非递归函数变化规则....
栈1号桥位于日本长野县木曾郡上松町19号国道上,跨越木曾川(见图1)。该桥是上下部结构一体的桥梁,采用设计施工总承包的方式修建。由于......
介绍了缓冲溢出的基本概念和WindowsNT架构的基本内存分布情况,阐述了控制程序流程的方法,并详细描述了Shellcode的编写技巧.深入浅出......
在栈大小不受限制和栈大小受限制两种情况下,分析在给定入栈序列(1 2…n)的情况下,出栈序列应满足的性质,并据此给出基于递归的出栈......
本文基于面向对象技术和嵌入DOS系统下的PC定时中断系统,设计并实现了具有强实时性特点FIFO类。它不仅能够实时接收并存储以20ms为......
介绍了缓冲区溢出攻击的原理,分析了缓冲区的三种结构,简要总结了已有的检测方法。提出了一种新的简单、易实施的防御缓冲区溢出攻击......
研究如何在一棵平衡树中删除一个结点后仍保持平衡.若删除结点后无法保持平衡,对原平衡树中的有效结点逐个取出进行重建平衡树,同时完......
线性表是软件设计中最常用的一种数据结构.本文对线性表及特殊线性表(栈和队列)进行分析和阐述,并用Visual Basic实现其基本操作.......
当前Web信息大多数都是HTML格式,对其数据进行抽取,从而达到重用是一个研究重点.提出了一种基于栈结构的将HTML页面转换成XML格式......
针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法......
作者对C/C++语言的内存的五种分配进行了介绍,重点是如何区分堆和栈....
通过Visual C++6.0环境中的单步执行来记录二重递归函数的执行过程,由此推导出数据结构中的二叉树法,并通过这种方法来简化分析二重......
随着XML在数据交换和发布等领域的广泛应用,XML数据的查询问题变得越来越重要。尤其是对于XML数据的关键词查询更是当今数据处理领......
详细阐述了C++编译器的内存分配形式,给出了堆、栈、文字常量区、寄存器区、静态区、程序代码区的分配策略,分析了内存分配中易产生......