厦门Java培训
达内上海中山公园中心

13486356750

热门课程

java中栈的相关知识

  • 时间:2016-03-08
  • 发布:厦门Java培训
  • 来源:慕课网


    栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶,另一端称为栈底,主要特点是“后进先出”。

    厦门达内java培训专家简单说一下Java中栈的一些知识点。

定义一个结构体


typedef struct{
    ElemType data[Maxsize];
    int top;
}SqStack;


初始化栈


void InitStack(SqStack *&s){
   s=(SqStack *)malloc(sizeof(SqStack));
   s->top=-1;    //指针要指向-1
}


销毁


void ClearStack(SqStack *&s){
    free(s);//用free()释放结果;
}


求栈的长度


int StackLength(SqStack *s){
    return(s->top+1);   //元素个数即为指针+1
}


判断栈是否为空


int StackEmpty(SqStack *&s , ElemType e){
    if( s->top==MaxSize-1)   //栈满~~~溢出
           return 0;
    s->top++;
    s->data[s->top]=e;
    return 1;
}


出栈


int Pop(SqStack *&s,ElemType &e){
    if (s->top==1)
       return 0;
    e=s->data[s->top];
    s->top--;
    return 1;
}


取栈顶元素(并非取出删除)


int GetTop(SqStack *s , ElemType &s){
    if(s->top==-1)
       return 0;
    e=s->data[s->top];
    return 1;
}




原文链接:http://www.imooc.com/article/5283

上一篇:java项目实战之答答租车代码
下一篇:程序员需要掌握的13个开发技能

达内教育蝉联荣登“2016百度数字资产榜单”职业教育类第一名

795万高校毕业生创历史新高,2017届毕业生就业近况几何?

恭喜达内获得《产学合作协同育人项目合作伙伴奖》

达内Java大数据捷报频传,最高薪资15000元

选择城市和中心
贵州省

广西省

海南省

台湾