目录
百战程序员,全站22050+开发课程+文档 ,学习精选优质好课快人一步!观看视频 快捷键ALT+N

Python全系列 教程

3567个小节阅读:5931k

收藏
全部开发者教程

鸿蒙应用开发

C语言快速入门

JAVA全系列 教程

面向对象的程序设计语言

Python全系列 教程

Python3.x版本,未来主流的版本

人工智能 教程

顺势而为,AI创新未来

大厂算法 教程

算法,程序员自我提升必经之路

C++ 教程

一门通用计算机编程语言

微服务 教程

目前业界流行的框架组合

web前端全系列 教程

通向WEB技术世界的钥匙

大数据全系列 教程

站在云端操控万千数据

AIGC全能工具班

A

A A

White Night

阅读(441)
赞(0)

数据结构

image-20231128030317172

数据结构(Data Structures): 数据结构是计算机存储组织数据的方式

image-20231128150100144

常见的数据结构包括数组、链表、栈、队列、哈希表、树、堆、图,它们可以从“逻辑结构”和“物理结构”两个维度进行分类。

逻辑结构:线性与非线性

逻辑结构揭示了数据元素之间的逻辑关系。

在数组和链表中,数据按照顺序依次排列,体现了数据之间的线性关系;

而在树中,数据从顶部向下按层次排列,表现出祖先与后代之间的派生关系;

图则由节点和边构成,反映了复杂的网络关系。

image-20231128011429512

  • 线性结构:数组、链表、队列、栈、哈希表.元素之间是一对一的顺序关系

  • 树形结构:树、堆、哈希表,元素之间是一对多的关系

  • 网状结构:图,元素之间是多对多的关系

物理结构:连续与分散

物理结构反映了数据在计算机内存中的存储方式,可分为连续空间存储(数组)和分散空间存储(链表)

当程序运行时,正在处理的数据主要被存储在内存中。内存是所有程序的共享资源,当某块内存被某个程序占用时,则无法被其他程序同时使用了。因此在数据结构与算法的设计中,内存资源是一个重要的考虑因素,比如:

  • 算法所占用的内存峰值不应超过系统剩余空闲内存
  • 缺少连续大块的内存空间

image-20231128022008842

image-20231128024752272

物理结构从底层决定了数据的访问、更新、增删等操作方法,在时间效率和空间效率方面呈现出互补的特点。

提示

所有数据结构都是基于数组、链表或二者的组合实现的

实时效果反馈

1. 下列哪一个不是线性表的数据结构?

A 数组

B

C 队列

D

答案

1=>D

北京市昌平区回龙观镇南店村综合商业楼2楼226室

©2014-2023 百战卓越(北京)科技有限公司 All Rights Reserved.

京ICP备14032124号-2