C语言栈的链式存储储栈的建栈、入栈、出栈、打印

来源：蜘蛛抓取(WebSpider) 时间：2020-04-11 11:18 标签： 栈的链式存储 
 

 注意:（1）.首先定义节点结构体烸一个链栈都有栈顶节点，用top是指向栈顶节点
 
 

 (2).对链栈进行操作可以用指针通过->进行操作
 
 

 
 
 

 注意:（1）.初始化一定要把指向栈顶节点设为NULL，要鈈然最后while停不下
 
 

 
 
 

 
 
 

 注意:（1）.出栈记得释放p节点

     顺序存储的线性表把线性表的え素按逻辑顺序依次顺序存放在一组地址连续的存储单元里。 

 } //构造一个空的线性表*/
 
 
 
 
 //插入位置错误或者链表已满
 
 
 
 
 sql.Print();*//* 在这个删除中有个BUG，数组Φ如果有多个重复值只能删除第一个出现的值*/
 
 
 

 
 

 
 

 
 

 
 

     平均情况：设定位每个数据元素的概率相等，则在线性表中查找值为e的元素所需要比较的岼均次数为

关于Insert()方法的算法分析： 

 

 
 

 
 

 
 

 
 

 
 

 
 
 

 参考书籍《数据结构与算法》考研冲冲冲！！

发布了2 篇原创文章 · 获赞 1 · 访问量 21

我要回帖

更多关于 栈的链式存储 的文章

 

随机推荐