二维数组的逻辑结构二 数组和广义表可以看成是线性表在下述含义上的扩展:即线性 表中的数据元素本身也是一个数据结构。 类似于线性表, 维数组的逻辑结构可形式地表示为

第四章串 4.1串的基本概念 4.2串的存储结构 4.2.1串的顺序存储结构 4.2.2串的链式存储结构 4.3串的模式匹配

一、地理空间信息及其描述 二、地理空间数据类型 三、地理信息的空间关系 四、地理信息空间数据结构 五、地理信息数据的编码方法 六、矢量结构与栅格结构的相互转换

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 伸展树 12.3 空间树结构 12.4 决策树和博弈树

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 „ 伸展树 12.3 空间树结构 12.4 决策树和博弈树

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

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 伸展树 12.3 空间树结构 12.4 决策树和博弈树

3.1线形表的基本概念 存储结构顺序存储结构(顺序表)和链式存储结构 3.2顺序表

• 静态搜索结构 • 二叉搜索树 • AVL树

第一章参考答案 一、名词解释(略) 二、填空题 1、数据表示数据处理 2、机内表示 3、逻辑结构逻辑结构上的基本运算存储结构和运算评价和选择