数据结构（1）——绪论

最新推荐文章于 2025-04-05 15:34:14 发布
原创 最新推荐文章于 2025-04-05 15:34:14 发布 · 145 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客介绍了数据结构和算法的基础知识。数据结构方面，阐述了数据元素、数据对象的概念，以及数据结构的定义和分类。算法部分，说明了算法的5大特性，即有穷性、确定性、可行性、输入和输出，还提及了时间复杂度与空间复杂度。

1 数据结构

1 数据元素由多个数据项组成

2 数据对象由性质相同的数据元素组成的集合，是数据的一个子集

3 数据结构是相互之间存在一种或者多种特定关系的数据元素的集合

4 数据结构分逻辑结构和物理结构（存储结构）

 

2 算法

算法的5大特性：有穷性，确定性，可行性，输入，输出

算法的时间复杂度与空间复杂度

 

 

排序算法（七）基数排序
xuws2gj的博客
02-27 468
基数排序法是属于稳定性的排序O (nlog(r)m)，其中r为所采取的基数（桶树），而m为堆数（ 位数） 有如下数组:  第一趟: 我们首先对这个数组按照其个位数进行分组,结果如下:  然后将分组后的数据按照索引的大小取出,得到新的数组如下:  第一趟排序后完成的工作为将数组按照个位数由小到大的顺序进行了排序 第二趟: 对第一趟的结果按照十位数进行分组,结果如下: ...
数据结构——绪论
MissedID_的博客
11-18 1039
数据对象是具有相同性质的数据元素的集合，是数据的一个子集。1.3.2 什么是数据结构数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构与算法——绪论
m0_74384719的博客
04-05 765
数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。2、以下为一些基本概念•1．数据•数据是信息的载体，是描述客观事物的数字符、以及所有能输入到计算机中，且被计算机程序识别和处理的符号的集合。其主要包括数值性数据和非数值性数据，如字符、图像、语音等。•2．数据项•。
数据结构01——绪论
weixin_45658431的博客
09-18 141
概念小结：
初识数据结构————绪论（数据结构入门）
2301_79947117的博客
03-18 616
数据结构的基本知识
数据结构——学习笔记——入门必看【建议收藏】
热门推荐
刘鑫磊
02-09 48万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构chapter1——绪论
Zengqh-0417
02-05 389
数据结构chapter1——绪论 Part1 数据结构 知识点总结： 数据（Data）描述客观事物的数字、字符以及所有能输入到计算机中并被计算机接受的各种符号的统称。 ——是计算机处理的信息的某种特定的符号表示形式。 ——是计算机操作的对象的总称 数据元素（Data Element）：表示一个事物的一组数据 数据项（Data Item）：是数据元素种有独立含义的，不可分割的最小标识单位 4. 数据结构（data structure）指数据元素之间存在的关系。 数据结构包含三方面：①数据的逻辑
24考研数据结构-——绪论2
VengaZ的学习博客
07-23 1124
算法时间空间复杂度以及内存地址解析
数据结构复习——绪论
FFengJay的博客
05-27 491
临近期末，线上考试的科目还没有定下来 但想着数据结构本身对计算机专业的人就很重要，那就趁此机会重新过一遍！ 今天略有空当，就先总结绪论一篇 有兴趣的同学可以跟我一起学习呀QWQ 本文章以 严书——《 数据结构（C语言版）》为准 文章目录基本概念算法与算法分析 基本概念 数据：是对客观事物的符号表示，在CS中是指所有能输入到计算机中能被运算的符号总称。PS:其实就是能存到电脑里能算的东西 数据元素：数据的基本单位由若干个数据项组成。 数据对象：性质相同的数据元素的集合，是数据的子集。 数
复习数据结构——绪论1
m0_47887988的博客
01-02 310
观看王道数据结构视频时做的笔记~
数据结构（一）——绪论
2301_79188932的博客
03-13 1024
并且，在任何条件下，算法只有惟一的一条执行路径，即对于相同的输入只能得出相同的输出。：是把数据元素放到地址连续的存储单元里面，其数据间的逻辑关系和物理关系是一致的。对算法时间复杂度的度量，通常只讨论算法在最坏情况下的时间复杂度即分析在最坏情况下，算法执行时间的上界。:一个算法是能行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。：是把数据元素存放在任意的存储单元里面，这组存储单元可以是连续的也可以是不连续的。:一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合。
数据结构——绪论PPT学习教案.pptx
10-08
数据结构是计算机科学中的核心概念，它探讨了非数值计算问题中数据的组织方式和操作。这门学科主要关注数据元素及其之间的关系，为高效算法的设计和实现提供基础。N.沃思教授提出的"程序 = 算法 + 数据结构"观点强调...
北京师范大学数据结构教学资料第1章——绪论.ppt
09-28
北京师范大学数据结构教学资料第1章——绪论.ppt
数据结构——C语言描述第1章-绪论(1).pptx
最新发布
06-14
数据结构是计算机科学中的一个基本概念，它涉及到如何存储、组织和操作数据。在C语言描述中，数据结构的研究不仅包括数据的逻辑结构和物理结构，还包括数据结构的基本操作和算法复杂度分析。数据结构是计算机存储、...
数据结构 ——树
xuws2gj的博客
02-28 1134
1 基础知识 1.树的定义 树是一种非线性的数据结构，右n(n>=0)个结点组成的有限集合，如果n=0,称为空树，如果n>0,则： 有一个特定的结点被称之为跟结点(root)，根结点只有直接后继，没有前驱， 除根结点外的其他结点划分为m(m>=0)个互不相交的有限集合T0,T1...Tm-1，每一个集合又是一颗子树，并称之为跟的子树。 树的示例如下： ...
数据结构 —— 哈夫曼（huffman）树和哈夫曼编码及压缩
xuws2gj的博客
03-01 428
择取两篇博客 1 https://www.cnblogs.com/kubixuesheng/p/4397798.html 2 https://www.cnblogs.com/liguangsunls/p/7207265.html 哈夫曼树的构造(哈夫曼算法) 1.根据给定的n个权值{w1,w2,…,wn}构成二叉树集合F={T1,T2,…,Tn},其中每棵二叉树T...
排序算法（一）简单选择排序
xuws2gj的博客
02-27 343
 简单选择排序是一种选择排序（O(N2)） (1)从待排序序列中，找到关键字最小的元素； (2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换； (3)从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。 初始关键字：『 8，5，2，6 』   第一趟排序后：2，『8,5,6』   第二趟排序后：2，5，『8,6』   第三趟排...
排序算法（五）希尔排序
xuws2gj的博客
02-27 342
希尔排序是一种插入排序（小于O(N2)），不稳定，直接插入排序改进 希尔排序在数组中采用跳跃式分组的策略，通过某个增量将数组元素划分为若干组， 希尔排序的基本步骤   ： 选择增量gap=length/2，缩小增量继续以gap = gap/2的方式，这种增量选择我们可以用一个序列来表示，{n/2,(n/2)/2...1}，称为增量序列。（希尔排序的增量序列的选择与证明是个数学难题，我们选...
排序算法（四）快速排序
xuws2gj的博客
02-27 333
快速排序是一种交换排序（ Nlog2N）最坏情况（O(N2)）   它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 详细的图解往往比大堆的文字更有说明力，所以直接上图： 上图中，演示了快速排序的处理过程： 初始状态为一...
数据结构与算法：绪论
本章“数据的运算-第1章 绪论”主要介绍了数据结构的基本概念，以及它们在计算机程序设计中的重要性。王喜凤教授强调了数据结构与算法之间的紧密联系，指出学习数据结构是提升程序设计能力的关键。 “数据的运算”...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值