数据结构

求链式表的表长 本题要求实现一个函数，求链式表的表厂。 函数式接口定义 int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; P

顺序表操作集 本题要求实现顺序表的操作集 函数接口定义 List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool

BinarySearchTree #include<stdlib.h> #include<malloc.h> #include<stdio.h> struct TreeNode; typedef struct TreeNode *Positio

一元多项式的加法与乘法运算 题意理解 设计函数分别求两个一元多项式的乘积与和 求解思路 多项式表示 程序框架 读多项式 加法实现 乘法实现 多项式输出 多项式的表示 仅表示非零项 数组 编程简单、调试容易 需要事先确定数组大小 一种比较好的实现方法是：动态数组 链表 动态性强 编

队列 队列（Queue）：具有一定操作约束的线性表 插入和删除操作：只能在一端插入，而在另一端删除 数据插入：入队（AddQ） 数据删除：出队列（DeleteQ） 先来先服务 先进先出：FIFO 类型名称：队列（Queue） 数据对象集：一个有0个或多个元素的有穷线性表 操作集：

堆栈 堆栈的抽象数据类型描述 类型名称：堆栈（Stack） 对象数据集：一个有0个或多个元素的有穷线性表 操作集：长度为MaxSize的堆栈，堆栈元素 Stack CreateStack(int MaxSize)：生成空堆栈，其最大长

广义表 广义表是线性表的推广； 对于线性表而言，n个元素都是基本的单元素； 广义表中，这些元素不仅可以是单元素也可以是另一个广义表； typedef struct GNode *GList; struct GNode{ int Tag; //标志域：0表示结点是单元素，1表示结点

线性表 什么是线性表 “线性表（Linear List）”：由同类型数据元素构成有序序列的线性结构 表中元素个数称为线性表的长度 线性表没有元素时，称为空表 表起始位置称表头，表结束位置称表尾 线性表的抽象数据类型描述 类型名称：线性表 数据对象集：线性表是n(ge0)(个元素构