北京大学的数据结构课件第四讲,讲的是这个经典又实用的数据结构。资料里从概念讲起,啥是栈,怎么用,怎么实现,讲得都挺细。

栈的操作那部分,用ADT抽象得清楚,像pushpoptop这些方法你一看就懂,学完就能写。

接下来两种实现方式也都讲到了:一个是顺序存储,数组+指针搞定;一个是链式存储,用链表灵活不少,内存管理上更节省。每个操作也都有对应的函数名,比如createEmptyStack_seqpush_link这些,照着写代码就行。

最妙的是,还给你列了一堆实际应用:函数调用栈、括号匹配、表达式计算、撤销操作等等,场景挺全的,听完一讲你就能立刻用上。

如果你刚好在学,或者要手撸数据结构,这份课件挺值得一看。顺带还有不少延伸阅读,比如顺序栈实现链栈的优势这些,拓展一下理解也不错。