当前位置: 首页 > news >正文

1-1 什么是数据结构

1.0 数据结构的基本概念


数据结构是计算机科学中一个非常重要的概念,它是指在计算机中组织、管理和存储数据的方式,以便能够高效地访问和修改数据。简而言之,数据结构是用来处理数据的格式,使得数据可以被更有效地使用。


数据结构可以分为两大类:线性结构和非线性结构

线性结构:指的是数据元素之间存在一对一的关系,常见的有数组(Array)、链表(Linked List)、栈(Stack)和队列(Queue)等。


非线性结构:指的是数据元素之间存在一对多或多对多的关系,例如树(Tree)、图(Graph)、集合(Set)和哈希表(Hash Table)等


所以说数据结构实际上无处不在,有数据的地方,我们就需要存储,需要组织,将其更高效地利用,提高我们代码的效率。

最后我们来给出数据结构的一个正式定义:数据结构(data structure)是计算机中存储、组织数据的方式,以便于提高计算机处理大量相同特征数据的效率。


2.0 列表的定义


以下是列表的定义:

  • 能够存储任意数据类型的给定数量的元素
  • 我们应该能根据索引去访问具体的元素
  • 我们应该能修改列表中特定位置的元素

两种方式实现我们的列表(List):

  •     第一种方式,就是我们非常熟悉的数组。
  •     第二种方式,我们将其称之为链表。后面我们将会花大量的篇幅来讨论我们的链表,教大家具体实现链表的各种操作,最终要做到最基本的能够手撕链表。

......

链表的实现后续补充

相关文章:

  • Python 金融量化分析
  • pytest基础-new
  • 泰迪智能科技大模型应用平台功能特色优势
  • 代码随想录第21天: 回溯算法3
  • HAL库(STM32CubeMX)——高级ADC学习、HRTIM(STM32G474RBT6)
  • 策略模式:思考与解读
  • 版本控制利器——SVN简介
  • 浙江大学DeepSeek 公开课 第三季 第1期讲座 - 马东方教授 (附PPT下载) by突破信息差
  • 多线程出bug不知道如何调试?java线程几种常见状态
  • 《C/C++预定义宏深度剖析:编译上下文获取指南》
  • RSS 2025|苏黎世提出「LLM-MPC混合架构」增强自动驾驶,推理速度提升10.5倍!
  • unity打包安卓时的签名文件jks转换keystore
  • 欧拉-国产操作系统替代产品如何
  • 使用openssl为localhost创建自签名
  • 大模型AI的运行逻辑与准确性保障机制——以DeepSeek与豆包为例
  • K8s使用LIRA插件更新安全组交互流程
  • MMIO、IOMAP 和 IOMMU 总结
  • 一文了解相位阵列天线中的真时延
  • Vibracostic EDI 需求分析
  • 单例模式的使用场景 以及 饿汉式写法(智能指针)
  • “女孩被前男友泼汽油烧伤致残案”二审择期宣判
  • 哈佛大学就联邦经费遭冻结起诉特朗普政府
  • 著名电化学家、我国工业电化学奠基人之一郭鹤桐逝世
  • 复旦大学附属中山医院也有儿科了,门诊将于下月底开业
  • 马上评|治理“龟速车”,也是一次驾驶文明的升级
  • 被指违反代理协议遭南航暂停售票资格, 去哪儿网:今起恢复