![](https://img-blog.csdnimg.cn/5c51bc0e537341428f33ff69e3e9e401.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法实现C
文章平均质量分 61
用C语言实现数据结构的各种操作,分类收集、集合
hello world 999
日拱一卒无有尽,功不唐捐终到海,十年磨一剑,再见顶峰相见。
展开
-
【上机实验】06:树与二叉树
树形结构可用于解决具有完全包含关系。原创 2022-10-13 10:33:07 · 392 阅读 · 1 评论 -
【上机实验】05:单模匹配算法
时间复杂度为O(n*m)时间复杂度为O(n)原创 2022-09-13 19:49:00 · 97 阅读 · 0 评论 -
【上机实验】04:栈相关操作
栈相关操作1.顺序栈操作:#include<stdio.h>#include<stdlib.h>#include<time.h>typedef struct SqStack { int *base;//栈底指针 int top;//栈顶指针 int stacksize;//栈可用最大容量} SqStack;//1.初始化栈操作SqStack *InitStack(int n) { SqStack *s = (SqSta原创 2022-05-03 10:21:50 · 640 阅读 · 1 评论 -
【上机实验】03:循环队列与扩容
循环队列与扩容1.顺序队列操作#include<stdio.h>#include<stdlib.h>#include<time.h>typedef struct{ int *data; int front, rear; int length;}SqQueue;//1.队列初始化SqQueue *InitQueue(int n){ SqQueue *sq = (SqQueue *)malloc(sizeof(SqQueu原创 2022-04-21 19:09:19 · 1273 阅读 · 1 评论 -
【上机实验】02:链表原地翻转
链表操作程序内部:在程序中能够看到的部分,链表中指第一个节点的地址(head指针记录整个链表的地址)内存内部:在程序中不能看到的部分,链表中指的每一个Node节点(体现在物理内存中)#include<stdio.h>#include<stdlib.h>#include<time.h>typedef struct Node{ int data; struct Node *next;}Node;typedef struct LinkLi原创 2022-04-18 13:37:37 · 619 阅读 · 1 评论 -
【上机实验】01:顺序表扩容
顺序表扩容程序=算法+数据结构数据结构=结构定义+结构操作程序设计=算法+数据结构+编程范式1.顺序表操作:注意:顺序表与数组的不同点在于顺序表支持动态扩容操作#include<stdio.h>#include<stdlib.h>#include<time.h>typedef struct{ int *data; int size, length;}SqList;//1.顺序表初始化SqList *init(int n)原创 2022-04-17 11:20:08 · 2885 阅读 · 0 评论