Question

最短路径的规划问题应该采用哪种数据结构？ A线性表B树型结构C图结构D堆栈结构

Answer 1

栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，因此栈又称后进先出表或先进后出表；队列可看作是插入在一端进行，删除在另一端进行的线性表，因此队列又称先进先出表或后进后出表。二叉树不属于线性结构。