数据结构：栈、队列详解篇一、栈（一）栈的概念（二）栈的实现1、结构定义2、功能实现（1）栈的初始化（2）栈的销毁（3）栈的扩容（4）压栈（5）出栈（6）取栈顶元素、判空、栈的大小(三）例题分析1、有效的括号题目分析二、队列（一）队列的概念（二）队列的实现1、结构定义2、功能实现（1）队列结点生成（2）队列初始

学习参考：代码随想录与Prim类似，当节点数目较多，边的数量很小的时候（稀疏图），可以考虑从边的角度来求最短路，邻接矩阵遇到稀疏图，会导致申请过大的二维数组造成空间浪费且遍历边的时候需要遍历整个n*n矩阵，造成时间浪费。这时使用邻接链表明显更加符合需求。而在朴素版Dijk