数据结构与算法入门---基本概念

有哪些数据结构:

  线性表、栈、队列、(字符)串、数组、广义表、树、二叉树、图

  重点是:线性表、二叉树

  对于每种数据结构都会有其添加、更新、删除、查询等操作的实现

  数据结构与算法是不可分的

  数据:

   数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合

  数据的含义非常的广泛,除了通常的数值数据、字符、字符串是数据之外,声音、图像等一             切可以输入计算机并能被处理的都属数据

  例如处理表示人的姓名、身高、体重等的字符、数字是数据、人的照片、指纹、三维模型、语音指令等也都是数据。

  数据项:

  数据项具有原子性,是不可分割的最小数据单位,如描述学生相关信息的姓名,性别,字号等都是数据项,三维坐标中的每一维坐标值也是数据项,数据项具有原子性,是不可分割的最小单位数据元素

是数据的基本单位,是数据集合的个体,通常由若干个数据项组成,在计算机程序中通常作为一个整体来进行处理,例如一条描述以为学生的完整信息的数据记录就是一个数据元素;空间中的一点三位坐标也可以是一个数据元素

数据据对象:

是性质相同的数据元素的集合,是数据的子集

例如一个在学校的所有学生的集合就是数据对象没空间中所有点的集合也是数据对象

  

数据结构:

是指相互之间存在一种或多种特定关系的数据元素的集合,

是组织并存储数据以便能够有效使用的专门模式,它用来反应一个数据的内部构成,即一个数据有哪些成分数据构成,以什么方式构成,是什么结构

  

  

  

原文地址:https://www.cnblogs.com/white-the-Alan/p/10815179.html

时间: 2024-11-14 12:29:07

数据结构与算法入门---基本概念的相关文章

1、数据结构笔记之一入门基本概念

1.蛤蟆的数据结构笔记之一入门基本概念 最近一段时间一句名言一直徘徊在我的耳畔,并非警示名言,而是老子中的一句平常话,"合抱之木.生于毫末;九层之台.起于累土;千里之行.始于足下;千里之堤.毁于蚁穴".这句初中便能开口套用的熟语,这么多年后还是久久不能行于实践.怪世人太急于成功,还是怪自己过于浮夸? 不管是什么,让我们再一次的从脚下走起. 从哪里走起?汇编?C?操作系统?组成原理?离散数学?形式语言?数理逻辑?还是其他?对比分析良久,最后还是选定了数据结构.因为数据结构的内容不仅是一般

数据结构与算法入门-算法介绍(python版本)

//2020.02.29数据结构与算法入门(python版本)第1章 评判算法的优劣指标有哪些?课时1:算法的基本概念 1.算法Algorithm是一个计算过程,是指解决一个问题的方法.2.数据结构是指数据存储的一种结构方式,是静态的.3.程序=数据结构+算法(尼古拉斯凯奇说过的一句著名的话).课时2:时间复杂度介绍 1.估计不同算法运行的快慢方式:时间复杂度2.时间复杂度是指:用来评估算法运行效率的一个式子(单位),与电脑的配置无关,与算法的运行量无关: 3.时间复杂度的表示方法一般使用O(n

数据结构与算法的基本概念

整理一下数据结构和算法的基本概念: 有序数组是按关键字升序或降序排列的,可以使用二分法查找 有序数组的查找速度比无序数组快 有序数组在插入操作中由于所有靠后的数据都需要移动以腾开空间,使用速度较慢 有序数组和无序数组的删除操作都很慢,因为数据项必须向前移动来填补已删除的数据项的洞 有序数组使用于查找频繁的数据库,插入和删除较为频繁的时候,无法高效工作 无序数组插入块,查找慢 有序数组插入慢,查找快 数组创建之后大小就固定了. 数组中每一项占用一个特定的位置,这个位置可以用一个下标号直接访问 数组

数据结构与算法 1 :基本概念,线性表顺序结构,线性表链式结构,单向循环链表

[本文谢绝转载] <大纲> 数据结构: 起源: 基本概念 数据结构指数据对象中数据元素之间的关系  逻辑结构 物理结构 数据的运算 算法概念: 概念 算法和数据结构区别 算法特性 算法效率的度量 大O表示法 时间复杂度案例 空间复杂度 时间换空间案例 1)线性表: 线性表初步认识: 线性表顺序结构案例 线性表顺序结构案例,单文件版 线性表的优缺点 企业级线性表链式存储案例:C语言实现 企业级线性表链式存储案例:C语言实现 单文件版 企业级线性表链式存储案例,我的练习  线性表链式存储优点缺点

数据结构与算法之--基本概念

数据结构和算法各是指什么?作用是什么? 具体有哪些数据结构,又有哪些算法? 数据结构是数据在计算机内存或者外存中的组织方式,算法就是计算机操作数据结构中数据的方式方法,比如查找.排序. 很少有数据结构是为了节省存储空间的,数据结构和算法的常见目的都集中与提高数据操作的速度上. 常见数据结构有:数组(Arrays),链表(Linked List),栈(Stack),队列(Queue),二叉树(Binary Tree),哈希表(Hash Table),图(Graph)等, 常见算法:查找,排序. 算

数据结构和算法的基本概念

数据结构:数据在计算机存储空间中的安排方式. 算法:软件程序操作这些结构的数据过程. 数据结构类型 1.数组: 优点:插入快,指导下标可以快速存取. 缺点:查找慢,删除慢,大小固定. 2.有序数组: 优点:比无需的数组查找快. 缺点:删除和插入慢,大小固定. 3.栈: 优点:提供后进先出的方式的存取. 缺点:存取其他项很慢 4.队列: 优点:提供先进先出的方式的存取. 缺点:存取其他项很慢. 5.链表: 优点:插入快,删除快. 缺点:查找慢. 6二叉树: 优点:查找,插入,删除都快.(如果树保持

数据结构与算法入门

1.描述一个算法优劣用计算次数的数量级.1M/1G/1T.与问题相关的规模用nT(n)=n^2/n^3 2.常见的时间复杂度(用大O表示法表示)常数阶 O(1) 线性阶 O(n)平方阶 O(n^2)对数阶 O(logn)nlogn阶 O(nlogn)立方阶 O(n^3)指数阶 O(2^n ) O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n) logn 是2为底n的对数,2通常省略迭代就是

算法入门《数据结构与算法图解》+《我的第一本算法书》+《学习JavaScript数据结构与算法第3版》

最近几年学前端的人会越来越多,再加上前端的范围越来越广,从前端发展为全栈,数据结构和算法的功底要求势必将越来越高. <数据结构与算法图解>电子书及代码是数据结构与算法的入门指南,不局限于某种特定语言,略过复杂的数学公式,用通俗易懂的方式针对编程初学者介绍数据结构与算法的基本概念,培养编程逻辑.主要内容包括:为什么要了解数据结构与算法,大O表示法及其代码优化利用,栈.队列等的合理使用,等等. <算法图解>电子书非常的体贴,看起来也很快,用图来解释算法是非常好的想法,可作为学习数据结构

python数据结构与算法 36 树的基本概念

树 学习目标 理解什么是树及使用方法 学会使用树实现映射 用列表实现树 用类和引用实现树 用递归实现树 用堆实现优先队列 树的例子 前面我们学习过栈和队列这类线性数据结构,并且体验过递归,现在我们学习另一种通用数据结构,叫做树.树在计算机科学中应用广泛,象操作系统.图形学.数据库系统.网络等都要用到树.树和他们在自然界中的表哥--植物树--非常相似,树也有根,有分枝,有叶子.不同之处是,数据结构的树,根在顶上,而叶子在底部. 在开始学习之前,我们来研究几个普通的例子.第一个是生物学上的分级树.图