数据结构
文章平均质量分 96
范特西元前
这个作者很懒,什么都没留下…
展开
-
【数据结构中的排序】
本篇介绍了数据结构中排序的相关知识,欢迎观看和指正。1.概念:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。2.稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。3.分类内部排序:数据元素全部放在内存中的排序。原创 2024-03-03 13:58:59 · 836 阅读 · 0 评论 -
【数据结构中的树】
我们普遍认为的树,是一种植物,有各种种类和形状,而数据结构中的树则指的是一种数据存储方式他表现出来就类似于一种树状图,树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。下面是其特点:1.有一个特殊的结点,称为根结点,根节点没有前驱结点2.除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1原创 2023-12-25 15:23:19 · 864 阅读 · 0 评论 -
【数据结构中的线性表】
在编写本篇博客时,学校正要进行期末考试,花费的时间比较长,内容很多,还望耐心看完!线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。原创 2023-12-06 17:12:26 · 813 阅读 · 0 评论 -
【初识数据结构】
本篇介绍了,数据结构的概念,同时介绍了,时间复杂度和空间复杂度的相关知识。数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。我自己的理解就是数据结构是一种思想,她能够帮助我们处理各种数据,我们可以通过各种计算机语言来实现他。算法(Algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。原创 2023-11-21 13:23:40 · 47 阅读 · 0 评论