堆栈的方法实现

1.栈的基本知识

栈(stack),是一种线性存储结构,它有以下几个特点:
  (1)栈中数据是按照"后进先出(LIFO, Last In First Out)"方式进出栈的。
  (2)向栈中添加/删除数据时,只能从栈顶进行操作

栈通常操作:
push -- 将一个新值压入堆栈中,参数是被压入的值
peek -- 返回栈顶元素
pop  -- 弹出堆栈中栈顶的一个值,并丢弃
top -- 返回堆栈顶部元素的值,但不改变堆栈结构(C语言) 

 

学习来源:

   //C语言实现

   https://mp.weixin.qq.com/s?src=3&timestamp=1603421841&ver=1&signature=4hyMUanj1SnNtBH7MCclQzBxh2TZijDM5z-fAGKDr7V8wFk6dluNSEKcwL9-pFgkLDGkdn0MOqhC3oVsoa93T0cJOJ2BklKwI6DFuxLBh*9JoxnTFC2-YBgZoiTl9qr3TmBTT0PAjqRrK- li40JE0g==

  //三种方法实现栈

  https://www.cnblogs.com/skywang12345/p/3562239.html

  https://www.jianshu.com/p/63c60cd5f97c

  //堆和栈的区别

  https://www.cnblogs.com/wangkun122/p/9043163.html

posted @ 2020-10-23 17:22  小窝蜗  阅读(247)  评论(0编辑  收藏  举报