出栈序列的研究

栈是一种非常重要的数据结构,递归、函数调用都离不开栈。对n个元素入栈和出栈的研究是栈的一个主要研究内容。利用二叉树给出了入栈和出栈序列的表示;给出了由前置O栈序列构造出二叉树的算法;证明了对于按次序入栈的n个元素,其出栈序列总数为C(2n,n)/(n 1);对三种求解出栈序列算法进行了分析和研究,并提出一种时间复杂度为O(n)判断某一序列是否为出栈序列的算法,它提高了程序的执行效率。     

出栈序列合法性研究与实现

栈是一种非常重要且特殊的数据结构,任何递归和函数调用都离不开栈。研究n个元素的进栈与出栈性质是栈的主要研究内容。该文在出栈序列深入分析和研究的基础上,针对某一序列是否为合法出栈序列的问题,提出了一种基于三元素出栈序列索引的时间复杂度为O(n2)的新算法。该算法简单易懂并且比其他传统判断方法具有更高的效率。     

出栈序列的研究

栈是一种非常重要的数据结构，递归、函数调用都离不开栈。对n个元素人栈和出栈的研究是栈的一个主要研究内容。利用二叉树给出了人栈和出栈序列的表示；给出了由前置O栈序列构造出二叉树的算法；证明了对于按次序人栈的n个元素，其出栈序列总数为C（2n,n）／（n＋1）；对三种求解出栈序列算法进行了分析和研究，并提出一种时间复杂度为O（n）判断某一序列是否为出栈序列的算法，它提高了程序的执行效率。     

共享栈排序及实现

栈是重要的数据结构，有着许多重要的应用方面。文［１］就栈在排序上的应用介绍了几种算法，本文在此基础上进一步详细介绍利用共享栈排序的两种方法－共享栈栈式排序和共享栈插入排序法，并给出了用ＰＡＳＣＡＬ语言实现的排序程序。这两种方法的共同特点是，都不需要额外的存储开销，都具有较高的排序效率和实用推广价值。     

链式多堆栈技术

栈是一种重要的数据结构,在软件系统中被应用广泛。研究栈的操作实现特点与结构特征,有着十分重要的意义。但在数据结构与算法中没有实现多栈的链式存储结构,在此研究了栈的链式存储结构并设计实现了该结构上多栈的有关算法。     

多个栈共享内存空间算法研究

在分析传统栈的基础上,提出了一种多个栈共享内存空间的新算法,以提高内存空间利用率.     

优化RSE开销的过程间栈寄存器分配

安腾处理器引入了硬件控制的寄存器栈，寄存器栈引擎能够自动地改变寄存器栈帧指针，对栈寄存器进行保存和恢复，从而有效地减少跨越过程调用时的寄存器值的保存和重新载入．每个过程使用的栈寄存器数量可以通过alloc指令显式地指定．通常的过程内寄存器分配方法给过程分配最大需要数量的栈寄存器．但过多的栈寄存器使用会引起寄存器栈溢出／载入．如果频繁出现这样的寄存器栈溢出／载入，将严重影响程序执行性能．该文提出了一种创新的算法，能够有效地减少RSE代价．该算法已经在开放源码编译器ORC中得到了实现．实验表明，SpeclNT2000在使用该算法后性能普遍提高，perlbmk的性能提高了14％，而crafty也有3．2％的性能提高．     

后备栈：一种高效的返回地址栈修复机制

当前,大多数高性能微处理器都使用返回地址栈为返回指令提供预测目标地址.而要想获得高的返回地址预测精度,在发生分支误预测后对返回地址栈进行修复是必不可少的.本文首先分析了三种常见的返回地址栈修复机制,提出了一种新的返回地址栈修复机制--后备栈,并详细描述了后备栈机制的逻辑实现和工作原理.最后,本文把后备栈机制和其其他三种常见的修复机制进行了比较.在不发生返回地址栈溢出时,使用后备栈机制能够获得100%的返回地址预测精度.     

“数据结构”课程中出栈序列的一种求解算法

本文分析了“数据结构”课程中出栈序列的组合规则,给出了相应的出栈序列性质,并提出了一种求解算法。     

Epilogue和BSD协议栈的实现机制的比较

协议栈是网络通信中最重要的软件部分,在数据交换中起着重要作用.对其进行研究分析有助于进行特定情况下的协议栈实现.文中对两种典型协议栈的实现方式进行比较,分析了两者在各个层次上的协议的实现,并比较其协议栈所占用资源,从而对其可靠性和进行二次开发的可能性进行研究,最后分析了这两种协议栈的实现方式的优缺点.两种协议栈的比较可为实现某种协议栈时提高其可靠性、可读性、可移植性提供有益参考.