孤沐跨行学编程的博客_数据结构--学习

初级数据结构--二叉树

二叉树节点：树中的元素终端节点：分支数为0的节点有序树、无序树：节点左右排列顺序不得互换叫有序，反之为无序普通二叉树排序二叉树二叉顺序表定义和初始化typedef struct Data { int val; }Data; typedef struct Tree { Data data; struct Tree *lbranch; struct Tree *rbranch; }Tree;

ide

Data

二叉树

原创 2023-06-09 22:49:16 99 阅读

初级数据结构--KMP算法

KMP算法KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法。KMP算法原理主串的指针只完成一次遍历，指针不回溯next数组需要自行计算char* KMP(char arr[],char sub[],int next[6]) { int i = 0; int j = 0; while (i <= strlen(arr) && j <

i++

next数组

字符串匹配

原创 2023-06-08 23:34:21 102 阅读

初级数据结构--栈在括号匹配的应用

括号在栈中的匹配typedef struct Bracket { char data[MAX_SIZE]; int top; }Bracket; void InitBracket(Bracket *p) { int i = 0; for (i = 0; i < MAX_SIZE; i++) { p->data[i] = 0; } p->top = 0; } b

i++

原创 2023-06-04 23:15:33 98 阅读

初级数据结构--栈、队列

栈后端（进栈）插入，后端（出栈）删除顺序存储，用静态数组实现，需要记录栈顶指针，栈的增删操作只能操作栈顶的护数据。两种初始化方式top=-1top=0共享栈两个栈共用一片内存空间，两个栈从两边向中间增长初始化1个栈顶指针初始为-1；另一个栈顶指针初始为Maxsize栈满条件 top0 +1 == top1队列后端（入队）插入，前端（出队）删除包括顺序（普通）队列、循环队列双端队列包括双

出队

初始化

双端队列

原创 2023-06-03 22:03:14 87 阅读

初级数据结构--双链表、循环链表

双链表结构体内含有两个指针域。相比单链表，双链表每个节点多了一个存储前一节点的指针。对节点的增加、删除操作比单链表便捷，不用独立指针记录前一节点void InitDNodeList(DNode **D) { *D = (DNode*)malloc(sizeof(DNode)); if (!*D) return; (*D)->front = NULL; (*D)->next

链表

循环链表

双链表

原创 2023-06-02 23:09:02 55 阅读

初级数据结构--单链表3

表头插入//批量头插 void ListHead_Insert(LNode *L) { int value = 0; LNode *p = L; while (1) { scanf("%d", &value); if (9999 == value) break; LNode *newLNode = (LNode*)malloc(sizeof(LNode));

删除节点

原创 2023-06-01 22:48:09 84 阅读

初级数据结构--单链表2

继昨天终于明白了成功截图typedef struct LNode { int data; struct LNode* next; }LNode; bool IsitList(LNode **Head) { *Head = (LNode*)malloc(sizeof(LNode)); if (!*Head) return false; (*Head)->next = NULL;

List

链表

原创 2023-05-31 23:16:08 72 阅读

初级数据结构--单链表1

特点：不要求大片连续空间，改变容量方便不可随机读取，要耗费一定空间存放指针带头节点定义......插入节点.......我直接睡大觉，链表对自学的人不是很友好。

插入节点

链表

原创 2023-05-30 23:05:37 87 阅读

初级数据结构--插入删除查找表

插入：头部插入、尾部插入、任意位置插入删除：定位删除查找：值查找、定位查找//定义表 typedef struct { int data[MAXSIZE]; int length; }SqList; //初始化表 void InitSqList(SqList* pl) { int i = 0; for (i = 0; i < MAXSIZE; i++) pl->data[i

i++

删除元素

初始化

原创 2023-05-29 21:36:48 101 阅读

初级数据结构--线性表

线性表定义线性表是具有相同数据类型n(n>=0)个数据元素的有限序列。当n=0时线性表为一个空表。顺序表实现方式：动态分配、静态分配特点：随机访问储存密度高扩展容量不方便插入删除数据元素不方便

线性表

数据类型

删除数据

原创 2023-05-28 22:05:35 95 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

孤沐的博客