数据结构与算法——day1数据结构的概念

本文探讨了数据结构的基础概念,包括数据元素、数据对象、数据结构和数据类型。同时,介绍了算法的基本认识,并通过选择排序和冒泡排序的优化实例以及数学方法在算法优化中的应用来深入解析算法优化的重要性。
摘要由CSDN通过智能技术生成

著名计算机科学家沃思(Niklaus Wirth)曾经提出一个著名公式:
                                数据结构 + 算法 = 程序  

数据

    数据是描述客观事物的数值、字符以及输入到计算机中且能被处理的各种符号集合。数据不仅包含整型、实型、布尔型等数值型数据,还包括字符、声音、图像等一切可以输入到计算机中的符号集合。

数据元素(Data Element)

    数据元素是组成数据的基本单位,是数集的个体,在计算机中通常作为一个整形进行考虑和处理。一个数据元素可由一个或多个数据项组成,数据项(Data Item)是数据的不可分割的最小单位。
数据对象(Data Object)

    数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据结构(Data Structure)

    数据结构是指相互之间存在一种或多种数据关系的数据元素集合。通常数据对象中的数据元素不是独立的,而是彼此有着关系,如表结构、图结构、树形结构,我们把数据元素之间的关系称为“结构”,即数据的组织形式,所以也可以说数据结构是带有结构的数据元素的集合。
        数据结构是一个二维数组:Data_Structure = (D,R)
       其中D是诗句元素的有限集,R是D上关系的有限集。数据类型中定义了两个集合,即该类型的取值范围和该类型中允许使用的一组运算。

数据类型(Data Type)

    数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。数据类型是高级。
        
        数据类型可分为两大类:非结构的原子型:int char ...
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值