![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
孤城浪人
正在前端路上摸爬滚打的菜鸟
展开
-
JS 数据结构:集合
本文着重讲解了集合的特点,并且基于JS对象实现了自己的集合对象,包括取并集、交集、差集、判断是否是子集的方法,很简单,适合新手学习。原创 2022-11-25 17:10:58 · 721 阅读 · 0 评论 -
JS 数据结构:链表
本文介绍了什么是链表以及他的优缺点,并分别介绍了单链表、双向链表和循环链表之间的细微差别和各自的特点,一些有明显差异的操作都分别给出了图和代码,更易于理解和实践。原创 2022-11-24 23:12:24 · 4185 阅读 · 0 评论 -
JS 数据结构:队列
本文基于 JavaScript 开发语言讲解了队列的特点,后又分别实现了顺序队列、循环队列、链队列、双端队列,并分别对他们各自的难点进行了重点讲解。原创 2022-11-23 20:54:17 · 2402 阅读 · 2 评论 -
简易学生管理系统(c语言、结构体数组、指针)
前话:时隔半年的博客,哎,大二课太多了,没办法,这不最近结了几门课,有点空闲时间,正愁写点什么好,恰巧翻到了c语言结课时的大作业,整理整理就来更新了。大一的时候上网可学的不是太好,现在看这个学生成绩管理系统感觉还是有点简陋了,但是嘛,这也是自己的成长过程不是?行了,咱废话不多说,来聊聊这个程序。设计思路选择数据因为学生信息包含学号、成绩数字信息和名字、等级字符信息,所以我们需要使用能够包含不同数据类型的结构体。那么问题来了,是使用链表还是结构体数组呢?对当时的我来说没得选,因为学的太菜(狗头保命),原创 2020-12-09 15:29:06 · 2771 阅读 · 1 评论 -
数据结构:外部排序有妙招(归并排序和基数排序)
外部排序文件中的记录太多,无法全部将其同时调入内存进行的排序。归并排序定义:将两个或两个以上的有序表组合成一个新的有序表2-路归并排序过程:设初始序列含有n个记录,则可看成n个有序的子序列,每个子序列长度为1;两两合并,得到n/2 个长度为2或1的有序子序列;再两两合并,……如此重复,直至得到一个长度为n的有序序列为止;代码:#include <stdio.h>void combine(int num[], int first, int mid, int原创 2021-06-07 15:20:08 · 615 阅读 · 2 评论 -
数据结构:七大内部排序图文详解
本文介绍了内部排序的概念,并总结了七大内部排序特点,配以图片便于理解,还使用了c 语言对每种排序算法进行了实现。原创 2021-06-02 12:15:32 · 1902 阅读 · 0 评论 -
数据结构:小白都能懂的静态查找算法(图文详解)
查找查找——也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素关键字——是数据元素中某个数据项的值,它可以标识一个数据元素。查找方法评价查找速度; 占用存储空间多少; 算法本身复杂程度; 平均查找长度ASL(Average Search Length):为确定记录在表中的位置,需和给定值进行比较的 关键字的个数的期望值。原创 2021-05-25 22:14:24 · 1318 阅读 · 3 评论 -
数据结构:数组和广义表
广义表可看成是一种特殊的线性表,其特殊在于,表中的数所元素本身也是一种线性表。由于数组中各元素具有统一的类型,并且数组元素的下标一般具有固定的上界和下界,因此,数组的处理比其它复杂的结构更为简单。原创 2021-05-17 23:08:07 · 1373 阅读 · 2 评论 -
数据结构:串(c语言 链串,块链和串的模式匹配KMP算法)
串定义: 串是特殊的线性表,串(string)是零个或多个字符组成的有限序列。一般记作s=“a1a2…an”,其中s是串名,双引号括起来的字符序列是串值;ai(1≦i≦n)可以是字母、数字或其它字符;串中所包含的字符个数称为该串的长度。长度为零的串称为空串(EmptyString),它不包含任何字符。通常将仅由一个或多个空格组成的串称为空白串(Blank String)注意:空串和空白串的不同,例如“ ”和“”分别表示长度为1的空白串和长度为0的空串。子串:串中任意个连续字符组成的子序列。原创 2021-05-10 12:51:11 · 1500 阅读 · 0 评论 -
JS 数据结构:栈
栈(Stack)是限制在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端为栈底(Bottom)。当表中没有元素时称为空栈。例: 假设栈S=(a1,a2,a3,…an),则a1称为栈底元素,an为栈顶元素。栈中元素按a1,a2,a3,…an的次序进栈,退栈的第一个元素应为栈顶元素。换句话说,栈的修改是按后进先出的原则进行的。因此,栈称为后进先出表(LIFO)。原创 2021-05-04 08:28:42 · 1207 阅读 · 0 评论 -
数据结构:线性表那些事儿
本文介绍了线性表的定义、特点,重点说明了线性表分为两类顺序表和链表,并着重介绍了有何区别以及各自的优缺点,内容简单,适合新手了解什么是线性表。原创 2021-04-25 15:21:26 · 694 阅读 · 2 评论 -
数据结构:图(基础概念及操作,图文解释)
本文介绍了图的概念,包括有向图、无向图,讲了图的基本术语,介绍了长用图的存储结构以及图的基本操作,实现了图的遍历和解释了联通性问题,配以图片更便于理解实践。原创 2021-03-15 22:56:43 · 6281 阅读 · 1 评论 -
数据结构:树(基础概念操作图文解释)
本文比较全面的总结了树的概念及其性质,配有很多图片辅以理解,后又从递归和非递归两种方式实现了树的先序遍历、中序遍历和后续遍历,最后也实现了层序遍历并给出了部分遍历方式的过程解析。原创 2021-03-07 20:38:57 · 4163 阅读 · 8 评论