数据结构学习笔记之堆栈

来源:互联网 发布:部落冲突防空升级数据 编辑:程序博客网 时间:2024/05/30 05:40

堆栈的操作其实还好,比较简单,但是吧,一些算法涉及非递归算法,就需要它;当然,计算一串数学表达式的值,或者字符回文判断,都是会用到的,下面介绍一下用比较简单的链栈实现的堆栈基本操作吧!

一、首先定义堆栈的存储结构及基本操作原型(头文件)

不多说,直接上代码,代码风格如果不好,希望多指点!毕竟新手哈!

然后就是C文件啦,大家可以去下载完整的,下面我只说下操作稍微复杂一点的。

二、函数实现

1、第一步当然是初始化我们的链栈,我们应该使用双重指针,更方便一点,具体道理,再往后有时间会再发博文的!

2、压栈操作
3、退栈操作
以上就是基于链栈的堆栈的介绍,代码实现比较简单,如果是顺序存储结构就会比较麻烦,后面再说吧,不过用的顺手,就保持简单吧!


0 0
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 狗狗老是挠痒痒怎么办 出差同住的同事睡觉打鼾怎么办 小孩皮肤太黑了怎么办 苹果平板突然黑屏打不开怎么办 孩子认人晚上哭怎么办 主腹动脉有硬块怎么办 糖链抗原125偏高怎么办 狗长了个肿瘤怎么办 腺肌瘤糖类抗原125升高怎么办 糖类抗原724单项升高怎么办? 化疗期间糖类抗原升高怎么办? 门面租客到期不搬怎么办 这几天老想初恋怎么办 结婚了还想初恋怎么办 九年了想初恋了怎么办 吃肥肉恶心想吐怎么办 宝宝吃了母乳不吃奶粉怎么办 母猫的奶少怎么办 鲤鱼打挺起不来怎么办 练不会鲤鱼打挺怎么办 鲤鱼打挺脖子痛怎么办 新买的沙发太高怎么办 额最后离开公司没人关灯怎么办 看到我妹妹就烦怎么办 野塘钓鱼不开口怎么办 团关系找不到接收地怎么办 两岁宝宝就是不肯说话怎么办 两岁宝宝不肯吃药怎么办 并蹄莲叶子大黄怎么办 异地恋见面来大姨妈怎么办 奶水太多宝宝老是呛到怎么办 奶水太多吃奶婴儿呛怎么办 人家不愿意交我为朋友怎么办 面对诋毁我的人怎么办 做事太细致速度太慢怎么办 高一儿子早恋了怎么办 儿子18岁谈朋友怎么办 和朋友为钱吵架怎么办 感情里总担心失去怎么办 眼石移出盲僧怎么办 打仗把小便踢肿了怎么办