今天分享一下在学习了顺序栈之后的一些心得和经验,本教程以顺序栈实现十进制转换为八进制为例子进行讲解,下面开始分享
1.建立顺序栈的结构体,顺序栈的结构体两大主要要素:数据元素和栈顶位置top
2.进行实现顺序栈函数的声明
3.主函数的定义和编写,此过程不详细讲解,请读者自行读代码理解,欢迎评论区交流学习
4然后开始编写实现顺序栈的子函数,
初始化
插入和删除
判断是否为空和销毁
最后进行结果展示
总结几个注意点:
- 删除和插入注意要将top进行相应加减
- 注意和顺序表进行区分,顺序栈只能一头插入和删除
- 注意初始化时不要用malloc分配地址,因为函数参数是结构体指针