java算法学习笔记--栈结构篇

1什么是栈结构

栈结构其实就是一种线性结构,可分为顺序栈结构,和链式栈结构,遵循着后进先出的原则。

2栈的基本操作

入栈:将数据保存到栈顶的操作。进行入栈前修改栈顶引用,使其向上移一个元素位置,然后将数据保存到栈顶

引用所指的位置。

出栈:将栈顶的数据弹出的操作。通过修改栈顶引用,使其指向栈的下一个元素。

3java代码表示栈结构

class Data3{

string name;

int age;

}

class stacktype

{

static final int maxlen=50;

Data3[] data=new Data3[maxlen+1];

int top;

}

初始化栈结构

stacktype stinit(){

stacktype p;

if(p=new stacktype()!=null)

{

p.top=0;

return p;

}

return null;

}

判断空栈

boolean stisempty(stacktype s)

{

boolean t;

t=(s.top==0);

return t;

}

判断栈满

boolean stisfull(stacktype s){

boolean t;

t=(s.top=maxlen);

return t;

}

清空栈

void stclear(stacktype s){

s.top=0;

}

释放空间

void stfree(stacktype s){

if(s!=null)

{

s=null;

}

}

入栈

int pushst(stacktype s,Data data){

if(s.top+1)>maxlen)

{

system.out.print(溢出);

return 0;

}

s.data[++s.top]=data;

return 1;

}

出栈

Data3 popst(stacktype s)

{

if(s.top==0){

system/out.print(栈为空);

system.exit(0);

}

return (s.data[s.top--]);

}

读结点数据

Data3 peekst(stacktype s){

if(s.top==0){

system.out.print(栈为空):

system.exit(0);

}

return (s.data[s/top];

}













评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值