初阶数据结构
一起慢慢变强
既可以朝九晚五,又可以浪迹天涯
展开
-
数据结构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 · 115 阅读 · 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 · 162 阅读 · 0 评论 -
数据结构之时间复杂度和空间复杂度
目录时间复杂度时间复杂度的概念大O渐进法描述时间复杂度空间复杂度空间复杂度的概念时间复杂度时间复杂度的概念时间复杂度的定义:假如我们想要知道一个程序跑起来到底需要多久,我们只有在它运行的时候才能测量出来,但是不同的机器由于运算速度的不同,所以执行的时间会有所差异,所以我们用一个函数来计算程序运行时候的运行次数,从而确定程序的运行时间#include<iostream>using namespace std;int main(){ int n = 0原创 2022-04-21 17:05:38 · 743 阅读 · 0 评论