郝斌数据结构入门---P30---栈

郝斌数据结构入门---P30---栈   线性结构的常见应用之一:栈(只能头部插入,头部删除) 定义:一种可以实现“ 先进后出 ”的存储结构,栈类似于箱子 分类:静态栈,动态栈 算法:出栈pop,入栈push(压栈) 应用:函数调用,中断,表达式求值,内存分配,缓冲处理,迷宫   为了便于链表的操作,产生一个没有实际含义的头结点。     初始化栈init()函数: 建立一个空栈,把pTop和pB
相关文章
相关标签/搜索