数据结构 栈、队列

栈

后进先出线性表，是限制在表的一端进行插入或者删除操作，每次出栈的元素都是栈顶所在的元素，也就是最后进栈元素。按照存储方式，栈分为顺序栈和链式栈，顺序栈一般是由一维数组和栈顶变量组成，链式栈不会出现满栈溢出的情况。

队列

先进先出线性表，它的所有插入操作（入队）在一端，而删除操作（出队）在队列另一端。

循环队列个数=（队尾-对头+数组大小）mod 数组大小

不调用库函数实现strcpy

char strcpy (char *src ,const  *des)

{ if (strDest==Null || strsrc=Null)

return null

if(strDest==strsrc)

return sreDest

char *tempptr=strDest

while ((*strDest++=*strsrc++)!='/0')

return tempptr

}

int strlen(const  char  *str)

{ assert (str!=Null);

int  len;

while ((*str++)!='\0')

{ len++;

}

return  len;

}

不调用库函数实现字符串反转

public class reverse str{

public static void main(string[] args){

system.out.printIn(inverse(''liuling''));

}

public static string inverse(string str){

char []    chars=str.tocharArray();

            for(int i=0;i<chars.length/2;i++){

char temp=chars[i];

chars[i]=chars[chars.length-i-1];

chars[chars.length-i-1]=temp;

} 

return string.copyvalueof(chars);

}

}