Android语音识别技术.docxVIP

Android语音识别技术、消息推送机制、二维码扫描技术、NDK、JNI 一、常用数据结构：数组，堆，栈，队列，链表，树，图，散列表 ? ? 数组：把具有相同类型的若干变量按有序的形式组织起来。 ? ? 堆：是一个特殊的树形数据结构，每个结点都有一个值。一般说的堆是指二叉堆。他的最大特点就是根节点的值最小或最大，并且根节点的两个子树也是一个堆。 ? ? 栈：只能在某一端插入和删除的特殊线性表。按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。 ? ? 队列：一种特殊的线性表，只允许在表的前端进行删除操作，而在表的后端进行插入操作。插入端叫队尾，删除端叫队头。队列是按照先进先出或后进先出的原则组织数据。队列中没有元素的时候， ? ? 成为空对列。 ? ? 链表： 是一种物理存储单元上非连续、非顺序的存储结构，既可以表示线性结构，又可以表示非线性结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表 由一系列结点组成，结点可以在运行时动态生成。每个结点包括两部分，一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针。 ? ? 树：包含n（n0）个结点的有穷集合K,在K中定义了一个关系N，N满足以下条件。（1）有且仅有一个结点K0，对于关系N来说没有前驱，称K0为根节点。 ? ? （2）除K0外，K中的每个结点，对