严蔚敏版数据结构课本代码——算法2.2

本文详细介绍了如何使用C语言来实现严蔚敏版数据结构课本中算法2.2的内容,主要涉及线性表的操作。通过实例代码解析,帮助读者理解数据结构的基本操作和C语言编程技巧。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 /* algo2-2.c 实现算法2.2的程序 */
 //#include"c1.h"
  /* c1.h (程序名) */
 #include<string.h>
 #include<ctype.h>
 #include<malloc.h> /* malloc()等 */
 #include<limits.h> /* INT_MAX等 */
 #include<stdio.h> /* EOF(=^Z或F6),NULL */
 #include<stdlib.h> /* atoi() */
 #include<io.h> /* eof() */
 #include<math.h> /* floor(),ceil(),abs() */
 #include<process.h> /* exit() */
 /* 函数结果状态代码 */
 #define TRUE 1
 #define FALSE 0
 #define OK 1
 #define ERROR 0
 #define INFEASIBLE -1
 /* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */
 typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */
 typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */

 typedef int ElemType;
 //#include"c2-1.h"
  /* c2-1.h 线性表的动态分配顺序存储结构 */
 #define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */
 #define LISTINCREMENT 2 /* 线性表存储空间的分配增量 */
 typedef struct
 {
   ElemType *elem; /* 存储空间基址 */
   int length; /* 当前长度 */
   int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */
 }SqList;


 //#include"bo2-1.c"
  /* bo2-1.c 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个) */
 Status InitList(SqList *L) /* 算法2.3 */
 { /* 操作结果:构造一个空的顺序线性表 */
   (*L).elem=(ElemType*)
/* 线性表的顺序表示:类型和界面定义*/ /* 线性表的顺序表示:函数实现*/ /* 线性表的单链表表示:类型和界面函数定义*/ /* 线性表的单链表表示:函数实现*/ /* 线性表的顺序表示:类型和界面定义*/ /* 线性表的顺序表示:函数实现*/ /* 用顺序表解决josephus问题的算法*/ /* 用循环单链表解决josephus问题的算法*/ /*字符串的顺序表示*/ /* 字符串的链接表示 */ /* 顺序栈表示:类型和界面函数声明 */ /* 顺序栈表示:函数定义 */ /* 栈链接表示:类型和界面函数声明 */ /*栈链接表示:函数定义*/ /* 简化背包问题的递归算法*/ /* 简化背包问题的非递归算法*/ /* 迷宫问题的递归算法*/ /* 迷宫问题的非递归算法(栈实现)*/ /* 队列的顺序表示:类型和函数声明 */ /* 队列的顺序表示:函数定义 */ /*队列链接表示:类型和界面函数声明*/ /*队列链接表示:函数定义*/ /* 用队列解决农夫过河问题的算法*/ /* 树的长子-兄弟表示法*/ /* 树的父指针表示法*/ /* 树的子表表示法*/ /* 树的后根周游的递归算法*/ /* 树的先根周游的非递归算法*/ /* 树的中根周游的递归算法*/ /* 树的后根周游的递归算法*/ /* 树的广度优先周游算法*/ /* 二叉树的链接表示*/ /* 二叉树的顺序表示*/ /* 线索二叉树的定义,构造算法和中根周游算法*/ /* 二叉树前根周游的递归算法*/ /* 二叉树对称根周游的递归算法*/ /* 二叉树后根周游的递归算法*/ /* 二叉树后根周游的非递归算法*/ /* 本程序提供了用顺序表实现字典的存储表示定义*/ /* 本程序是用开地址法解决碰撞的散列表示方法, 提供了字典的一些基本操作*/ /* 字典的二叉排序树实现,本程序实现了二叉排序树的基本操作的算法*/ /* 字典的AVL树实现*/ /* 本程序提供了用顺序表实现字典的情况下 的顺序检索算法*/ /* 本程序提供了用顺序表实现字典的情况下 的二分法检索算法*/ /* 本程序是用开地址法实现散列的检索算法*/ /* 二叉排序树的检索算法*/ /* AVL树的检索算法*/ /* 最佳二叉排序树是具有最佳检索效率的二叉排序树, 本程序提供了最佳二叉排序树的构造方法*/ /* 直接插入排序的算法源程序*/ /* 二分法插入排序的算法源程序*/ /* 表插入排序的算法源程序*/ /* shell排序的算法源程序 */ /* 直接选择排序的算法源程序*/ /* 堆排序的算法源程序*/ /* 起泡排序的算法源程序*/ /* 快速排序的算法源程序*/ /* 基数排序的算法源程序*/ /* 二路归并排序算法的源程序*/ /* 用图邻接矩阵表示实现的一些基本运算*/ /* 用图邻接表表示实现的一些基本运算*/ /* 用邻接矩阵表示的图的广度优先周游算法*/ /* 用邻接表表示的图的广度优先周游算法*/ /* 用邻接矩阵表示的图的深度优先周游的递归算法*/ /* 用邻接矩阵表示的图的深度优先周游的非递归算法*/ /* 用邻接表表示的图的深度优先周游的非递归算法*/ /* 用邻接矩阵表示的图的Kruskal算法的源程序*/ /* 用邻接矩阵表示的图的prim算法的源程序*/ /* 用邻接矩阵表示的图的Dijkstra算法的源程序*/ /* 用邻接矩阵表示的图的Floyd算法的源程序*/ /* 用邻接表表示图的拓扑排序算法*/ /* 用邻接矩阵表示图的拓扑排序算法*/ /* 图的关键路径问题的算法*/ /* 背包问题的贪心法算法*/ /* 用动态规划法求组和数的算法*/ /* 用回溯法解决骑士周游问题的算法*/ /* 0/1背包问题的回溯法算法*/ /* 0/1背包问题的动态规划法算法*/ /* 0/1背包问题的分支定界法算法*/
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值