余弦の博客

# 一、堆栈的抽象数据类型描述 类型名：堆栈（Stack） 数据对象集：一个有 0 个或多个元素的有穷线性表 操作集：长度为 MaxSize 的堆栈 S∈Stack, 堆栈元素 item∈ElementType 1. 生成空堆栈，其最大长度为 MaxSize; Stack CreateStack(int MaxSize); 2. 判断堆栈 S 是否已满 int IsFull (Stack S, int MaxSize); 3. 将元素 item 压入堆栈 void Push (Stack S, ElementType item); 4. 判断堆栈 S 是否已空 int IsEmpty...

# 一、广义表 是线性表的推广 对于线性表而言，n 个元素都是基本的单元素 广义表中，这些元素不仅可以使单元素也可以是另一个广义表 > typedef struct GNode *GList; struct GNode {> int Tag; // 标志域：0 表示结点是单元素，1 表示结点是广义表> union { // 子表指针域 SubList 域单元素数据域 Data 复用，共用存储空间> ElementType Data;> GList SubList;> } URegion;>...

# 一、线性表的抽象数据类型描述 类型名：线性表（List） 数据对象集：线性表示 n (>=0) 个元素构成的有序序列 (a1,a2,……,an) 操作集：线性表 L∈List, 整数 i 表示位置，元素 X∈ElementType # 二、顺序表 # 1. 定义 struct LNode { ElementType Data[MAXSIZE];// 存了一个数组，其最多能存 MAXSIZE 个元素 int Last;// 最后一个元素的下标！};typedef struct LNode *List;访问下标为 i 的元素：L.Data...