数据的存储结构被分为顺序结构、（）、索引结构、和（）4种。

填空题数据的存储结构被分为顺序结构、（）、索引结构、和（）4种。

1.填空题数据的逻辑结构被分为集合结构、（）、树形结构、图形结构4种。

2.填空题在定义某种数据结构时，其数据域的数据类型可分为（）和（）两种，为增强其通用性，应将其再定义为（）类型。

3.问答题有一个顺序存储的栈，最大存储空间MaxSize=5，栈顶指针top，现有A、B、C、D四个元素。在要求画出以上四个元素依次进栈后的状态的基础上，画出三个元素出栈后，又有E、F二个元素进栈，画出队首、队尾指针位置。

4.问答题有一个顺序存储的栈，最大存储空间MaxSize=5，栈顶指针top，现有A、B、C、D四个元素。
画出以上四个元素依次进栈后的状态。

5.问答题有一个顺序存储的栈，最大存储空间MaxSize=5，栈顶指针top，现有A、B、C、D四个元素。画出初始化状态。

6.问答题有一个顺序存储的栈，最大存储空间MaxSize=5，栈顶指针top，现有A、B、C、D四个元素。写出顺序存储栈结构定义。

7.问答题 已知线性表A={a₁、a₂、……a_n}采用链接存储结构，其数据域由4个值域组成，假设依次为

从单链表的表头删除一个结点。

8.问答题 已知线性表A={a₁、a₂、……a_n}采用链接存储结构，其数据域由4个值域组成，假设依次为

定义单链表结点。

9.问答题写出下列中缀表达式的后缀表达式和栈的变化，并写出求值过程栈的变化。

10.问答题有一个顺序存储的循环队列，最大存储空间为5，假设队首指针指向队首元素的前一个位置，队尾指针指向队尾元素，现队列中已有A、B、C、三个元素。填写出初始化算法语句。