![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
久曌
擅长crud
展开
-
数据结构总结第一篇
一、开篇 数据结构分为俩大类:线性与非线性。 数据对象在存储时可以分为链式与顺序存储。 链式:所有元素依次存放在一片连续的存储空间。 顺序:无需占用一整块存储空间,需要给每个节点附加指针字段。 二、空间复杂度 三、时间复杂度 ...原创 2021-01-26 12:22:33 · 72 阅读 · 0 评论 -
基于c的队列
队列就好比是排队,进行的是先进先出的操作,代码如下: #include <stdio.h> #include <stdlib.h> #define ERROR 0 #define OK 1 #define SIZE 7 typedef int ELEM; //元素定义 typedef struct queue { ELEM *elem; //elem做循环数组首...原创 2020-03-25 14:30:06 · 100 阅读 · 0 评论 -
动态栈(数组)
用数组实现进栈和出栈 #include <stdlib.h> #include <stdio.h> #define MAX_SIZE 100 #define INCREASE 10 #define OK 1 #define ERROR 0 typedef int ELEM; typedef struct Node { ELEM * elem; int l...原创 2020-03-22 12:09:16 · 159 阅读 · 1 评论 -
动态栈——链栈
内核为链表,将链表一些功能砍了。 1.栈的功能主要是进栈和出栈 2.栈实现先进后出 下面是灵魂画手的演示: 进栈: 出栈: 代码如下: #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 typedef int ELEM;//元素类型 typedef struct sqlist { ...原创 2020-03-21 16:55:21 · 216 阅读 · 0 评论 -
c写的单链表
完成了一些单链表**增删改查**的操作: 1.单链表是一种离散型存储 2.单链表由两部分组成: a.链表元素 b.链表节点类型指针 3.由链表节点类型指针指向下一节点。 4.节点无后继,则链表节点类型指针为NULL。 具体代码如下: #include <stdlib.h> #include <stdio.h> #define ERROR 0; #define OK ...原创 2020-03-19 18:14:58 · 76 阅读 · 0 评论 -
基于c的顺序表
大一学生一枚,英语有些不好,出现什么语法错误请见谅。欢迎大家指出错误。 主要实现顺序表的一些增删改查,详情代码注释有 #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define SIZE_INCREASE 10 //顺序表满则自然增长数 typedef int typeelem...原创 2020-03-17 20:58:10 · 106 阅读 · 0 评论