(一)数据结构概括

  • 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。
    设计程序就是要使用好的数据结构,加上好的算法才能成就一段完美的程序,无论是在刷题还是在事实际工作中,都是十分重要的。

程序设计 = 数据结构 + 算法

  • 学习数据结构的基本概念和术语
  • 1、数据:描述客观事物的符号,是计算机中可以操作的对象,能被计算机识别,并输入计算机处理的符号集合。
  • 数据不仅仅是我们常见的-1、0、1、2、3、等是实数,还有图片数据,音频数据,视频数据,文字数据等,这其中最重要的便是文字数据和实数数据。
  • 2、数据元素:组成数据的具有一定意义的基本单位,在计算机中通常作为整体处理,也被成为记录。(例如:一个结构体);
  • 3、数据项:一个数据元素可以由若干个数据项组成,是组成数据不可分割的最小单位(一个结构体中的属性);
  • 4、数据对象:性质相同的数据元素的集合,是数据的子集。(一个具有相同结构体的结构体数组);
  • 5、数据结构:相互之间存在一种或多种特定关系的数据元素的集合。(每个结构体之间的关系);

逻辑结构和物理结构:

  • 逻辑结构:数据对象中数据元素之间的关系
    1、集合结构:集合中的数据元素同属一个集合,没有其他的任何关系。
    2、线性结构:数据元素之间是一对一的关系。
    3、树形结构:数据元素之间是一对多的关系。
    4、图形结构:数据元素之间是多对多的关系。
  • 物理结构:数据逻辑结构在计算机中的存储形式。
  • 1、顺序存储:把数据元素放在地址连续的存储单元,其数据间的关系和物理关系是一致的。(一维数组);
  • 2、链式存储:数据元素放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。(链表);
  • 抽象:抽取出事物具有普遍性的本质;(例如面向对象编程的一个类);

  • 如果有漏掉的会后续补充,欢迎评论指出缺点,共同进步。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值