C语言、数据结构、算法

//串的定长顺序存储表示 #define MAXSTRLEN 40 // 用户可在255以内定义最大串长（1个字节） typedef char SString[MAXSTRLEN+1]; // 0号单元存放串的长度//串采用定长顺序存储结构的基本操作(14个) // SString是数组，故不需引用类型。此基本操作包括算法4.2,4.3,4.5 Status StrAssign(SSt

设立尾指针的单循环链表的12个基本操作：void InitList(LinkList &L){ // 操作结果：构造一个空的线性表L L=(LinkList)malloc(sizeof(LNode)); // 产生头结点，并使L指向此头结点 if(!L) // 存储分配失败 exit(OVERFLOW); L->next=L; // 头结点的指针域指向头结点 }

栈的顺序存储结构：#define STACK_INIT_SIZE 10 // 存储空间初始分配量 #define STACK_INCREMENT 2 // 存储空间分配增量 struct SqStack // 顺序栈 { SElemType *base; // 在栈构造之前和销毁之后，base的值为NULL SElemType *top; // 栈顶指针 int stacks

#include // 字符串函数头文件 #include // 字符函数头文件 #include // malloc()等 #include // INT_MAX等 #include // 标准输入输出头文件，包括EOF(=^Z或F6)，NULL等 #include // atoi()，exit() #include // eof() #include // 数学函数头文件，包括f

线性表的动态分配顺序存储结构：#define LIST_INCREMENT 2 // 线性表存储空间的分配增量 struct SqList { ElemType *elem; // 存储空间基址 int length; // 当前长度 int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位) };顺序存储的线性表的基本操作(12

单链队列－队列的链式存储结构：typedef struct QNode { QElemType data; QNode *next; }*QueuePtr; struct LinkQueue { QueuePtr front,rear; // 队头、队尾指针 };链队列的基本操作(9个) ：void InitQueue(LinkQueue &Q){ // 构造一个空

线性表的单链表存储结构： struct LNode { ElemType data; LNode *next; }; typedef LNode *LinkList; // 另一种定义LinkList的方法 带有头结点的单链表的基本操作(12个)：void InitList(LinkList &L) { // 操作结果：构造一个空的线性表L L=(LinkLis

线性表的双向链表存储结构：typedef struct DuLNode { ElemType data; DuLNode *prior,*next; }DuLNode,*DuLinkList;带头结点的双向循环链表的基本操作(14个)：void InitList(DuLinkList &L){ // 产生空的双向循环链表L L=(DuLinkList)malloc(s

//串的堆分配存储 struct HString { char *ch; // 若是非空串,则按串长分配存储区,否则ch为NULL int length; // 串长度 }; // 串采用堆分配存储结构的基本操作(15个) // 包括算法4.1、4.4 Status StrAssign(HString &T,char *chars) { // 生成一个其值等于串常量ch

// c5-1.h 数组的顺序存储结构。#define MAX_ARRAY_DIM 8 // 假设数组维数的最大值为8struct Array{ ElemType *base; // 数组元素基址，由InitArray分配 int dim; // 数组维数 int *bounds; // 数组维界基址，由InitArray分配 int *constants; // 数组映象函数常

// c6-1.h 二叉树的顺序存储表示 #define MAX_TREE_SIZE 100 // 二叉树的最大结点数 typedef TElemType SqBiTree[MAX_TREE_SIZE]; // 0号单元存储根结点 struct position { int level,order; // 结点的层,本层序号(按满二叉树计算) };// bo6-1.cpp 二

在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有个结点；深度为k的二叉树至多有个结点；对任何一棵二叉树T，如果其终端结点数为，度为2的结点