树和二叉树的抽象数据类型定义

队列的链式存储结构

队列的链式存储结构 typedef struct QNode {     QElemType data;     struct QNode *next; }QNode,*QueuePtr;     typedef struct {     QueuePtr front;  ……

队列的顺序存储结构

队列的顺序存储结构 #define MAXSIZE 100 typedef struct {     QELemType *base;     int front;     int rear; }SqQueue;     循环队列的初始……

链栈的基本操作

链栈的表示和实现 链栈的存储结构 typedef struct StackNode {     ElemType data;     struct StackNode *next; }StackNode,*LinkStack; 链栈的初始化 Statu……

顺序栈的基本操作

顺序栈的存储结构 #define MAXSIZE 100 typedef struct {     SElemType *base;     SElemType *top;     int stacksize; }SqStack; 顺序栈的初始化 Status I……

线性表的链式表示与实现

单链表的定义和表示 单链表由头指针唯一确定，在C语言中可用“结构指针”来描述： 单链表的存储结构： typedef struct LNode {     ElemType data;     struct ……

习题2.10

已知长度为n的线性表A采用顺序存储结构，请写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法可删除线性表中所有值为item的数据元素。 void DeleteItem……

顺序表中基本操作的实现

//函数结果状态代码 #define OK 1 #define ERROR 0 #define OVERFLOW -2 //Status 是函数返回值类型，其值是函数结果状态代码 typedef int Status;   算……

习题2.1

将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间。表中不允许有重复的数据。 void Merg……

线性表的类型定义

线性表的数据类型定义： InitList(&L) {构造一个空的线性表L} DestroyList（&L） {初始条件:线性表L已存在 摧毁线性表} ClearList(&L) {……