数据结构----栈的链式存储结构源码(1)

{

linkstackptr p=(linkstackptr)malloc(sizeof(stacknode));

if(!p)

return -1;

p->data=val;

p->next=s->top;

s->top=p;

s->cnt++;

return 1;

}

int length(linkstack *s)

{

if(s->cnt==0)

return 0;

else

return s->cnt;

}

int pop(linkstack *s)

{

linkstackptr p;

if(length(s)==0)

return -1;

p=s->top;

s->top=s->top->next;

free§;

s->cnt–;

return 1;

}

int get(linkstack *s)

{

if(length(s)==0)

return -1;

return s->top->data;

}

int clear(linkstack *s)

{

linkstackptr q,p=s->top;

while§

{

q=p;

p=p->next;

free(q);

}

s->cnt=0;

return 1;

}

int show(linkstack *s)

{

if(s->cnt==0)

return -1;

linkstackptr p=s->top;

while§

{

printf("%d ",p->data);

p=p->next;

}

printf(“\n”);

}

int main()

{

int k;

linkstack L;

k=Initstack(&L);

if(k==-1)

{

printf(“内存分配失败，栈的链式储存初始化失败\n”);

return 0;

}

else

{

printf(“恭喜你！内存分配成功，栈的链式储存初始化成功！栈中元素为零！\n”);

}

printf(“请输入一些元素，用以入栈！以输入-1代表结束：\n”);

int n;

while(~scanf(“%d”,&n))

{

if(n==-1)

break;

push(&L,n);

}

printf(“压栈成功！栈顶到栈底元素为：\n”);

show(&L);

char s[50];

printf(“输入你想要进行的操作（输入end代表结束）：push,length,pop,get,clear,show\n”);

memset(s,‘\0’,sizeof(s));

while(~scanf(“%s”,s))

{

if(!strcmp(s,“end”))

break;

if(!strcmp(s,“push”))

{

int flag,tmp;

printf(“请输入你要压入栈顶的元素：”);

scanf(“%d”,&flag);

tmp=push(&L,flag);

if(flag==-1)

printf(“动态内存分配失败！压栈失败！\n”);

else

{

printf(“动态内存分配成功！压栈成功！\n栈顶到栈底元素为：”);

show(&L);

}

}

if(!strcmp(s,“length”))

{

int tmp;

tmp=length(&L);

printf(“栈中元素个数为：%d\n”,tmp);

}

if(!strcmp(s,“pop”))

{

int flag;

flag=pop(&L);

if(flag==-1)

printf(“栈中元素个数为零，出栈失败！\n”);

else

{

printf(“恭喜你！出栈成功！\n栈顶到栈底的元素为：”);

show(&L);

}

}

if(!strcmp(s,“get”))

{

int flag;

flag=get(&L);

if(flag==-1)

printf(“栈中元素个数为零，获取栈顶元素失败！\n”);

else

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）

最后

在此为大家准备了四节优质的Android高级进阶视频：

架构师项目实战——全球首批Android开发者对Android架构的见解

附相关架构及资料

往期Android高级架构资料、源码、笔记、视频。高级UI、性能优化、架构师课程、NDK、混合式开发（ReactNative+Weex）微信小程序、Flutter全方面的Android进阶实践技术，群内还有技术大牛一起讨论交流解决问题。

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

附相关架构及资料

[外链图片转存中…(img-UVDna75c-1713635834488)]

往期Android高级架构资料、源码、笔记、视频。高级UI、性能优化、架构师课程、NDK、混合式开发（ReactNative+Weex）微信小程序、Flutter全方面的Android进阶实践技术，群内还有技术大牛一起讨论交流解决问题。

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！