- 数据结构与算法——顺序栈的实现
数据结构栈——一列数据，表尾入栈，表尾出栈，类似于子弹弹匣，压入子弹和拿出子弹都是从最上方进出。结构体structStack{ int*arr; intcapacity;//数组容量 inttop;//存储栈顶元素的下标};初始化栈intInitStack(structStack*stack){ stack->arr=......
- 初阶数据结构之顺序表的实现
1线性表什么是线性表呢？线性表是n个具有相同特性的数据元素的有限序列。常见的线性表：顺序表，链表，栈，队列，字符串。线性表在逻辑上是线性结构，在物理结构上不一定是线性的。线性表在物理存储时，通常是以数组或链式结构形式存储。线性表大致分为两种：顺序表和链表。基于这两种......
- 数据结构：学生成绩管理系统（链表方法）〈可直接使用〉
本代码比较完善，有登录模块和菜单模块，拥有很高的可操控性和可观性。代码所包含的功能有很多：成绩输入与删除，按位置查询学生，按姓名查找学生，求表的长度，求最高分学生信息，显示全部学生信息，保存与读取文件......本代码的文件读取和文件保存是一大亮点，可以灵活的存取，启动一次可以切换......
- Redis基础知识（学习笔记1--五种基础数据结构）
Redis，Remote Dictionary Server，远程字典服务。Redis的性能极高：其读的速度可以达到11W/s,写的速度可以到达8W/s。高性能的原因（1）操作在内存中发生；（2）C语言开发；（3）源码简单精细（集性能与优雅于一身），早期版本源码只有2W行左右，从3.0版本（开始支持cluster），代码变成了5W左右。Redis有5种......
- 【数据结构初阶】单链表接口实现超详解
1.顺序表问题与思考上一篇博客中我们介绍了顺序表，那么顺序表有什么缺点呢？中间/头部的插入删除，时间复杂度为O(N)增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数......
- Java实现二叉树
一、树型结构1.1概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。层序遍历特点：有一个特殊的结点，称为根结点，根结点没有前驱结点除根结点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、......、Tm，其中每一个集合Ti......
- 数据结构前置知识
想要成为一名真正的高手，会写会读代码真的只是起步而已，能明白程序的底层运行逻辑，才是神中神。数据结构正是让我们进入代码逻辑世界的钥匙......
- 初阶数据结构【3】--单链表（比顺序表还好的一种数据结构！！！）
本章概述前情回顾单链表实现单链表彩蛋时刻！！！前情回顾咱们在上一章博客点击：《顺序表》的末尾，提出了一个问题，讲出了顺序表的缺点——有点浪费空间。所以，为了解决这个问题，我们今天就要讲解链表，咱们在讲结构体的时候有提到过链表，链表的最大优点——一点空间也不浪费，用多少......
- 【数据结构和算法】一、算法复杂度：时间复杂度和空间复杂度）
目录1、算法复杂度1.1概念1.2评价指标1.3时间复杂度1.3.1什么是时间复杂度1.3.2常数阶O(1)1.3.3 线性阶O(n)1.3.4 对数阶O(logN)1.3.5 线性对数阶O(nlogN)1.3.6 平方阶O(n²)1.3.7 立方阶O(n³)、K次方阶O(n^k)1.4 空间复杂度1.4.1 空间复......
- 数据结构图的最短路径-弗洛伊德算法(有向图+数据结构课本C++代码一比一转C语言+邻接矩
弗洛伊德算法有向图代码如下:#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<stdlib.h>#include<limits.h>#defineMaxInt32767#defineMVNum100intPath[MVNum][MVNum];//存放前驱索引的intD[MVNum][MVNum];//存放当前已知的权值//图的邻接......
