logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构】C语言实现栈

使用完栈想要退出函数时,就应该将之前动态开辟的内存释放掉,还给操作系统,即销毁栈。因为top指向的是栈顶元素的下一个位置,因此top的大小正好是栈的长度,所以求栈长直接对ps断言后可以直接返回top.由于栈只能在栈顶出栈,所以不存在尾删头删任意位置的删除等操作,相比于顺序表代码更加简单。在入栈时,需要和顺序表的尾插头插等插入操作一样先判断一下栈内元素是否已满,如果满了则需要给栈扩容。只能在栈顶入栈

#数据结构#c语言
到底了