1 2 4 6 5 3 7 8 1 2 4 6 5 7 3 8 1 2 6 4 5 3 7 8 1 2 6 4 5 7 3 8 1 6 2 4 5 7 3 8 1 6 2 4 5 3 7 8

1、是强连通图 2、 邻接矩阵   v1 v2 v3 v4 v1 0 1 0 1 v2 0 0 1 0 v3 1 0 ...

存储密度=单链表数据项所占空间/结点所占空间。 结点所占空间有数据域和指针域组成。故存储密度小于1

队列是先进先出，从队头开始访问

1B=8b 16b=2B，64KB/2B=32K

逻辑结构分为：集合结构，线性结构，树状结构，图状结构。 线性表的逻辑结构肯定就是线性结构。 包含元素的个数：成为线性表的长度。

(1)p->next!=NULL     (2)p->next=q->next （1）p为头结点，所以只有p的下一个数据不为空时，才能进行下去，否则报错 （2）因为根据代码可知删除为q，所以将q->next赋值给p->next&...

(1)  a2, a4, …, as（s为不大于n的最大偶数）。 while循环语句里面有两句p=p->next，相当于p=p->next->next，指向p的后继的后继。 (2) 将循环单链表中偶数结点位置的数据元素值写入顺序表A中。

void insertSq(SqList va[],ElemType e){       len=length(va[]);       va[len+1]=e;       while(...

通常会牺牲一个单元用来区分队头队尾，此时选c, 若增设元素个数或增设tag（=1队满；=0队空）数据成员，选A

正常情况是尾减头，但是循环队列可能会出现队尾指针在队头指针的前面， 即“队尾-队头<0”的情况，所以多加个Maxsize再取余就好了。

栈是后进先出的，队列是先进先出的。 出列的顺序是a2 ，a3 ，a4 ，a6， a5， a1，那么出栈的顺序也是a2 ，a4 ，a3，a6， a5， a1 所以进栈的顺序为：a1，a2，a3，a4，a5，a6 出栈是：a2，a4，a3，a6，a5，a1 计算栈的容量: 第一步： a...

(rear-front+maxSize)%maxSize

（向下取整）（log2n）+1 （向上取整）（log2[n+1]）

next[j] i-t->len+1

i - j + 1 i - t -> len + 1

整型：整数int、short、long、 实型：浮点数float、double 字符型：char

C语言不允许对数组的大小做动态定义

第一维的长度可以不指定，但第二维的长度不能省。 C是正确的定义，第一维不写只写第二维这样的数组叫柔性数组。