储存结构和逻辑结构。主要的储存结构是顺序储存和链式储存(基本这两个就OK了)。而逻辑结构是指线性表(栈、伫列属于线性表的范畴)、图、二叉树等概念。理论上所有的逻辑结构都可以用上面两种储存结构在计算机内实现(当然从效率、储存空间等方面考虑实际实现中不同的逻辑结构采用的储存结构会有所偏重),所以栈是线性表,但栈既可以用可以顺序储存实现也可以用链式储存实现。
储存结构和逻辑结构。主要的储存结构是顺序储存和链式储存(基本这两个就OK了)。而逻辑结构是指线性表(栈、伫列属于线性表的范畴)、图、二叉树等概念。理论上所有的逻辑结构都可以用上面两种储存结构在计算机内实现(当然从效率、储存空间等方面考虑实际实现中不同的逻辑结构采用的储存结构会有所偏重),所以栈是线性表,但栈既可以用可以顺序储存实现也可以用链式储存实现。