数据结构和算法
文章平均质量分 66
执久呀
你若盛开,清风自来
展开
-
【数据结构和算法】第七锻造,链表真身
一、前言链表是一个和数组不一样的存储方式。我们都知道数组的存储地址是连续的,这样就不能很好的利用好内存空间,而链表就解决了这个问题,链表是一存储地址不连续的的存储结构,这样的好处就是能节省空间。二、链表的简介链表是由一系列的结点构成的,链表的第一个元素为头结点,头结点的特点是;不存放具体的数表示单链表的表头,比如要找一个结点就是从头结点一个一个往下找的。每一个结点有一个类似于指针的next,用来指向下一个结点,和一个date区域用于存储数据...原创 2021-12-06 23:39:08 · 2888 阅读 · 71 评论 -
【数据结构和算法】顺序表涅槃重塑
目录 一 、前言二、顺序的定义三、实现顺序表3.1顺序表的API设计3.2 顺序表的代码实现插入示意图 :3.3完整的API概览:四、顺序表的测试:一 、前言顺序表常用的一种,学习并了解显得十分重要,顺序表为以后的学习打下了基石。二、顺序的定义顺序表示在计算机内存中以数组的形式保存的线性表,在内存中占用一组连续的存储单元,在此中依次存储各个元素。三、实现顺序表3.1顺序表的API设计3.2 顺序表的代码实现...原创 2021-11-21 23:03:26 · 1318 阅读 · 52 评论 -
【数据结构和算法】时间复杂度和空间复杂度
一、前言数据结构和算法是程序的灵魂,这是某位程序员大佬所言,学习了这门,我们便可以在编程之路越走越远。时间复杂度一般是我们所关心的。二、时间复杂度时间复杂度简单的说就是一个程序运行所消耗的时间,叫做时间复杂度,我们无法目测一个程序具体的时间复杂度,但是我们可以估计大概的时间复杂度。一段好的代码的就根据算法的时间复杂度,即使在大量数据下也能保持高效的运行速率,这也是我们学习算法的必要性。2.1时间复杂度表示形式一般用O()来表示算法的时间复杂度,我们叫做大O记法。原创 2021-11-12 20:19:33 · 16545 阅读 · 34 评论 -
【数据结构和算法】入门初识篇
目录一、前言二、数据结构的理解物理结构和逻辑结构1.逻辑结构2. 物理结构一、前言我们前面我学了Java的内部类,现在来学习一下数据结构和算法,多科齐下不仅可以学科交插学习互相帮助,还可以锻炼跳跃性思维。二、数据结构的理解数据元素存在的一种或多种关系的集合。程序设计=数据结构+算法物理结构和逻辑结构逻辑结构:数据对象之间的关系,各元素之间的关系。物理结构:计算机中的存储的关系。1.逻辑结构包括集合结构、线性结构、树形结构、图形结原创 2021-11-08 10:37:38 · 2445 阅读 · 10 评论