数据结构之自建算法库——顺序串

本文针对数据结构基础系列网络课程(4)：串中第4课时串的顺序存储及其基本操作实现。

按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。

链队算法库采用程序的多文件组织形式，包括两个文件：

　　1.头文件：sqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；

　　2.源文件：sqString.cpp，包含实现各种算法的函数的定义

　　3.在同一项目（project）中建立一个源文件(如main.cpp)，编制main函数，完成相关的测试工作。例：

时间： 2024-10-24 17:57:24

数据结构之自建算法库——顺序串的相关文章

数据结构之自建算法库——链串

本文针对数据结构基础系列网络课程(4):串中第4课时串的链式存储及其基本操作实现. 按照"0207将算法变程序"[视频]部分建议的方法,建设自己的专业基础设施算法库. 链队算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:liString.h,包含定义链队数据结构的代码.宏定义.要实现算法的函数的声明: #ifndef LISTRING_H_INCLUDED #define LISTRING_H_INCLUDED typedef struct snode { char dat

数据结构之自建算法库——顺序表

学习<数据结构>课程的过程中,同步开展实践.对每一种逻辑结构,实现其各种存储结构下的基本运算,是一项基础性的工作.学习方法建议请参考"0207将算法变程序"[视频]部分建议的方法本文为算法库中的第一个,针对线性表中的顺序存储结构,实现各种基本运算. 算法库包括两个文件: ? 头文件:list.h,包含定义顺序表数据结构的代码.宏定义.要实现算法的函数的声明: ? 源文件:list.cpp,包含实现各种算法的函数的定义 list.h #ifndef LIST_H_INCLU

数据结构之自建算法库——顺序环形队列

本文针对数据结构基础系列网络课程(3):栈和队列中第9课时环形队列的存储及基本操作. 按照"0207将算法变程序"[视频]部分建议的方法,建设自己的专业基础设施算法库. 顺序环形队列算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:sqqueue.h,包含定义顺序环形队列数据结构的代码.宏定义.要实现算法的函数的声明: #ifndef SQQUEUE_H_INCLUDED #define SQQUEUE_H_INCLUDED #define MaxSize 5 typedef

数据结构之自建算法库——顺序栈

本文针对数据结构基础系列网络课程(3):栈和队列中第3课时栈的顺序存储结构及其基本运算实现. 按照"0207将算法变程序"[视频]部分建议的方法,建设自己的专业基础设施算法库. 顺序栈算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:sqstack.h,包含定义顺序栈数据结构的代码.宏定义.要实现算法的函数的声明: #ifndef SQSTACK_H_INCLUDED #define SQSTACK_H_INCLUDED #define MaxSize 100 typedef

数据结构之自建算法库——二叉树的链式存储及基本运算

本文是数据结构基础系列(6):树和二叉树中第9课时二叉树的基本运算及其实现的例程. 单链表算法库算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:btree.h,包含定义顺序表数据结构的代码.宏定义.要实现算法的函数的声明: #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //

数据结构之自建算法库——稀疏矩阵的三元组表示

本文针对数据结构基础系列网络课程(5):数组与广义表中第3课时稀疏矩阵的三元组表示. 稀疏矩阵的三元组表示相关的算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:tup.h,包含定义稀疏矩阵的三元组表示数据结构的代码.宏定义.要实现算法的函数的声明: #ifndef TUP_H_INCLUDED #define TUP_H_INCLUDED #define M 6 #define N 7 #define MaxSize 100 //矩阵中非零元素最多个数 typedef int Ele

数据结构之自建算法库——广义表

本文针对数据结构基础系列网络课程(5):数组与广义表中第6课时广义表的存储结构及基本运算的实现. 广义算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:glist.h,包含定义稀疏矩阵的三元组表示数据结构的代码.宏定义.要实现算法的函数的声明: #ifndef GLIST_H_INCLUDED #define GLIST_H_INCLUDED typedef char ElemType; typedef struct lnode { int tag; //节点类型标识 union {

数据结构之自建算法库——单链表

本文针对数据结构基础系列网络课程(2):线性表中第10课时单链表基本操作的实现,建立单链表数据存储结构基本操作的算法库. 按照"0207将算法变程序"[视频]部分建议的方法,建设自己的专业基础设施算法库. 单链表算法库算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:linklist.h,包含定义顺序表数据结构的代码.宏定义.要实现算法的函数的声明: #ifndef LINKLIST_H_INCLUDED #define LINKLIST_H_INCLUDED typedef

数据结构之自建算法库——循环双链表

本文针对数据结构基础系列网络课程(2):线性表中第13课时循环链表. 按照"0207将算法变程序"[视频]部分建议的方法,建设自己的专业基础设施算法库. 双链表算法库算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:cdlinklist.h,包含定义双链表数据结构的代码.宏定义.要实现算法的函数的声明: #ifndef CDLINKLIST_H_INCLUDED #define CDLINKLIST_H_INCLUDED //循环双链表基本运算函数 typedef int E