Question

线性表达顺序存储结构是什么储存结构

Answer 1

呃~弄明白两个概念：存储结构和逻辑结构。主要的存储结构是顺序存储和链式存储（基本这两个就ok了）。而逻辑结构是指线性表（栈、队列属于线性表的范畴）、图、二叉树等概念。理论上所有的逻辑结构都可以用上面两种存储结构在计算机内实现（当然从效率、存储空间等方面考虑实际实现中不同的逻辑结构采用的存储结构会有所偏重）~举个类似的例子：汽车和内燃机，内燃机主要有汽油机和柴油机两类，汽车有卡车、轿车、客车等，理论上所有的汽车都可以用两种内燃机做动力，我可以说客车是汽车，客车既可以是汽油机驱动的汽车也可以有柴油机驱动的汽车。所以栈是线性表，但栈既可以用可以顺序存储实现也可以用链式存储实现。