形式出现，分值为2分，此考点为识记内容。r
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：r
（1）有且只有一个根结点；r
（2）每一个结点最多有一个前件，也最多有一个后件。r
则称该数据结构为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。r
r
疑难解答：空的数据结构是线性结构还是非线性结构？r
一个空的数据结构究竟是属于线性结构还是属于非线性结构，这要根据具体情况来确定。如果对该数据结构的算法是按线性结构的规则来处理的，则属于线性结构；否则属于非线性结构。r
13栈及线性链表r
考点5栈及其基本运算r
考试链接：r
考点5在笔试考试中，是一个必考的内容，在笔试考试中出现的几率为100，主要是以选择的形式出现，分值为2分，此考点为重点掌握内容，读者应该掌握栈的运算。r
1．栈的基本概念r
栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈是按照