1.1 数据结构的定义数据结构可以看成是在数据处理过程中的一种分析、存储、组织数据的方法与逻辑。数据结构的定义就是一种程序设计优化的方法论，不仅讨论到存储数据，同时考虑到彼此之间的关系与运算，目的是加快程序的执行速度，减少内存占用的空间。数据结构就是对数据与算法的研究1.1.1 数据与信息数据 Data 信息Information数据，指的是一种未经...
原创
2021-08-05 13:57:32
294阅读
02142 数据结构导论 复习资料第一章1.两项基本任务：数据表示，数据处理2. 系统生存期： 计划，需求分析， 设计， 编码， 测试， 维护机外表示逻辑结构存储结构处理要求基本运算和运算算法3.数据：凡能被计算机存储、加工处理的对象。4.数据元素是数据的基本单位，在程序中作为一个整体而加以考虑和处理, 又称元素，顶点，结点，记录。5.数据项：数据项组成数据元素, 又叫字段或域，它是数据的不可分割
转载
2023-08-08 16:50:35
47阅读
合使用带来的优势和适用的场景更加明确了2.栈、队
原创
2022-12-05 16:55:23
99阅读
结构广义：数据结构=数据存储+算法狭义：数据结构=数据的存储使用数据结构1.程序员编程的依据2.有效管理数据对象3.解决处理性能问题（例如数据查询时采用有效算法）概念：数据数据元素（记录数据的基本单位：数据表中的一个字段就算是数据的一个元素）数据项（）数据对象数据结构 数据结构：数据元素相互之间的关系1.逻辑结构：反应数据元素之间的逻辑关系存储结构：数据结构在计算机中的表示算法：对数据的
转载
2023-07-21 19:22:15
81阅读
一、基本概述数据结构的研究不仅涉及到计算机的硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题.在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更为方面.因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程.在计算机科学中,数据结构不仅是一般程序设计
转载
2023-06-07 11:20:01
81阅读
什么是数据结构？数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据）以及它们之间的关系和操作等的学科。数据结构的三方面研究内容：数据的逻辑结构：数据之间的逻辑关系，与数据的存储无关，独立于计算机；数据的**（物理）存储结构**：数据在计算机中的具体存储实现方式，依赖于计算机；数据的操作实现算法：按一定逻辑结构组织的数据所具有的各种操作，其对应算法如何在具体存储结构上的实现。数据结构
转载
2023-09-19 10:09:17
55阅读
数据结构 第一章学习小结 1.数据结构第1章的心得体会： 这周学习了数据结构的绪论及第一章。初步了解了数据结构与算法的相关概念，一开始看书看视频时觉得还挺抽象的，不能够完全理解。但是反复多看了几遍之后，结合例题，自己去操作去跑代码，慢慢觉得容易理解接受起
转载
2023-11-16 15:34:59
63阅读
计算机科学是通过使用计算机解决各种问题的研究领域。为了使用计算机解决给出的问题，您需要为其设计算法。可设计多个算法来解决特定的问题。提供了最大效率的算法应用于解决此问题。算法的效率可通过使用合适的数据结构来改善。数据结构帮助创建简单、可重用和易于维护的程序。本模块允许学员选择并实现合适的数据结构和算法来解决特定的编程问题。解决问题时算法和数据结构的作用问题解决是每个科学规律的必要部分。计算机广泛用
原创
2018-11-10 11:35:26
899阅读
首先给出数据结构的扩张的四个步骤： 1）选择基础的数据结构； 2）确定要在基础数据结构中添加哪些信息； 3）验证可以用基础数据结构上的基本修改操作来维护这些新添加的信息； 4）设计新的操作。 算法导论书上给出的是红黑树的一种扩张-动态顺序统计。 将容量为n的随机样本的各个测定值 (x1,x2,……,xn),从小到大顺序的排列，xi所在的顺序位置就是它的顺序统计量。
原创
2012-11-25 20:26:00
331阅读
感谢内容提供者：金牛区吴迪软件开发工作室接上一篇：数据结构导论【四】之 树和二叉树文章目录一、图的基本概念1.图的定义2.图的基本术语3.图的基本运算二、图的存储结构1.邻接矩阵a.图的邻接矩阵 -- 表示图的各顶点之间关系的矩阵b.
原创
2021-11-08 16:13:09
391阅读
感谢内容提供者：金牛区吴迪软件开发工作室接上一篇：数据结构导论【六】之 查找表文章目录一、概述二、插入排序（通过比较插入实现排序）1.直接插入排序
原创
2021-11-10 16:45:48
206阅读
感谢内容提供者：金牛区吴迪软件开发工作室接上一篇：数据结构导论【六】之 查找表文章目录一、概述二、插入排序（通过比较插入实现排序）1.直接插入排序a.过程b.算法分析c.常见的插入排序方法d.算法实现三、交换排序（通过比较交换实现排序）1.冒泡排序a.基本思想b.例c.冒泡排序算法实现d.算法分析2.快速排序a.基本思想b.过程c.快速排序算法实现d.算法分析四、选择排序1.直接选择排序a.过程b.例c.直接选择排序算法实现d.算法分析2.堆排序a.堆b.建堆（筛选法）①方法②例子③算法c.堆排序①.
原创
2022-01-07 17:35:13
172阅读
感谢内容提供者：金牛区吴迪软件开发工作室文章目录一、引言1.数据结构的概念2.数据结构主要研究3.数据特点二、基本概念和术语1.数据、数据元素和数据项2.数据的逻辑结构a.逻辑结构的概念b.逻辑结构的种类3.数据
原创
2022-01-12 14:30:28
461阅读
概念 设G=（V,E）是一个具有n个顶点的有向图，V中顶点的序列v1，v2，……，vn称为一个拓扑序列，且当仅当该顶点序列满足下列条件：在有向图G中，从顶点vi到vj有一条路径，则在拓扑序列中顶点vi必须排在顶点vj之前，找一个有向图的一个拓扑序列的过程称为拓扑序列。步骤 1.从图中选择一个
原创
2023-05-29 11:41:32
73阅读
数据结构不仅是软考的内容，也是这次自考的内容，重要性不言而喻。前后看了非常多遍，每次看都有不同的感受。看第一遍的时候被开篇的复杂度问题给了一个下马威，只是硬着头皮看下去了。画完一遍导图以后，再看第二遍，已经认为明晰多了。到如今把整本《数据结构导论》了然于胸。真的认为学习就是一个重复的过程，重复的强化
转载
2017-06-11 20:41:00
80阅读
感谢内容提供者：金牛区吴迪软件开发工作室文章目录一、引言1.数据结构的概念2.数据结构主要研究3.数据特点二、基本概念和术语1.数据、数据元素和数据
原创
2021-10-23 17:49:57
624阅读
网）的邻接矩阵c.邻接矩阵的类型定义d.建立无向带权邻接矩阵2.邻接表三、图的遍历1.连通图的深度
原创
2022-01-12 14:26:43
133阅读
c.二分查找算法d.例：（在下列有序顺序表中查找 K = 18）e.算法分析3.索引顺序表的查找 -- 分块查找a.查找过程b.例c.算法分析三、动态查找表（二叉排序树）1.二叉排序树2.二叉排序树上的查找a.过程b.二叉排序树查找算法c.二叉排序树的插入和生成.
原创
2022-01-12 14:23:45
221阅读
一、宏观导图：
二、课本内容的思路小结：
对于数据结构这本书的全部内容，都能够概括到一句话里面来：
“我们在此书中探索：一组相互之间存在一种或者多种关系的数据的组织方式（逻辑结构）和他们在计算机内的存储方式（物理结构、存储结构），以及定义在该组数据上的一组操作（基本运算集），另一些经常使用的基本运算的实现（算法）”
也就是说。我们在描写叙述一种数据结构的时候，应该要从一个总体
转载
2017-05-16 11:30:00
185阅读
2评论
感谢内容提供者：金牛区吴迪软件开发工作室接上一篇：数据结构导论【五】之 图文章目录一、基本概念二、静态查找表的实现1.顺序表上的查找 -- 顺序查找a.过程b.算法c.算法分析2.有序表上的查找 -- 二分查找a.二分查找思想b.二分查找过程c.二分查找算法d.例：（在下列有序顺序表中查找 K = 18）e.算法分析3.索
原创
2021-11-10 16:45:27
245阅读
