吉（3）栈是一种特殊的线性表：只能在固定的一端进行插入和删除操作，后进先出表。1删除在（4）队列可看作是插入在一端（队尾）进行，另一端（队头）进行的线性表，先进先出表。11（5）线性单链表、双向链表与循环链表的结构及其基本运算：在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来1第11页
第11页 （3）栈是一种特殊的线性表：只能在固定的一端进行 插入和删除操作，后进先出表。 （4）队列可看作是插入在一端（队尾）进行，删除在 另一端（队头）进行的线性表，先进先出表。 （5）线性单链表、双向链表与循环链表的结构及其基 本运算：在链表的运算过程中，采用链接方式即循环链 表的结构把空表与非空表的运算统一起来
（6）循环链表具有两个特点：1其数据域为1在循环链表中增加了一个表头结点，P任意或根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。而是指②循环链表中最后一个结点的指针不是空，向表头结点。1I11品美（7）数据的存储结构：数据的逻辑结构在计算机存诸空间中的存放形式。1第12页
第12页 （6）循环链表具有两个特点： ① 在循环链表中增加了一个表头结点，其数据域为 任意或根据需要来设置，指针域指向线性表的第一个 元素的结点。循环链表的头指针指向表头结点。 ② 循环链表中最后一个结点的指针不是空，而是指 向表头结点。 （7）数据的存储结构：数据的逻辑结构在计算机存 储空间中的存放形式
(1-2)例：以下数据结构属于非线性数据结构的是(c)二叉树(A) 队列(B)线性表(D) 栈(2-2)例：下列叙述中正确的是(A)线形表是线形结构(B)栈与队列是非线形结构(C)线形链表是非线形结构(D)二叉树是线形结构(3-2)例：下列关于栈的叙述中正确的是(A)在栈中只能插入数据(B)在栈中只能删除数据(C)栈是先进先出的线性表(D)栈是先进后出的线性表例：下列关于队列的叙述中正确的是。(5-3)(A) 在队列中只能插入数据(B)在队列中只能删除数据(C)队列是先进先出的线性表(D)队列是先进后出的线性表第13页
第13页 例： 以下数据结构属于非线性数据结构的是_。（1-2） (A) 队列 (B) 线性表 √(C) 二叉树 (D) 栈 √ √ 例：下列叙述中正确的是_。（2-2） (A) 线形表是线形结构 (B) 栈与队列是非线形结构 (C) 线形链表是非线形结构 (D) 二叉树是线形结构 例：下列关于栈的叙述中正确的是_。（3-2） (A) 在栈中只能插入数据 (B) 在栈中只能删除数据 (C) 栈是先进先出的线性表 (D) 栈是先进后出的线性表 √ 例：下列关于队列的叙述中正确的是_。（5-3） (A) 在队列中只能插入数据 (B) 在队列中只能删除数据 (C) 队列是先进先出的线性表 (D) 队列是先进后出的线性表
吉祥1(6-2)例：栈和队列的共同点是1福(A)都是先进后出(B)都是先进后出(C）只允许在端点处插入和删除元素(D)没有共同点例：栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入(7-2)栈前，栈中元素可以出栈，则出栈序列可能是(D) DCBEA(A) ABCED(C) CDABE(B) DBCEA招11例：用链表表示线性表的优点是(8-4)111.(A)1便于插入和删除操作11(B)数据元素的物理顺序与逻辑顺序相同1(C)花费的存储空间较顺序存储少11(D)便于随机存取11111111第14页
第14页 √ √ 例：栈和队列的共同点是_。（6-2） (A) 都是先进后出 (B) 都是先进后出 (C) 只允许在端点处插入和删除元素 (D) 没有共同点 例：栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入 栈前，栈中元素可以出栈，则出栈序列可能是_。（7-2） (A) ABCED (B) DBCEA (C) CDABE (D) DCBEA 例：用链表表示线性表的优点是_。（8-4） (A) 便于插入和删除操作 (B) 数据元素的物理顺序与逻辑顺序相同 (C) 花费的存储空间较顺序存储少 (D) 便于随机存取 √
一V例：线性表的顺序存储结构和线性表的链式存储结构分别是招票(7-3)(A)顺序存取的存储结构、顺序存取的存储结构(B)随机存取的存储结构、顺序存取的存储结构(C)随机存取的存储结构、随机存取的存储结构(D)任意存取的存储结构、任意存取的存储结构例：在单链表中，增加头结点的目的是(7-4)(A)方便运算的实现111(B)使单链表至少有一个结点1福(C) 标识表结点中首结点的位置(D) i说明单链表是线性表的链式存储实现1第15页
第15页 例：线性表的顺序存储结构和线性表的链式存储结构分别是_。 （7-3） (A) 顺序存取的存储结构、顺序存取的存储结构 (B) 随机存取的存储结构、顺序存取的存储结构 (C) 随机存取的存储结构、随机存取的存储结构 (D) 任意存取的存储结构、任意存取的存储结构 例： 在单链表中，增加头结点的目的是_。（7-4） (A) 方便运算的实现 (B) 使单链表至少有一个结点 (C) 标识表结点中首结点的位置 (D) 说明单链表是线性表的链式存储实现 √ √