数据结构
文章平均质量分 79
Dev晚风
这个作者很懒,什么都没留下…
展开
-
数据结构9-图
数据结构-图原创 2022-08-15 17:19:57 · 119 阅读 · 0 评论 -
数据结构8-树、二叉树、森林、哈夫曼树
数据结构8-树、二叉树、森林、哈夫曼树原创 2022-07-25 21:56:23 · 380 阅读 · 0 评论 -
数据结构7-数组、广义表
矩阵:一个由mxn个元素排成的m行n列的表。矩阵的常规存储:将矩阵描述为一个二维数组。矩阵的常规存储的特点:可以对其元素进行随机存取;矩阵运算非常简单;存储的密度为1。不适宜常规存储的矩阵:值相同的元素很多且呈某种规律分布;零元素多矩阵的压缩存储:为多个相同的非零元素只分配一个存储空间;对零元素不分配空间。什么矩阵能够压缩?一些特殊矩阵,如:对称矩阵,对角矩阵,三角矩阵,稀疏矩阵等。稀疏矩阵矩阵中非零元素的个数较少(一般小于5%)广义表(又称列表Lists)是n≥0个元素ao,a1,…原创 2022-07-10 18:27:35 · 739 阅读 · 0 评论 -
数据结构6-串
串(String)是由零个或多个任意字符组成的有限序列,又名字符串。是一种特殊的内容受限的线性表相关术语:1)静态数组,字符串有最大长度限制。2)动态分配内存,字符串的长度可以自动护展。串的链式存储串的匹配算法算法目的:确定主串中所含子串(模式串)第一次出现的位置(定位)主串:(模式串)子串:BF算法,即暴力(Brute Force)算法,是普通的模式匹配算法,BF算法的思想就是将主串SS的第一个字符与模式串TT的第一个字符进行匹配,若相等,则继续比较SS的第二个字符和TT的第二个原创 2022-07-09 19:43:31 · 464 阅读 · 0 评论 -
数据结构5-队列
队列(queue)是一种先进先出(First In First Out FIFO)的线性表。在表一端(表尾)插入,在另一端(表头)删除相关术语:队列的总结:1.定义:只能在表的一端进行插入运算在表的另一端进行删除操作运算的线性表(头删尾插)2.逻辑结构:同线性表一样栈元素具有线性关系即前驱后继关系(一对一)3.存储结构:顺序队和链队均可,循环顺序队更常见4.运算规则:只能在队首和队尾运算,且访问结点时依照后进先出的原则(FIFO)5.实现方式:关键是掌握入队和出队操作具体实现依顺序队和链队的不同而不同栈原创 2022-07-07 10:43:33 · 578 阅读 · 0 评论 -
数据结构5-栈
数据结构5-栈原创 2022-07-04 22:57:08 · 89 阅读 · 0 评论 -
数据结构4-线性表-双循环链表
数据结构4-线性表-双循环链表原创 2022-07-03 22:30:52 · 152 阅读 · 0 评论 -
数据结构3-线性表-单链表
数据结构3-线性表-单链表C语言实现单链表原创 2022-07-03 21:35:27 · 207 阅读 · 0 评论 -
数据结构2-线性表-顺序表
数据结构1-线性表-顺序表原创 2022-07-03 17:33:19 · 523 阅读 · 0 评论 -
数据结构1-引入
数据结构1 -引入数据结构基本概念数据结构三要素原创 2022-07-03 17:02:24 · 81 阅读 · 0 评论