数据结构c语言
AimeeChu
这个作者很懒,什么都没留下…
展开
-
数据结构C语言:邻接表及广度优先遍历
邻接表原创 2022-06-01 13:28:53 · 625 阅读 · 0 评论 -
数据结构C语言:图的深度广度遍历
图的深度及广度遍历原创 2022-06-01 13:16:01 · 1341 阅读 · 0 评论 -
数据结构c语言11:二叉树的创建与遍历
二叉树顾名思义,二叉树即为至多有两个分支的树。故表示二叉树的链表中的结点至少包括三个域:数据域、左、右指针域。其层序遍历需要用一个队列实现。相关代码结构体创建//树中结点 typedef struct BTNode{ char element; BTNode* left; BTNode* right;}*BTNodePtr; //队列创建typedef struct Queue{ BTNodePtr* nodePtrs; int front; int rear;}*Queu原创 2022-05-24 22:12:26 · 155 阅读 · 0 评论 -
数据结构c语言10:压缩矩阵的转置
压缩矩阵的转置压缩矩阵只存储矩阵中的非 0 元素,稀疏矩阵非 0 元素的存储需同时存储该元素所在矩阵中的行标和列标。例:转置将原矩阵行列互换得到新矩阵,即aij=bji.结构体创建typedef int elem;typedef struct Triple{ int i; int j; elem e;}*TriplePtr;typedef struct CompressedMatrix{ int rows; int columns; int nu原创 2022-05-20 13:51:04 · 226 阅读 · 1 评论 -
数据结构c语言9:矩阵的乘法
矩阵乘法矩阵乘法需是一个m×n和一个n×k的矩阵相乘,得到一个m×k的新矩阵,cij=ai1b1j+ai2b2j+…+aikbkj结构体创建typedef struct TwoDArray{ int rows; int columns; int** elements;}TwoDArray, *TwoDArrayPtr;初始化TwoDArrayPtr initTwoDArray(int paraRows, int paraColumns){ TwoDArrayPtr resultPtr原创 2022-05-20 11:09:32 · 658 阅读 · 1 评论 -
数据结构c语言8:链队列及循环队列
链队列及循环队列的实现原创 2022-05-16 19:59:39 · 490 阅读 · 0 评论 -
数据结构c语言7:栈的应用之递归
栈的应用之递归:累加、斐波那契数列、汉诺塔问题、链表原创 2022-05-13 00:16:34 · 396 阅读 · 0 评论 -
数据结构c语言6:栈及其应用
栈及其应用原创 2022-05-10 23:05:14 · 320 阅读 · 0 评论 -
数据结构c语言5:多项式加法
多项式加法void add(NodePtr paraList1,NodePtr paraList2){ NodePtr p,q,r,s; p=paraList1->next; q=paraList2->next; r=paraList1; free(paraList2); while((p!=NULL)&&(q!=NULL)){ //case 1 if(p->exponent<q->exponent){ r=p; p=p原创 2022-05-05 16:35:59 · 1028 阅读 · 0 评论 -
数据结构c语言3:双向链表
1. 结构体的创建typedef struct DlinkedNode{ char data; struct DlinkedNode *previous; struct DlinkedNode *next;}DLNode,*DLNodePtr;2.初始化DLNodePtr initlinkList(){ DLNodePtr tempHeader=(DLNodePtr)malloc(sizeof(DLNode)); tempHeader->data='\0'; tempHeader原创 2022-05-03 20:07:43 · 1180 阅读 · 0 评论 -
数据结构c语言2:单链表
闵帆老师尾部插入元素void appendElement(NodePtr paraHeader,char paraChar){ NodePtr p,q; //Step 1.创建一个新结点 q=(NodePtr)malloc(sizeof(LNode)); q->data=paraChar; q->next=NULL; //Step 2.找到尾部 p=paraHeader; while(p->next!=NULL){ p=p->next; } /原创 2022-04-29 19:49:01 · 777 阅读 · 0 评论 -
数据结构c语言4:静态链表
创建结构体typedef struct StaticLinkedNode{ char data; int next;}*NodePtr;typedef struct StaticLinkedList{ NodePtr node; int* used;}*ListPtr;初始化ListPtr initLinkedList(){ //分配空间 ListPtr tempPtr=(ListPtr)malloc(sizeof(struct StaticLinkedList)); t原创 2022-05-03 20:26:01 · 1076 阅读 · 0 评论 -
数据结构c语言1:顺序表
函数实现typedef struct SequentialList;//创建顺序表void outputList(SequentialListPtr paraList);//打印顺序表 void outputMemory(SequentialListPtr paraListPtr);//打印数据地址SequentialListPtr sequentialListInit(int paraData[], int paraLength);//顺序表的初始化void sequentialListInse原创 2022-04-25 23:58:28 · 994 阅读 · 0 评论