数据结构数据结构考试试题考试试题一、简答题1、线性表的定义：2、线性表的顺序存储：3、数据结构的定义：4、列举常用的数据类型（至少 5 种）5、栈的定义：6、队列的定义：7、栈的形式定义：二、算法编写题：1、置线性表为一个空表2、求线性表的长度3、向线性表中的第 I 个元素前插入一个新元素4、删除线性表中的第 I 个元素5、进栈算法6、出栈算法判断一个栈是否为空栈的算法三、按照给定的结构画出对应的图形：1、A=（K,R）其中 K=a,b,c,d,e,f,g,h R=r r=,2、B=（K,R）其中 K=a,b,c,d,e,f,g,h R=r r=,3、C=（K,R）其中 K=1,2,3,4,5,6 R=r r=,4、D=（K,R）其中 K=48,25,64,57,82,36,75 R=r1,R2 R1=, R2=,