巧用堆栈与队列解决扑克牌排序问题

栈和队列作为数据结构中两种重要的线性结构,广泛运用于各种系统软件中。介绍如何巧用堆栈及队列来实现一个扑克牌排序算法,通过对堆栈和队列方法的熟练运用来初步认识数据结构,掌握其基本规律。     

Linux系统下内存分配原理的研究

基于linux的内存分配机制,以堆栈为切入点,分析了堆和栈的相似和不同之处,提出了一种改进的内存分配算法,提高了分配性能。     

C/C++中堆与栈的区别和应用

在C/C 中我们常把堆和栈合称为堆栈,但实际上,堆和栈虽同处于内存的动态存储区,却有着完全不同的分配方式。文章从几个简单的程序入手,对堆和栈进行一些探讨。     

堆栈技术及其应用

近年来,在大多数微型计算机中都采用了堆栈技术。这是因为,采用堆栈技术可以进一步提高计算机系统的工作效率。堆栈技术在实现主程序与子程序之间的链接和信息交换、实现现行程序与中断服务程序之间的链接以及实现算术表达式求值等很多方面,均是极为有用的技术。本文主要介绍以下几个问题。一、堆栈的概念和定义堆栈是一种特殊的数据结构。所谓数据,就是描述客观事物的数、字符以及所有能输入到计算机中,并能被计算机程序处理的符号的集合。数据的基本单位是数据元素。     

动态二叉树编码及其实现

在对常规编码方法进行分析的基础上，提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及行程编码方法，该方法用堆栈的思想代替传统的线性表，以十进制Morton码为顺序提取栅格单元数据并压入栈，以压栈的方式完成栅格单元或结点向上层的递归合并，当对整个栅格数据遍历一次后，栈中剩下的记录便是所需的线性二叉树编码结果，通过对算法的分析，表明该方法具有明显的优点。     

基于自建网络堆栈通讯技术实现木马隐蔽通信的方法研究

木马如何隐藏于网络通讯过程,及其产生的网络流量已经成为一个新的技术难题.本研究基于自建网络堆栈的互联网通讯技术,同时采用在驱动层完成网络安全通信技术实现方案.底层自建TCP堆栈技术来进行流量隐藏,实现前后台之间的命令和文件交互,完成隐蔽通信.     

敦煌莫高窟狭小空间内立体面摄影采集与图像处理——以莫高窟第254窟数字化为例

随着“数字敦煌”的实施和推进,图像数字技术飞速发展,洞窟图像数字信息完整性进一步拓展.第254窟的狭小空间制约了立体面摄影采集,依据摄影数字技术和积累的经验,采用焦点堆栈技术有效解决了部分立体面摄影采集景深问题.焦点堆栈所采集的图像数据拼接完成后,需结合定位测量技术进行定位与纠正,最终实现符合数字敦煌档案的高品质数字图像.     

DALLAS单片机应用技巧之堆栈篇

本文主要介绍了在DS80C320单片机编程中使用堆栈的方法并对堆栈的应用原理进行了分析探讨。     

基于Linux的堆栈溢出攻击和防御研究

结合实例详细介绍了基于linux的堆栈溢出攻击的基本原理和具体流程,深入剖析了整个攻击过程,最后结合实际分析了几种防止堆栈溢出攻击的方法。     

PASCAL语言源程序的缩排处理

采用堆栈技术,利用PASCAL语言,对PASCAL源程序进行了缩排处理,即把一个已编译通过的PASCAL源程序文件,变为便于阅读的缩排格式的文件。     

汇编中参数的传递和堆栈修正

讨论汇编语言中子程序的参数传递和堆栈的修正 .通常进行参数传递的方法有三种 :利用寄存器传递参数、利用约定存储单元传递参数和利用堆栈传递参数     

Windows缓冲区溢出攻击和防范研究

结合实例介绍了基于Windows堆栈溢出攻击的基本原理和具体流程,剖析了整个攻击过程,给出了一个远程溢出的实例,结合实际分析了几种防止堆栈溢出攻击的方法。     

汉诺塔问题的非递归算法实现

采用双向链表和堆栈技术,对汉诺塔问题递归算法进行研究与分析,提出了一种占据内存更少、速度更快且实现简单的非递归算法。     

多边形图形的环状扫描线种子填充算法

递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈.     

基于MP C/VxWorks堆栈原理的BACK TRACE算法

本文根据PowerPC和VxWorks系统的堆栈原理,提出一种根据故障发生时系统留下的堆栈现场反向推导出故障发生时系统软件函数调用线路及函数参数值等运行环境数据的算法.     

栈在不同高级程序设计语言中的实现方法

数据结构中的栈由于其固有的“后进先出”的特性,成为程序设计语言中的有力工具。栈在数制转换,表达式求值,背包求解,递归函数的实现以及中缀表达式到后缀表达式的转换等问题中都有非常广泛的应用。     

栈在不同高级程序设计语言中的实现方法

介绍了栈的基本概念及栈在不同高级程序设计语言中的抽象数据类型，总结了栈在不同高级程序设计语言中的实现方法。     

汇编语言程序设计中的教学研究

汇编语言程序设计是学生普遍反映难学的一门课,其中堆栈是一大难点,如何使学生掌握并熟练应用堆栈成为教师教学中的难题。通过多年的教学经验,提出将抽象理论形象化、利用先进教学手段、注重上机实验的教学方法。     

堆栈在递归调用中的应用

本以汉诺塔问题为例描述堆栈在递归的结构设计中的应用，表明堆栈是使得递归算法成为有效算法的重要基础。为减少递归过程(函数)空间的占用，本还讨论实现递归调用时工作栈的存贮结构。     

双时隙二进制树堆栈式RFID防碰撞算法

随着射频识别系统的广泛应用,标签数量不断增加,导致了系统通信性能下降。文章通过分析和比较查询树算法(QT)、二进制树算法(BT)的优缺点,提出一种双时隙二进制树堆栈式标签防碰撞算法。该算法利用曼彻斯特编码的特性来确定标签识别过程中的ID碰撞位置,并且利用堆栈形成进一步搜索命令,逐一识别标签。通过仿真比较几个相关的算法,结果表明,双时隙二进制树堆栈式标签防碰撞算法在减少数据传输量、减少识别标签所需响应比特数及时隙数上明显优于现有QT和BT算法。