本章首先介绍空间数据库、与一般数据库的比较,以及空间数据库的存储方 然后介绍了GIS中两种重要的数据结构:栅格结构和矢量结构,以及其具体的存 储方式,然后比较了两种结构的特点,并给出了其相互转换算法。 最后介绍了空间检索中常用的技术——空间索引,介绍了一些常用的空间索引方 式,如BSP树、R树、CELL树等;以及空间数据的查询功能

查找的概念,顺序查找、二分法查找、分块查 找的概念和方法,二叉排序树、平衡二叉树的 查找,哈希表查找。要求获得有关静态和动态 环境下几种基本的查找方法和技术知识。掌握 顺序、二分法和分块查找的方法;了解哈希表 是一种基本的存储结构、哈希表的背景和基本 思路。掌握哈希表处理冲突的方法

主要内容 一、图的概念 二、图的存储结构 三、数组表示法邻接矩阵

主要内容 1.串的逻辑结构 2.串的基本操作 3.串的链式存储结构 4.串的堆存出结构 5.串的顺序存储结构 6.静态结构存储串时的操作

要求: 对栈和队列的存储方式及基本操作 有较深刻的理解。理解栈和队列的概念 ,存储表示,进栈、退栈和进队、出队 操作的算法,初步了解栈的基本应用如 表达式的求值、递归的设计实现等。 重点: 栈和队列的基本操作,栈在实现递 归中的应用

数组 #include #include \likec. h\ #define MAX_ARRAY_DIM 8 typedef int ElemType: typedef struct ElemType *base;

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

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

第5章数组和广义表 要点: 1、掌握数组元素存储位置的换算 2、了解特殊矩阵地存储方法和元素存储位置计算 3、了解广义表的长度、深度、head、tail等概念和操作和存储结构

第3章栈和队列 要求: 1、掌握栈与队列的逻辑结构; 2、栈和队列的顺序存储和链式存储表示,即顺序栈、链栈如何表示;链队列与循环队列如何表示 3、不同存储方式下操作算法