顺序栈 *静态分配栈空间,大小固定,不能扩充* #define TRUe #define False 0 #define ERRoR 0 #define maxleng 1

程序举例: #includestdio h # define MAX VERTEX NUM20/图中最多顶点数*/ typedef enum DG, DN, UDG, UDN) GraphKind /*DG:有向图,DN:有向网,UDG:无向图,UDN:无向网*/ typedef char VertexType

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

2.3线性表的链式存储结构 2.3.1单链表 1单链表的结点结构:

第四章,字符串/串(string) 4.1串的定义与操作 1.术语 (1)串----由零个或多个字符组成的有限序列

71已知如右图所示的有向图,请给出 (1)各顶点的入/出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表; (5)强连通分量

第十章内排序 10.1概述 1.排序----将文件或表中的记录,通过某种方法整理成按关键字大小次序排列的处理过程

7.1 图的定义和术语 7.2 图的存储结构

9.3 哈希(Hash)表和哈希法

同高级语言一样,汇编语言程序的基本结构 有:顺序程序,分支程序,循环程序。 解题的基本步骤也基本相同