typedef struct linknode ElemType data;/*数据域* struct linknode*next;/*指针域*/ t LiStack 带头结点的单链表来实现(也可不带头结点) head 头结点栈顶结点 栈空条件:s->next=NULL 栈满条件:? 3.2队列 1.队列的定义 队列简称队,它也是一种运算受限的线性表,其限制仅允许在表的一端进行插入,而在表的另一端进行 删除。进行插入的一端称做队尾(rear),进行删除的一端称做队首( front)。 2.队列的顺序存储结构及其基本运算的实现 ypedef struct ElemType elem[MaxSize] nt front,rear;/*队首和队尾指针* 把数组的前端和后端连接起来,形成一个环形的顺序表,即把存储队列元素的表从逻辑上看成一个环,称为循 环队列 循环队列首尾相连,当队首指针 front= Maxsize-1后,再前进一个位置就自动到0,这可以利用除法 取余的运算(%来实现 队首指针进1: front=( front+1)% Maxsiz 队尾指针进1:rear=(rear+1)% Maxsize 队空条件: g->rear==q) front 队满条件:( g->rear+1)% MaxSize=q- front 3.队列的链式存储结构及其基本运算的实现 struct gnode i Elem Type data )n. struct gnode *next typedef struct I QNode *front QNode *rear 第4章串 1.串的定义 串(或字符串),是由零个或多个字符组成的有穷序列。含零个字符的串称为空串,用中表示。串中所含字 符的个数称为该串的长度(或串长) 2.串的顺序存储结构一顺序串 3.串的链式存储结构一链串 KP算法不作要求 第5章数组和稀疏矩阵 1.数组的定义 数组是n(n>1)个相同类型数据元素 构成的有限序列,且该有限序列存储在一块地址连续的内存单元中 2.数组的顺序存储结构typedef struct linknode { ElemType data; /*数据域*/ struct linknode *next; /*指针域*/ } LiStack; 带头结点的单链表来实现(也可不带头结点) 栈空条件:s->next==NULL 栈满条件:? 3.2 队列 1.队列的定义 队列简称队，它也是一种运算受限的线性表，其限制仅允许在表的一端进行插入，而在表的另一端进行 删除。进行插入的一端称做队尾（rear），进行删除的一端称做队首（front）。 2.队列的顺序存储结构及其基本运算的实现 typedef struct { ElemType elem[MaxSize]； int front,rear；/*队首和队尾指针*/ } SqQueue； 把数组的前端和后端连接起来，形成一个环形的顺序表，即把存储队列元素的表从逻辑上看成一个环，称为循 环队列。 循环队列首尾相连，当队首指针 front=MaxSize-1 后，再前进一个位置就自动到 0，这可以利用除法 取余的运算(％)来实现： 队首指针进 1：front=(front+1)％MaxSize 队尾指针进 1：rear=(rear+1)％MaxSize 队空条件：q->rear==q->front 队满条件：(q->rear+1) % MaxSize==q->front 3.队列的链式存储结构及其基本运算的实现 struct qnode { ElemType data; struct qnode *next; } QNode; typedef struct { QNode *front; QNode *rear; } LiQueue; 第 4 章 串 1.串的定义 串（或字符串)，是由零个或多个字符组成的有穷序列。含零个字符的串称为空串，用Ф表示。串中所含字 符的个数称为该串的长度（或串长）。 2.串的顺序存储结构－顺序串 3.串的链式存储结构－链串 KMP 算法不作要求。 第 5 章 数组和稀疏矩阵 1. 数组的定义 数组是 n（n＞1）个相同类型数据元素 a1，a2，…，an 构成的有限序列，且该有限序列存储在一块地址连续的内存单元中。 2.数组的顺序存储结构 … lhead a1 a2 an ∧ 头结点 栈顶结点 栈底结点