堆栈的方法实现
1.栈的基本知识
栈(stack),是一种线性存储结构,它有以下几个特点: (1)栈中数据是按照"后进先出(LIFO, Last In First Out)"方式进出栈的。 (2)向栈中添加/删除数据时,只能从栈顶进行操作
栈通常操作:
push -- 将一个新值压入堆栈中,参数是被压入的值
peek -- 返回栈顶元素
pop -- 弹出堆栈中栈顶的一个值,并丢弃
top -- 返回堆栈顶部元素的值,但不改变堆栈结构(C语言)
学习来源:
//C语言实现
https://mp.weixin.qq.com/s?src=3×tamp=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