数据结构
文章平均质量分 73
星光125
这个作者很懒,什么都没留下…
展开
-
剑指offer题库总结(三)之链表(C语言版本)
剑指offer之链表C语言实现原创 2022-07-17 23:53:21 · 269 阅读 · 0 评论 -
剑指offer题库总结(二)之字符串(C语言版本)
剑指offer之字符串C语言实现原创 2022-07-17 23:52:39 · 199 阅读 · 0 评论 -
剑指offer题库总结(一)之数组(C语言版本)
剑指offer之数组C语言实现原创 2022-07-17 23:51:53 · 422 阅读 · 0 评论 -
数据结构之树
数据结构之树文章目录数据结构之树1. 树的基本概述1.1 定义1.2 相关名词数据结构之树1. 树的基本概述1.1 定义树结构是一种非线性存储结构,存储的是具有“一对多”关系的数据元素的集合。1.2 相关名词树的结点(1)(2)子树空树...原创 2021-12-26 20:58:23 · 795 阅读 · 1 评论 -
数据结构之数组
文章目录数组1.数组的概述2.数组的顺序存储结构2.1数组中查找元素3.矩阵的压缩存储3.1 对称矩阵3.2 上(下)三角矩阵3.3 稀疏矩阵3.3.1 三元组顺序表3.3.2 行逻辑链接的顺序表3.3.3 十字链表法3.4 矩阵的转置数组1.数组的概述数组也是用来存储“一对一”的逻辑关系数据的线性表。顺序表、链表、栈和队列存储的都是不可再分的数据元素(如:int,char类型),但数组既可以用来存储不可再分的数据元素,也可以用来存储像顺序表、链表这样的数据结构。按逻辑结构的不同,数组可细分:原创 2021-12-19 21:57:36 · 532 阅读 · 0 评论 -
线性表(一)
线性表(一)1.定义一个线性表示由n个数据元素组成的有限序列(n为非负数)。当n = 0时,称为空表。2.分类(1)顺序线性表:用一组连续的物理地址来存储线性表的数据元素。(两个元素之间的逻辑和物理位置都是相邻的)比如:数组。(2)链式线性表:用一组非连续的物理地址来存储线性表的数据元素。(两个元素之间的逻辑关系是相邻的,但物理位置不相邻)。比如:链表。3.顺序线性表特点:(1)元素间的存储位置关系:An= A1 + (n-1) * j ,(j表示每个元素在内存中所占的内存,比如int类型占原创 2021-04-18 22:59:21 · 104 阅读 · 0 评论 -
数据结构——概述
数据结构(一)一、数据结构概述1.定义:是相互之间存在一种或者多种特定关系的数据元素的集合。2.分类(1)集合:数据在结构上只是同属同一个集合的关系,没有其他结构关系。(2)线性结构:元素之间存在一对一的关系。例如数组、链表等、(3)树形结构:元素之间存在一对多的关系。(4)图状结构或网状结构:元素之间存在多对多的关系。以上是根据数据元素之间的逻辑关系进行分类,因此可以说是数据之间的逻辑结构。如果按照元素在计算机中的表示成为数据的物理结构,可以分为顺序存储结构和链式存储结构。其中,顺序存储结原创 2021-04-18 17:54:25 · 218 阅读 · 1 评论