1) stack sortable
堆栈排序
2) program stack
程序堆栈
3) subroutine stack architecture
子程序堆栈结构
4) sequential allocation of stack
堆栈的顺序分配
5) sequential search algorithm using stack
堆栈序列译码
1.
In this paper, six restrictions are added to the existing sequential search algorithm using stack of error resilient arithmetic coding, which signi
本文对现有的纠错算术编码的堆栈序列译码算法增加了6个限制条件,从而显著删除了无效译码路径,减少了译码时间和堆栈容量。
6) heapsort
堆排序
1.
Improved heapsort algorithm and its complexity analysis;
改进的堆排序算法及其复杂度分析
2.
Treesort is the variant of heapsort.
树排序算法是堆排序算法的变体，本文给出了逻辑堆的结构并将其应用于树排序算法中使得树排序算法的最坏复杂度由原来的４ｎｌｏｇｎ＋Ｏ（ｎ）降低到２ｎｌｏｇｎ＋Ｏ（ｎｌｏｇｌｏｇｎ）＋Ｏ（ｎ），接近于最优堆排序算法（复杂度为ｎｌｏｇｎ＋ｎｌｏｇｌｏｇｎ＋Ｏ（ｎ），并且对几乎已有序的输入，算法的复杂度为Ｏ（ｎｌｏｇｌｏｇｎ），这在ｎ＜２１８的实际应用中基本保持了原树排序算法的优势。
3.
Heapsort is a kind of quick sort algorithm, the minimum(or maximum) can be found by the greedy algorithm.
堆排序是一种比较快的排序方法,贪心算法中常常要找到最小(大)值。
补充资料：堆栈
堆栈
stack
dUIZhQn堆栈(stack)一种具有特定结构，用以保存数据(或地址)的存储器或存储区。其数据项的存人与取出遵循“后进先出”的规则，如果以形象的方式表示其存取操作的逻辑特点，相当于仅有一端是供数据出人的开放端，而另一端是封闭的，如图1所示。正是由于数据项只能从开放端(栈顶)存人或取出，因而总是遵循“后进先出”规则的。…推吩)托 图1“后进先出”的堆找结构 描述堆栈的要素是顶地址(51、)、栈长度(SL)及当前指针(SP)。无任何数据项存人，即空栈时，SP指在栈底以下;栈中存满了数据项时，SP到达栈的顶端，即SP=盯。堆栈的基本操作是数据项的存人(或称下推)与取出(或称上托)。由于在任何时候，栈的指针总是指在最近一次存人的数据项处，因而在再一次存入新数据项时要先上移指针而后存人;在由栈中取出数据时，则要先取数据而后把指针下移一个位置;而且，存人与取出的操作要有监视栈满与栈空的检测步骤。图2表示空栈，存人一项A0，再存入一项Al，又存人一项人，而后又取出了一项凡的各种情况。 堆栈在计算机系统中有重要的用途。如子程序调用、中断服务等过程均要涉及到正常执行顺序的转出与返回问题，且常按后转出者先返回的原则进行嵌套，因而可用堆栈结构进行处理。语言编译系统等也经常用到堆栈结构。 堆栈的实现可以通过软件手段，也可以使用专门设计的硬件。(梁吟藻)
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条