数据结构C语言实现

最新推荐文章于 2024-07-31 17:24:32 发布
最新推荐文章于 2024-07-31 17:24:32 发布
阅读量482 收藏 2
点赞数 2
文章标签： c/c++ 数据结构与算法
原文链接：http://www.cnblogs.com/cnblogs-xiaoqi/p/11257140.html
版权

顺序表实现

typedef int Position;
typedef struct LNode *List;
struct LNode {
    ElementType Data[MAXSIZE];
    Position Last;
};
 
/* 初始化 */
List MakeEmpty()
{
    List L;
 
    L = (List)malloc(sizeof(struct LNode));
    L->Last = -1;
 
    return L;
}
 
/* 查找 */
#define ERROR -1
 
Position Find( List L, ElementType X )
{
    Position i = 0;
 
    while( i <= L->Last && L->Data[i]!= X )
        i++;
    if ( i > L->Last )  return ERROR; /* 如果没找到，返回错误信息 */
    else  return i;  /* 找到后返回的是存储位置 */
}
 
/* 插入 */
/*注意:在插入位置参数P上与课程视频有所不同，课程视频中i是序列位序（从1开始），这里P是存储下标位置（从0开始），两者差1*/
bool Insert( List L, ElementType X, Position P ) 
{ /* 在L的指定位置P前插入一个新元素X */
    Position i;
 
    if ( L->Last == MAXSIZE-1) {
        /* 表空间已满，不能插入 */
        printf("表满"); 
        return false; 
    }  
    if ( P<0 || P>L->Last+1 ) { /* 检查插入位置的合法性 */
        printf("位置不合法");
        return false; 
    } 
    for( i=L->Last; i>=P; i-- )
        L->Data[i+1] = L->Data[i]; /* 将位置P及以后的元素顺序向后移动 */
    L->Data[P] = X;  /* 新元素插入 */
    L->Last++;       /* Last仍指向最后元素 */
    return true; 
} 
 
/* 删除 */
/*注意:在删除位置参数P上与课程视频有所不同，课程视频中i是序列位序（从1开始），这里P是存储下标位置（从0开始），两者差1*/
bool Delete( List L, Position P )
{ /* 从L中删除指定位置P的元素 */
    Position i;
 
    if( P<0 || P>L->Last ) { /* 检查空表及删除位置的合法性 */
        printf("位置%d不存在元素", P ); 
        return false; 
    }
    for( i=P+1; i<=L->Last; i++ )
        L->Data[i-1] = L->Data[i]; /* 将位置P+1及以后的元素顺序向前移动 */
    L->Last--; /* Last仍指向最后元素 */
    return true;   
}
顺序表

链表实现

typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode Position;
typedef PtrToLNode List;
 
/* 查找 */
#define ERROR NULL
 
Position Find( List L, ElementType X )
{
    Position p = L; /* p指向L的第1个结点 */
 
    while ( p && p->Data!=X )
        p = p->Next;
 
    /* 下列语句可以用 return p; 替换 */
    if ( p )
        return p;
    else
        return ERROR;
}
 
/* 带头结点的插入 */
/*注意:在插入位置参数P上与课程视频有所不同，课程视频中i是序列位序（从1开始），这里P是链表结点指针，在P之前插入新结点 */
bool Insert( List L, ElementType X, Position P )
{ /* 这里默认L有头结点 */
    Position tmp, pre;
 
    /* 查找P的前一个结点 */        
    for ( pre=L; pre&&pre->Next!=P; pre=pre->Next ) ;            
    if ( pre==NULL ) { /* P所指的结点不在L中 */
        printf("插入位置参数错误\n");
        return false;
    }
    else { /* 找到了P的前一个结点pre */
        /* 在P前插入新结点 */
        tmp = (Position)malloc(sizeof(struct LNode)); /* 申请、填装结点 */
        tmp->Data = X; 
        tmp->Next = P;
        pre->Next = tmp;
        return true;
    }
}
 
/* 带头结点的删除 */
/*注意:在删除位置参数P上与课程视频有所不同，课程视频中i是序列位序（从1开始），这里P是拟删除结点指针 */
bool Delete( List L, Position P )
{ /* 这里默认L有头结点 */
    Position tmp, pre;
 
    /* 查找P的前一个结点 */        
    for ( pre=L; pre&&pre->Next!=P; pre=pre->Next ) ;            
    if ( pre==NULL || P==NULL) { /* P所指的结点不在L中 */
        printf("删除位置参数错误\n");
        return false;
    }
    else { /* 找到了P的前一个结点pre */
        /* 将P位置的结点删除 */
        pre->Next = P->Next;
        free(P);
        return true;
    }
}
链表

堆栈线性存储

 1 typedef int Position;
 2 struct SNode {
 3     ElementType *Data; /* 存储元素的数组 */
 4     Position Top;      /* 栈顶指针 */
 5     int MaxSize;       /* 堆栈最大容量 */
 6 };
 7 typedef struct SNode *Stack;
 8  
 9 Stack CreateStack( int MaxSize )
10 {
11     Stack S = (Stack)malloc(sizeof(struct SNode));
12     S->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));
13     S->Top = -1;
14     S->MaxSize = MaxSize;
15     return S;
16 }
17  
18 bool IsFull( Stack S )
19 {
20     return (S->Top == S->MaxSize-1);
21 }
22  
23 bool Push( Stack S, ElementType X )
24 {
25     if ( IsFull(S) ) {
26         printf("堆栈满");
27         return false;
28     }
29     else {
30         S->Data[++(S->Top)] = X;
31         return true;
32     }
33 }
34  
35 bool IsEmpty( Stack S )
36 {
37     return (S->Top == -1);
38 }
39  
40 ElementType Pop( Stack S )
41 {
42     if ( IsEmpty(S) ) {
43         printf("堆栈空");
44         return ERROR; /* ERROR是ElementType的特殊值，标志错误 */
45     }
46     else 
47         return ( S->Data[(S->Top)--] );
48 }
堆栈线性存储

堆栈链式存储

 1 typedef struct SNode *PtrToSNode;
 2 struct SNode {
 3     ElementType Data;
 4     PtrToSNode Next;
 5 };
 6 typedef PtrToSNode Stack;
 7  
 8 Stack CreateStack( ) 
 9 { /* 构建一个堆栈的头结点，返回该结点指针 */
10     Stack S;
11  
12     S = (Stack)malloc(sizeof(struct SNode));
13     S->Next = NULL;
14     return S;
15 }
16  
17 bool IsEmpty ( Stack S )
18 { /* 判断堆栈S是否为空，若是返回true；否则返回false */
19     return ( S->Next == NULL );
20 }
21  
22 bool Push( Stack S, ElementType X )
23 { /* 将元素X压入堆栈S */
24     PtrToSNode TmpCell;
25  
26     TmpCell = (PtrToSNode)malloc(sizeof(struct SNode));
27     TmpCell->Data = X;
28     TmpCell->Next = S->Next;
29     S->Next = TmpCell;
30     return true;
31 }
32  
33 ElementType Pop( Stack S )  
34 { /* 删除并返回堆栈S的栈顶元素 */
35     PtrToSNode FirstCell;
36     ElementType TopElem;
37  
38     if( IsEmpty(S) ) {
39         printf("堆栈空"); 
40         return ERROR;
41     }
42     else {
43         FirstCell = S->Next; 
44         TopElem = FirstCell->Data;
45         S->Next = FirstCell->Next;
46         free(FirstCell);
47         return TopElem;
48     }
49 }
堆栈链式存储

队列线性存储

typedef int Position;
struct QNode {
    ElementType *Data;     /* 存储元素的数组 */
    Position Front, Rear;  /* 队列的头、尾指针 */
    int MaxSize;           /* 队列最大容量 */
};
typedef struct QNode *Queue;
 
Queue CreateQueue( int MaxSize )
{
    Queue Q = (Queue)malloc(sizeof(struct QNode));
    Q->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));
    Q->Front = Q->Rear = 0;
    Q->MaxSize = MaxSize;
    return Q;
}
 
bool IsFull( Queue Q )
{
    return ((Q->Rear+1)%Q->MaxSize == Q->Front);
}
 
bool AddQ( Queue Q, ElementType X )
{
    if ( IsFull(Q) ) {
        printf("队列满");
        return false;
    }
    else {
        Q->Rear = (Q->Rear+1)%Q->MaxSize;
        Q->Data[Q->Rear] = X;
        return true;
    }
}
 
bool IsEmpty( Queue Q )
{
    return (Q->Front == Q->Rear);
}
 
ElementType DeleteQ( Queue Q )
{
    if ( IsEmpty(Q) ) { 
        printf("队列空");
        return ERROR;
    }
    else  {
        Q->Front =(Q->Front+1)%Q->MaxSize;
        return  Q->Data[Q->Front];
    }
}
队列线性存储

队列链式存储

typedef struct Node *PtrToNode;
struct Node { /* 队列中的结点 */
    ElementType Data;
    PtrToNode Next;
};
typedef PtrToNode Position;
 
struct QNode {
    Position Front, Rear;  /* 队列的头、尾指针 */
    int MaxSize;           /* 队列最大容量 */
};
typedef struct QNode *Queue;
 
bool IsEmpty( Queue Q )
{
    return ( Q->Front == NULL);
}
 
ElementType DeleteQ( Queue Q )
{
    Position FrontCell; 
    ElementType FrontElem;
     
    if  ( IsEmpty(Q) ) {
        printf("队列空");
        return ERROR;
    }
    else {
        FrontCell = Q->Front;
        if ( Q->Front == Q->Rear ) /* 若队列只有一个元素 */
            Q->Front = Q->Rear = NULL; /* 删除后队列置为空 */
        else                     
            Q->Front = Q->Front->Next;
        FrontElem = FrontCell->Data;
 
        free( FrontCell );  /* 释放被删除结点空间  */
        return  FrontElem;
    }
}
队列链式存储

2019-07-27

转载于:https://www.cnblogs.com/cnblogs-xiaoqi/p/11257140.html

weixin_30565327
关注
《数据结构（C语言版）》代码实现
05-12
严蔚敏《数据结构（C语言版）》的全部算法实现代码，用c语言实现，每个单元分开于各文件夹
数据结构C语言代码实现
10-29
数据结构代码实现，C语言编写，分享给大家用于学习交流
c语言数据结构
最新发布
cuitlse的博客
07-31 875
单链表的第一个结点也称为首结点，它的地址可以通过链表的头指针head找到，其他结点的地址通过前驱结点的link域名找到，链表的最后一个结点没有后继，则在link域放一个空指针NULL，图中用“^”表示。线性表中的数据元素的顺序与器链表表示中的物理顺序可能不一致，一般通过但链表的指针将各个数据元素按照线性表的逻辑顺序链接起来。核心思想：选择排序法是从排序的元素中宣传最小的一个元素和第一元素交换位置，然后从剩下的元素中选出最小的元素和第二个元素交换，重复这种处理的方法，直到最后一个元素为止。
史上最全经典数据结构算法c语言实现代码合集
10-13
16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt for循环的.txt list.log N皇后问题回溯算法.txt ping.txt re.txt source.txt winsock2.txt ww.txt 万年历.txt 万年历的算法 .txt 乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt 反出字符.txt 叠代整除.txt 各种排序法.txt 哈夫曼算法.txt 哈慢树.txt 四分砝码.txt 四塔1.txt 四塔2.txt 回文.txt 图.txt 圆周率.txt 多位阶乘.txt 多位阶乘2.txt 大加数.txt 大小倍约.txt 大整数.txt 字符串查找.txt 字符编辑.txt 字符编辑技术(插入和删除) .txt 完数.txt 定长串.txt 实例1.txt 实例2.txt 实例3.txt 小写数字转换成大写数字1.txt 小写数字转换成大写数字2.txt 小写数字转换成大写数字3.txt 小字库DIY-.txt 小字库DIY.txt 小孩分糖果.txt 小明买书.txt 小白鼠钻迷宫.txt 带头结点双链循环线性表.txt 平方根.txt 建树和遍历.txt 建立链表1.txt 扫描码.txt 挽救软盘.txt 换位递归.txt 排序法.txt 推箱子.txt 数字移动.txt 数据结构.txt 数据结构2.txt 数据结构3.txt 数组完全单元.txt 数组操作.txt 数组递归退出.txt 数组递归退出2.txt 文件加密.txt 文件复制.txt 文件连接.txt 无向图.txt 时间陷阱.txt 杨辉三角形.txt 栈单元加.txt 栈操作.txt 桃子猴.txt 桶排序.txt 检出错误.txt 检测鼠标.txt 汉字字模.txt 汉诺塔.txt 汉诺塔2.txt 灯塔问题.txt 猴子和桃.txt 百鸡百钱.txt 矩阵乘法动态规划.txt 矩阵转换.txt 硬币分法.txt 神经元模型.txt 穷举搜索法.txt 符号图形.txt 简单数据库.txt 简单计算器.txt 简单逆阵.txt 线性顺序存储结构.txt 线索化二叉树.txt 绘制圆.txt 编随机数.txt 网络最短路径Dijkstra算法.txt 自我复制.txt 节点.txt 苹果分法.txt 螺旋数组1.txt 螺旋数组2.txt 试题.txt 诺汉塔画图版.txt 读写文本文件.txt 货郎担分枝限界图形演示.txt 货郎担限界算法.txt 质因子.txt 输出自已.txt 迷宫.txt 迷宫问题.txt 逆波兰计算器.txt 逆矩阵.txt 逆阵.txt 递堆法.txt 递归桃猴.txt 递归车厢.txt 递推.txt 逻辑移动.txt 链串.txt 链栈.txt 链表十五人排序.txt 链表（递归）.txt 链队列.txt 队列.txt 阶乘递归.txt 阿姆斯特朗数.txt 非递归.txt 顺序栈.txt 顺序表.txt 顺序队列.txt 骑士遍历1.txt 骑士遍历2.txt 骑士遍历回逆.txt 黑白.txt
基本数据结构C语言实现
04-12
用C语言实现的部分数据结构的基本操作 例如迷宫游戏 哈弗曼树等等
c++数据结构中 顺序队列的队首队尾_C语言动态数据结构
weixin_39728221的博客
11-24 626
分配内存空间函数malloc分配内存空间函数calloc释放内存空间函数free函数名：malloc函数功能：是在内存的动态存储区中分配一块确定长度的连续空间函数原型：void * malloc(long NumBytes)该函数分配了长度为NumBytes个字节的内存区域，并返回指向这块内存的指针。返回类型为void类型，因此需要在返回时对其进行强制类型转换，转换为需要的类型。如果分...
C语言基础学习包括数据结构C语言实现
11-16
在学习C语言实现数据结构时，你需要编写大量的代码来理解和实践这些概念。例如，创建一个简单的堆栈或队列，然后实现它们的基本操作（如push、pop、enqueue、dequeue）。对于树和图，你可以实现搜索算法（如深度优先...
严蔚敏数据结构C语言版本-可运行源码-完全C语言代码实现.zip
08-17
严蔚敏数据结构C语言版本_可运行源码_完全C语言代码实现 ----- 毕业设计，课程设计，项目源码均经过助教老师测试，运行无误，欢迎下载交流 ----- 下载后请首先打开README.md文件（如有），某些链接可能需要魔法打开...
数据结构 C语言实现循环单链表的实例
01-01
数据结构 C语言实现循环单链表的实例 实例代码： //=========杨鑫========================// //循环单链表的实现 #include #include <stdlib> typedef int ElemType; //定义结点类型 typedef struct Node { ...
数据结构c语言实现
07-21
数据结构是计算机科学中的核心概念，它涉及到如何高效地存储和处理数据，为算法的设计和分析提供基础。...因此，深入理解和熟练运用吴伟明和严蔚敏版的数据结构C语言实现，将对你的编程生涯大有裨益。
数据结构零基础入门篇（C语言实现）
m0_74316391的博客
09-05 1519
数据结构属于C++学习中较难的一部分，对应学习者的要求较高，如基础不扎实，建议着重学习C语言中的指针和结构体，万丈高楼平地起。
常用数据结构 （C语言实现代码）
04-23
包括基本的串、链表、栈、队列，KMP算法，搜索算法（BFA、DFA），最短路径（Prim、Kruskal）、最小生成树（Dijstra、Floyd）、背包问题等 参考书目为严蔚敏版数据结构（书中为伪代码实现）
经典数据结构算法c语言实现代码（大全）
09-11
16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt for循环的.txt list.log N皇后问题回溯算法.txt ping.txt re.txt source.txt winsock2.txt ww.txt 万年历.txt 万年历的算法 .txt 乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt 反出字符.txt 叠代整除.txt 各种排序法.txt 哈夫曼算法.txt 哈慢树.txt 四分砝码.txt 四塔1.txt 四塔2.txt 回文.txt 图.txt 圆周率.txt 多位阶乘.txt 多位阶乘2.txt 大加数.txt 大小倍约.txt 大整数.txt 字符串查找.txt 字符编辑.txt 字符编辑技术(插入和删除) .txt 完数.txt 定长串.txt 实例1.txt 实例2.txt 实例3.txt 小写数字转换成大写数字1.txt 小写数字转换成大写数字2.txt 小写数字转换成大写数字3.txt 小字库DIY-.txt 小字库DIY.txt 小孩分糖果.txt 小明买书.txt 小白鼠钻迷宫.txt 带头结点双链循环线性表.txt 平方根.txt 建树和遍历.txt 建立链表1.txt 扫描码.txt 挽救软盘.txt 换位递归.txt 排序法.txt 推箱子.txt 数字移动.txt 数据结构.txt 数据结构2.txt 数据结构3.txt 数组完全单元.txt 数组操作.txt 数组递归退出.txt 数组递归退出2.txt 文件加密.txt 文件复制.txt 文件连接.txt 无向图.txt 时间陷阱.txt 杨辉三角形.txt 栈单元加.txt 栈操作.txt 桃子猴.txt 桶排序.txt 检出错误.txt 检测鼠标.txt 汉字字模.txt 汉诺塔.txt 汉诺塔2.txt 灯塔问题.txt 猴子和桃.txt 百鸡百钱.txt 矩阵乘法动态规划.txt 矩阵转换.txt 硬币分法.txt 神经元模型.txt 穷举搜索法.txt 符号图形.txt 简单数据库.txt 简单计算器.txt 简单逆阵.txt 线性顺序存储结构.txt 线索化二叉树.txt 绘制圆.txt 编随机数.txt 网络最短路径Dijkstra算法.txt 自我复制.txt 节点.txt 苹果分法.txt 螺旋数组1.txt 螺旋数组2.txt 试题.txt 诺汉塔画图版.txt 读写文本文件.txt 货郎担分枝限界图形演示.txt 货郎担限界算法.txt 质因子.txt 输出自已.txt 迷宫.txt 迷宫问题.txt 逆波兰计算器.txt 逆矩阵.txt 逆阵.txt 递堆法.txt 递归桃猴.txt 递归车厢.txt 递推.txt 逻辑移动.txt 链串.txt 链栈.txt 链表十五人排序.txt 链表（递归）.txt 链队列.txt 队列.txt 阶乘递归.txt 阿姆斯特朗数.txt 非递归.txt 顺序栈.txt 顺序表.txt 顺序队列.txt 骑士遍历1.txt 骑士遍历2.txt 骑士遍历回逆.txt 黑白.txt
数据结构（C语言）代码实例 (1)
04-18
栈的顺序存储结构的相关算法，包括初始化、压栈、出栈、取栈顶元素、判断栈是否为空、返回栈长度、栈的遍历、清栈、销毁栈
数据结构C语言版教材全部算法代码实现
01-20
本压缩资源包含数据结构第二版教材中的全部算法实现代码，按照书中的算法实现，诸如求最小生成树，拓扑排序，二叉树的非递归遍历等等。非常适合初学者学习参考使用，也可以供相关专业大学生学习使用，考研复习使用
C语言实现的数据结构之------哈希表
热门推荐
smstong的成长轨迹
04-13 5万+
1 哈希表原理这里不讲高深理论，只说直观感受。哈希表的目的就是为了根据数据的部分内容（关键字），直接计算出存放完整数据的内存地址。试想一下，如果从链表中根据关键字查找一个元素，那么就需要遍历才能得到这个元素的内存地址，如果链表长度很大，查找就需要更多的时间.void* list_find_by_key(list,key) { for(p=list;p!=NULL; p=p->next){
C语言数据结构
B85951005的博客
04-08 1万+
1.什么是数据结构 一般来说,用计算机解决一个具体问题时,大致需要经过下列几个步骤:首先要从具体问题抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后编出程序，进行测试,调整直至得到最终解答。寻求数学模型的实质是分析问题,从中提取操作的对象,并找出这些操作对象之间含有的关系,然后用数学的语言加以描述。例如,求解梁架结构中应力的数学模型为线性方程组;预报人口增长情况的数学模型为微分方程。然而，更多的非数值计算问题无法用数学方程加以描述。下面请看3个例子。 例1-1图书...
最短路径：迪杰斯特拉算法+弗洛伊德算法
qq_63806300的博客
09-12 694
最短路径：迪杰斯特拉算法+弗洛伊德算法
数据结构C语言实现与理论解析
数据结构C语言版主要讲解如何用C语言实现各种数据结构，如数组、链表、树、图、堆栈、队列等。 1.1 数据结构的重要性 学习数据结构的原因在于，随着计算机应用的广泛发展，非数值计算问题日益凸显。例如，在学生...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值