![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初阶数据结构
一起慢慢变强
既可以朝九晚五,又可以浪迹天涯
展开
-
数据结构c语言实现之栈
目录 栈的作用 栈的接口 栈的接口的实现 栈的作用 1、模拟实现栈中的后进先出 2、可以将递归改成非递归 栈的接口 #pragma once #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<stdbool.h> typedef int QueDataType; typedef struct QueueNode { struct QueueNode*原创 2022-05-20 09:14:56 · 71 阅读 · 0 评论 -
数据结构c语言实现之队列
目录 队列的作用 队列的接口 队列接口的实现 队列的作用 1、排队,保持绝对公平 2、广度优先搜索 队列的接口 #pragma once #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<stdbool.h> typedef int QueDataType; typedef struct QueueNode { struct QueueNode* n原创 2022-05-20 09:10:01 · 74 阅读 · 0 评论 -
数据结构之顺序表和链表的优缺点
原创 2022-05-20 09:03:19 · 114 阅读 · 0 评论 -
数据结构c语言实现之单链表
目录 单链表的接口 接口的实现 单链表的接口 #pragma once #include<stdio.h> #include<assert.h> #include<stdlib.h> typedef int SlistDateType; typedef struct SlistNode { struct SlistNode* next; SlistDateType data; }Slist; //单链表不需要初始化 //获取一个结点 Slist* G原创 2022-05-20 09:01:50 · 191 阅读 · 0 评论 -
数据结构C语言实现之双链表
目录 链表的结构 链表的接口 接口的实现 链表的结构 链表有八种结构 1、单向不带头不循环链表 2、单项不带头循环链表 3、单项带头不循环链表 4、单项带头循环链表 5、双向不带头不循环链表 6、双向不带头循环链表 7、双向带头不循环链表 8、双向带头循环链表 而链表中的最优结构就是带头循环双链表 链表的接口 #pragma once #include<stdio.h> #include<assert.h> #include&原创 2022-05-20 08:58:14 · 183 阅读 · 0 评论 -
初阶数据结构之顺序表——C语言实现版本
线性表: 线性表的概念: 线性表(linear list):是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列 它是一种在逻辑上连续的结构,但是它的物理结构不一定连续,通常以数组或者链式结构存储 顺序表: 顺序表的概念: 顺序表也是线性表的一种 表中元素一个接一个的存入一组连续的存储单元中,一般是用数组存储,在数组上完成数据的增删查改等操作 接下来我们就用c语言来模拟实现一下顺序表 顺序表的分类: 静态顺序表 静态版本的顺序表不能很好的根据我们的需求...原创 2022-05-16 21:04:29 · 161 阅读 · 0 评论 -
数据结构之时间复杂度和空间复杂度
目录 时间复杂度 时间复杂度的概念 大O渐进法描述时间复杂度 空间复杂度 空间复杂度的概念 时间复杂度 时间复杂度的概念 时间复杂度的定义:假如我们想要知道一个程序跑起来到底需要多久,我们只有在它运行的时候才能测量出来,但是不同的机器由于运算速度的不同,所以执行的时间会有所差异,所以我们用一个函数来计算程序运行时候的运行次数,从而确定程序的运行时间 #include<iostream> using namespace std; int main() { int n = 0原创 2022-04-21 17:05:38 · 743 阅读 · 0 评论