复杂图形由相对简单的图形按某种规则构造而成。而相对简单 的图形又由更简单的图形构造而成……,最简单的图形元素可以 用一定得几何参数、属性参数或点阵参数形式明确表达

顺序查找是一种最基本和最简单的查找方法。它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到 两者相符,查到所要找的元素为止。否则就是 表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法上一章 。描述顺序查找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,i查到的元 素的序号

目录 第1章概论 第2章简单程序设计 第3章结构控制语句 第4章函数 第5章数据顺序存储结构及应用 第6章指钍 第7章数据的链式存储及应用 第8章树的存储结构及应用 第9章查找与排序算法 第10章位运算 第11章文件

语指针是C语言中的一个重要的概念,也是C语言的一个重要特色。正确而灵活地运用指针: (1)可以有效地表示复杂的数据结构; (2)实现动态分配存储空间; (3)能方便地使用字符串; (4)有效而方便地使用数组; (5)在调用函数时使能得到多于一个的值; (6)能直接处理内存地址等

第9章排序 要点: 1、熟练掌握各种排序方法的排序过程; 2、掌握各种排序的算法(简单插入、交换、选择法,希尔排序,快速排序,堆排序) 3、哪些排序算法是稳定排序,哪些是不稳定排序; 4、各排序算法的时空性能分析

第7章图 要点: 1、图的逻辑结构和基本概念; 2、图的存储表示; 练习: 1、具有n个顶点的完全有向图的弧数为

第6章树 要点: 1、掌握树和二叉树的逻辑结构和基本概念 2、掌握二叉树的性质、二叉链存储、遍历及其相关算法 3、二叉树与树、森林的转换

第4章串 要求:逻辑结构和顺序存储表示算法(顺序串) 1、简述空串和空格串(或称空格字符串)的区别。 2、已知下列字符串

第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

复习与补充二 结构体类型与链表 1、结构体类型的定义与结构体变量 2、结构体指针 3、自定义数据类型 4、链表的概念与形成链表的基本要素 5、链表的操作:创建、插入、删除