一、数据结构 1.存储结构是逻辑结构是映射 2.逻辑结构与存储结构的关系 ? 存储结构是逻辑结构在计算机中的存储形式 ? 同一逻辑结构可以对应多种存储结构 ? 同样的操作在不同的存储结构上，实现方法不同 二、算法 1.递归O()计算： 2. ? ?时间复杂度的关系： ? O(1)next = NUL ...
分类：
编程语言 时间：
2020-03-28 21:40:19
阅读次数：
77
数据结构概念总结 Data Structures + Algorithms = Programs 一.数据结构 1.基本概念： 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合 2.数据结构的逻辑结构分为四种： 集合结构，线性结构，树形结构，图结构。 ...
分类：
其他好文 时间：
2020-03-28 20:24:13
阅读次数：
96
一、思维导图 二、重要概念 一.数据结构 1.逻辑结构 集合、线性结构、树形结构、图形结构。 2.存储结构 常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。 3.算法分析 1)目标：正确性、可使用性、可读性、健壮性、时间效率高与储存量低 2)方法：事后估计法、事前分析估算法 3）两个角度： ...
分类：
其他好文 时间：
2020-03-28 19:49:26
阅读次数：
77
一.数据结构 1.概念 1.数据类型和抽象数据类型是不同的概念。 2.逻辑结构分为线性结构（一对一）、树形结构（一对多）、图形结构（多对多）。 3.时间复杂度（T(n)=O(f(n))；空间复杂度（占用的内存空间）。 4.算法 1.BF算法：时间复杂度最坏为O（n m）。 2.kmp算法：时间复杂度 ...
分类：
编程语言 时间：
2020-03-28 01:13:29
阅读次数：
84
思维导图 重要概念 数据：是能被输入进计算机中，并能被计算操作处理的对象的总称 数据元素：是数据结构中讨论的基本单位 数据类型：整型、浮点型、字符型等等变量所具有的不同的数据种类 存储结构：又称物理结构，是描述数据具体在内存中的存储结构，分为线性结构和非线性结构 逻辑结构：是描述数据之间的相互关系， ...
分类：
编程语言 时间：
2020-03-26 10:40:34
阅读次数：
106
数据库设计的阶段 数据库设计可以分为6个阶段1. 系统需求分析阶段2. 概念结构设计阶段3. 逻辑结构设计阶段4. 物理结构设计阶段5. 数据库实施阶段6. 数据库运行和维护阶段 各阶段的任务 系统需求分析 对现实世界要处理的对象进行详细的调查，通过对原系统的了解，收集支持新系统的基础数据并对其进行 ...
分类：
数据库 时间：
2020-03-23 16:51:27
阅读次数：
280
心得体会：这周开始接触了数据结构的概念，对数据结构有了初步的认识，学习了数据结构的逻辑结构、存储结构，以及数据类型和算法，明白了解决办法的效率跟数据的组织方式、空间的利用效率、算法的巧妙程度等有关 本学期的目标：学好课内知识，课外积累其他计算机和编程等相关的知识 目前存在的困难：刚开学还没进入学习的 ...
分类：
其他好文 时间：
2020-03-21 18:09:40
阅读次数：
69
一、心得体会： 通过对第一章的学习，我初步了解了“程序=数据结构+算法”这个公式，数据结构又包括逻辑结构和存储结构，通过分析数据元素之间的逻辑关系来确定使用哪种结构，通过对问题的具体分析判定使用顺序存储结构还是链式存储结构。而分析算法主要是通过计算该算法的空间复杂度和时间复杂度，进一步的优化算法。 ...
分类：
其他好文 时间：
2020-03-21 16:39:21
阅读次数：
63
一、数据结构 什么是数据结构：数据与数据之间的关系。 数据的存储结构：顺序存储(ArrayList)、链式存储(LinkList)。 数据的逻辑结构：集合结构、线性结构、树形结构、图形结构。 二、算法 算法：解决问题的方法。 算法的特性：输入、输出、有穷、确定性、可行性。 算法的基本要求：正确性、可 ...
分类：
编程语言 时间：
2020-03-18 11:15:59
阅读次数：
72
/*双向链表 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方 便地访问它的前驱结点和后继结点。 下图是双向链表的逻辑结构图，和单链表不同的是，双向链表中每个节点包含两个节点的指针引用，和一个数据域，这两个 ...
分类：
其他好文 时间：
2020-03-15 13:03:57
阅读次数：
64
