摘要：本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { E 阅读全文

摘要：队列：具有一定操作约束的线性表 插入和删除操作：只能在一端插入，而在另一端删除 数据插入：入队列（AddQ) 数据删除：出队列（DeleteQ） 先来先服务： 先进先出：FIFO 队列的抽象数据类型描述 类型名称：队列（Queue） 数据对象集：一个有0个或多个元素的又穷线性表 操作集：长度为Max 阅读全文

摘要：堆栈的抽象数据类型描述 堆栈(Stack)：具有一定操作约束的线性表 只在一端（栈顶，Top）做插入、删除 后入先出：Last In First Out（FIFO） 类型名称：堆栈（stack） 数据对象集：一个有0个或多个元素的又穷线性表。 操作集：长度为MaxSize的堆栈S∈Stack，堆栈元 阅读全文

摘要：顺序存储结构表示非0项 链表结构存储非零项 线性表的抽象描述： 名称：线性表(List) 数据对象集：n个元素构成的有序序列 操作集： 1、List MakeEmpty()：初始化一个空线性表L 2、ElementType FindKth(int K, List L)：根据位序K，返回相应元素 3、 阅读全文