7.1图的定义和基本术语 7.2图的存储结构 7.2.1数组表示法 7.2.2邻接表 7.2.3十字链表 7.2.4邻接多重表 7.3图的遍历 7.3.1深度优先搜索 7.3.2广度优先搜索

第一节 消元法与线性方程组的相容性 第二节 向量组的线性相关性 第三节 向量组的秩，矩阵的行秩与列秩 第四节 数组向量空间 第五节 线性方程组解的结构

第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第9章 查找 第10章 内部排序

第一章 绪论 第二章 线性表 第三章 栈与队列 第四章 串 第五章 数组与广义表 第六章 树 第七章 图 第八章 查找 第九章 内部排序 第十章 综合实训

第七章参考答案 四、简答及应用 用邻接矩阵表示法来表示一个具有n个顶点的图时,除了用邻接矩阵中的n×n个元 素存储顶点问相邻关系外,往往还需要另设一个数组存储n个顶点的信息。类型定义如

第10章指针类型 10.1指针与指针变量 10.2指针与数组 10.3指针与字符串 10.4指针与结构体 10.5指针与链表 10.6指针与函数 10.7指针作基类型 10.8程序设计举例

作业4-5 4.1试问空串和空格串有何区别?它们在程序设计中各有什么用途?分别举例说明之 4.2试问用单链表表示字符串时,一个结点放一个字符和一个结点放多个字符,各有什么优点和缺点? 5.1试分别画出有3行4列元素的数组a的以行序为主序和以列序为主序的顺序存储结构图

一、填空题(每空1分,共20分) 1称为空串;称为空白串。 2.设S=“A;document/mary.doc”,则 trlen(s)= ,“的字符定位的位置为

【课程介绍】 C++是当今最流行的高级程序设计语言之一,应用十分广泛。它也 是一门复杂的语言,与C语言兼容,既支持结构化的程序设计方法, 也支持面向对象的程序设计方法。本教学大纲面向非计算机专业 C++程序设计》课程教学编制,并不企图涵盖C++语言的所有内容, 而是介绍最基本的概念、语法规则和编程方法(引言、基本的数据 类型、运算符和表达式、流程控制语句、函数、数组与字符串、指 针与引用、结构与链表、类与对象、运算符重载和面向对象的程序 设计基础)。教学编程环境: Visual++6.0

4-1设有一个二维数组A[m][n]),假设A[0][0存放位置在644(1),A[2][2]存放位置在676(10),每个元素 占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示