数据结构实践之前篇

本文深入探讨了数据结构的重要性,并详细介绍了数据结构的基础概念,包括数据、数据元素、数据结构等,同时阐述了数据结构的两种主要形式:逻辑结构与存储结构。此外,还讨论了算法的定义及其特性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

学习越到后面越能发现数据结构的重要性,其实很早就听说“程序=数据结构+算法”但是以往总是会忽视。对数据结构已经有些认识了,因此从现在想学下自己关于对数据结构的总结以及自己的一些见解。

首先来陈列一些基本的概念:

总结数据要被计算机处理,首先必须能够在计算机的内存中,这项任务称为数据表示, 其核心是数据结构;一个实际问题的求解必须满足各项处理要求,这项任务称为数据处理。

  • 数据:信息的载体。是能被计算机程序识别和处理的符号集合分为:数值数据和非数值数据
  • 数据元素:数据的基本单位。由不可分割的数据项构成(如表中字段中的属性)。
  • 数据结构:相互之间存在一定关系的数据元素集合。
  • 数据有两种结构:逻辑结构和存储结构。
    • 逻辑结构:数据元素之间逻辑关系的整体。
    • 存储结构:(物理结构)处理存储数据元素之外,必须隐式或显示地存储数据元素之间的逻辑关系。

存储结构分为:

  • 顺序存储结构:用一组链接的存储单元依次存储元素。数据元素之间的逻辑关系由元素的存储位置来表示——线性表的顺序存储(顺序表)。
  • 链式存储结构:用一组任意的存储单元村塾数据元素。数据元素之间的逻辑短息由指针来表示——线性表的练市存储(链表)。

数据类型:是一组值得集合以及定义于这个值集上的一组操作的总称。
抽象:抽出问题本质的特征而忽略非本质的细节。
抽象数据类型(ADT):是一个数据以及定义在该节后上的一组操作的总称。数据类型是指:高级程序设计语言支持的基本数据类型。儿ADT指的是自定义的数据类型。

算法:是对特定问题求解步骤的一种描述,是指令的有限序列(解决问题的方法)
算法的特性:输入,输出,有穷性,确定性,可行性。
好的算法:正确性,健壮性,简单性,高效性,抽象分级。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值