参考答案：线性结构

解析： 一个数据结构是线性结构还是非线性结构。判断依据是数据结构前后件关系的复杂程度，而与其所使用的存储结构是没有关系的。在一个非空的队列中，每一个元素只有一个前件和后件，因此它属于线性结构。