weixin_45424913的博客

1 数据结构 1.1 查询方法 实例：二分法查询。 1.1.1 二分法定义 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 1.1.2 查找过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，...

1 线性表 实例：多项式f ( x ) 的表示。 方法一 顺序存储结构直接表示 数组各分量对应多项式的各项： a【i】：项 x ^ i 的系数 ai 。 两个多项式相加：两个数组对应分量的相加。 缺点：表示多项式 x + x ^ 2000 时存在巨大的空间浪费。 方法二 顺序存储结构表示非零项 用结构数组（二维数组）表示：数组分量是由系数 ai 、指数 i 组成的结构，对应一个非零项。 注意：存储...

堆栈 1 什么是堆栈 例子：计算机计算算术表达式。 由两类对象构成 1、运算数：1、2、4 等 2、运算符：+、- 等 不同运算符优先级不一样 1.1 后缀表达式 中缀表达式：运算符号位于两个运算数之间。 后缀表达式：运算符号位于两个运算数之后。 后缀表达式策略：从左向右扫描，逐个处理运算数和运算符号。 计算机实现后缀表达式计算方法的数据结构称为堆栈。 1.2 堆栈的抽象数据类型描...

队列 1 队列及其实现 队列：具有一定操作约束的线性表。 插入和删除操作：只能在一端查插入，而在另一端删除。 数据插入：入队列 数据删除：出队列 先来先服务 先进先出：First In First Out （FIFO） 1、类型名称：队列 2、数据对象集：一个有0个或者多个元素的有穷线性表 3、操作集：长度为MaxSize的队列Q属于Queue，队列元素item属于ElementType Q...