![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
介绍完C语言,现在介绍数据结构的基本模型
绝域时空
这个作者很懒,什么都没留下…
展开
-
数据结构之非线性结构:树、图
一、非线性结构数据结构形式是线性结构和非线性结构,非线性结构的数据结构关系是数据间关系是一对多,或者多对多的关系。下面我将介绍,数据结构中非线性结构:树和图。二、树树是一种一对多的数据结构关系,其是由一个根节点通过指针指向多个节点之间的数据结构。其中构成有最大层这样的子节点,称之为深度。一个节点有最多的后继节点数据节点称之为最大度数。typedef struet TreeNode{ElemType data; //数据域struct TreeNode *next1, *next2....; }原创 2021-11-04 08:00:08 · 2106 阅读 · 0 评论 -
数据结构之特殊线性结构:队列、栈
线性结构上篇文章介绍了[数据结构之顺序结构],基于这个数据结构的基础上衍生出一系列特殊的线性结构:队列和栈。(https://blog.csdn.net/m0_43405302/article/details/120878810)队列队列,顾名思义就是类似于我们排队一样。该数据结构是基于队列和链表的基础上,对于数据的存取进行一系列的限定措施。...原创 2021-10-21 10:48:56 · 346 阅读 · 0 评论 -
数据结构之顺序结构:数组、链表
顺序数据结构数据之间的关系可以非为:一对一;一对多;多对一和多对多。对于一般数据结构关系中,一对一的对应关系最多。而一对一的数据结构关系,我们通常定义其为数据的顺序结构或者数据的顺序储存方式。最常见的数据存储结构就是数组和链表。两者最大的区别就在于是连续存储还是非连续存储。数组数组是最常见的连续的顺序存储结构,源文件在开辟内存空间时,会开辟一个连续的内存空间进行数据的存储。其数据的排列位置与其下标严格对应。下面以C语言为例,下面定义了一个大小为1000的int数组,当源文件编译运行时,操作系统会在内存原创 2021-10-21 08:18:59 · 515 阅读 · 0 评论 -
数据基本概念
1、数据数据是信息的载体,是描述现实事物属性的值、字符等是计算机工作的“原料”。2、数据元素数据元素是数据最基本单位,有若干个数据项组成的不可分割的数据单元。3、数据对象数据对象是指具有一系列相同特征的数据的集合(set)。4、数据类型是具有一类数据特征的集合和定义这些集合的代称。5、数据结构数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中,数据元素都不是孤立存在的,它们之间存在某种关系,这种数据元素相互之间的关系称为结构(Structure)。数据结构包括三方面的内原创 2021-10-21 07:45:06 · 306 阅读 · 0 评论