(2)掌握线性表的顺序存储结构和取值、查找、插入、删除等基本操作的实现; (3)掌握线性表的链式存储结构和取值、查找、插入、删除等基本操作的实现; (4)能够从时间和空间两个方面比较两种存储结构的不同特点及其适用场合; (5)掌握线性表在具体问题中的应用。 第三章 栈和队列 教学目标: (1)理...
而且存储的顺序也是任意的,因为在内存中,不是连续存储的,线性链表只是逻辑上的连续。 2 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(D)存储方式最节省运算时间。 单链表 仅有头指针的单循环链表 双链表 仅有尾指针的单循环链表 1. 2. 3. 4. 5. 6. 7. 设一带头...
20、若一个栈用数组data[1...n]存储,初始栈顶指针top为n,则以下元素x进栈的正确操作是()。[单选题]* A、top++;data[top]=x; B、data[top]=x ;top++; C、top--; data[top]=x ; D、data[top]=x ; top--;(正确答案) 21、栈和队列的不同点是()。[单选题]* A、都是线性表 B、都不是...
20、若一个栈用数组data[1...n]存储,初始栈顶指针top为n,则以下元素x进栈的正确操作是()。[单选题]* A、top++;data[top]=x; B、data[top]=x ;top++; C、top--; data[top]=x ; D、data[top]=x ; top--;(正确答案) 21、栈和队列的不同点是()。[单选题]* A、都是线性表 B、都不是...