读书人

javascript中栈的数据结构兑现

发布时间: 2012-08-29 08:40:14 作者: rapoo

javascript中栈的数据结构实现

function Inistack(stack){ //初始化一个线性堆栈stack=new Array();return stack;}function Empty(stack){ //判断一个线性堆栈是否为空var returnValue=false;if(stack.length==0) returnValue=true;return returnValue;}function Push(stack,x){ //压入栈操作var returnValue=0;var stackLength=stack.length;stack.length=stack.length+1; //增加元素的个数stack[stackLength]=x; //将新值放入return stalength; //返回最新元素个数}function Pop(stack){ //出栈操作var returnValue=NULL;var stackLength=stack.length;if(stackLength>=1){ //如果不是最后一个元素returnValue=stack[stackLength-1]; //返回该位置的元素值stack.length=stackLength-1; //减少元素的个数}return returnValue;}function Get(stack){ //获得栈顶元素var returnValue=NULL;var stackLength=stack.length;returnValue=stack[stackLength]; //直接返回顶部元素即可return returnValue;}function Clear(stack){ //清空堆栈stack.length=0; //将元素的个数清零即可return true;}function Current_size(stack){ //获得线性堆栈的当前大小return stack.length;} 

读书人网 >JavaScript

热点推荐