顺序表 在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。 对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示 ...

【1】线性结构 在数据元素的非空有限集中，线性结构特点： a. 存在唯一的一个被称作“第一个”的数据元素 b. 存在唯一的一个被称作“最后一个”的数据元素 c. 除第一个之外，集合中的每个数据元素均只有一个前驱 d. 除最后一个之外，集合中每个数据元素均只有一个后继 【2】线性表 ...

1.顺序表的定义 顺序表是线性表的顺序表示，即用一组地址连续的存储单元依次存储线性表的数据元素。 2.顺序表的存储结构 为了使顺序表的空间分配尽可能不受限制，这里先让顺序表的初始化容量为8，当空间不足时再对容量进行扩展，每次容量的增量为3。 3.顺序表的常用操作 1. ...

顺序表 在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。 对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示 ...

1.顺序查找分为两类，一个是按照元素来查找，即就是看顺序表中是否有与待查元素相同的元素；另外一个就是按照位置来查找，就是找到顺序表中第i个位置的元素 2.这里因为按位置查找元素的时候可以直接用L.elem[i]来表示，所以他的时间复杂度为O（1） 3.总的代码 ...

1定义 顺序表是一种线性表数据结构，即线性结构；它用一段连续的内存空间 来存储一组具有相同类型 的数据。 线性表（Linear List）：顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其中，顺序表、链表、队列、栈等都是线性表结构 ...

顺序表是线性表的一种顺序存储形式。换句话说，线性表是逻辑结构，表示元素之间一对一的相邻关系;而顺序表是存储结构，是指用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。 设顺序表的第一个元素 a0 的存储地址为Loc(a0) ,每个 ...

1、小、大表 join 在小表和大表进行join时，将小表放在前边，效率会高。hive会将小表进行缓存。 2、mapjoin 使用mapjoin将小表放入内存，在map端和大表逐一匹配。从而省去reduce。 样例： select /*+MAPJOIN(b ...