2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成:

2.1 线性表的类型定义 2.3 线性表类型的实现 - 链式映象 2.4 一元多项式的表示 2.2 线性表类型的实现 - 顺序映象

3.4队列(排队, queue) 3.4.2链式队列:用带表头结点的单链表表示队列 1.一般形式 (1)空队列:

2.1 线性表的类型定义 2.2 线性表类型的实现 ⎯ 顺序映象 2.3 线性表类型的实现 ⎯ 链式映象 2.4 一元多项式的表示

2.1 线性表的定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 双向链表 2.5 一元多项式的表示及相加

2.1 线性表的类型定义 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.4 一元多项式的表示和相加

2.1 线性表的类型定义 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 2.2 线性表的顺序表示和实现

第2章线性表 2.1线性表的类型定义 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现 2.4一元多项式的表示及相加

第6章树和森林 非线性数据结构 实际中有许多树型结构的问题,用树型数据结构来解决非常自然 树型结构在计算机领域的应用非常广泛 。 6.1树和森林的概念 树的定义: 树是由n(n>=0)个结点组成的有限集合。若n=0则称为空树 否则: (1)有一个特定的称之为根(root)的结点,它只有直接后继, 但没有直接前驱;

一. 单项选择 1． 数据结构是一门研究非数值计算的程序设计问题中计算机的__A①___以及它们之间的__A②__和运算等的学科。 ① A）操作对象 B） 计算方法 C） 逻辑存储 D） 数据映象 ② A）结构 B）关系 C）运算 D）算法