数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型

文章目录

  • 总览
  • 数据结构的基本概念
    • 总览
    • 数据
    • 早期和现代的计算机处理的数据
    • 数据元素-描述一个个体
    • 数据对象-一类数据元素
    • 什么是数据结构
    • 小结
  • 数据结构的三要素
    • 总览
    • 逻辑结构-集合结构
    • 逻辑结构-线性结构
    • 逻辑结构-树形结构
    • 逻辑结构-图形结构
    • 逻辑结构-小结
    • 数据的运算
    • 物理结构(存储结构)
      • 顺序存储
      • 链式存储
      • 索引存储
      • 散列存储
      • 小结
    • 运算与存储结构
    • 数据类型,抽象数据类型
      • 数据类型
      • 抽象数据类型
  • 小结

总览

c++兼容c
在这里插入图片描述

数据结构的基本概念

总览

在这里插入图片描述

数据

在这里插入图片描述

早期和现代的计算机处理的数据

早期多集中于数值问题的计算
在这里插入图片描述
当代还经常关注非数值的问题,如具体信息(字符串),关系
在这里插入图片描述

数据元素-描述一个个体

数据元素即该数据量的一个具体个体
如取号就餐的实例中
在这里插入图片描述
如微博中某个具体的账户就是数据元素
在这里插入图片描述

数据对象-一类数据元素

数据由不同数据对象构成
在这里插入图片描述

什么是数据结构

数据结构即数据元素间的关系,当然可以是同属一类数据对象的,也可以属于不同类数据对象的
在这里插入图片描述

小结

在这里插入图片描述

数据结构的三要素

总览

在这里插入图片描述

逻辑结构-集合结构

就划分在一坨中,其他不属于这一坨

在这里插入图片描述

逻辑结构-线性结构

一对一
在这里插入图片描述

逻辑结构-树形结构

一对多
在这里插入图片描述

逻辑结构-图形结构

多对多
在这里插入图片描述

逻辑结构-小结

在这里插入图片描述

数据的运算

不同的数据结构所具有的运算也有所不同
在这里插入图片描述

物理结构(存储结构)

顺序存储

在这里插入图片描述

链式存储

在这里插入图片描述

索引存储

索引表储存关键字和其储存的地址
在这里插入图片描述

散列存储

在这里插入图片描述

小结

在这里插入图片描述

运算与存储结构

顺序存储需要连续的空间,而链式存储只需要离散的空间即可
在这里插入图片描述

数据类型,抽象数据类型

数据类型

在这里插入图片描述

抽象数据类型

就是内部怎么实现不管,自己已经将其实现好了,然后呈现给别人的只是一些抽象化概括化的数据类型和一些抽象化和概括化的函数

在这里插入图片描述

小结

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/314877.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ArkTS - @Builder自定义构建函数

这个Builder作用就是可以把组件样式抽离出来,写成公共组件,下边记录下全局自定义构建函数用法及注意的地方。 官方文档:开发者可以将重复使用的UI元素抽象成一个方法,在build方法里调用。 一、用法 下边代码,我在Co…

系列二、RestTemplate简介

一、RestTemplate简介 1.1、概述 RestTemplate是一种便捷的访问RestFul服务的模板类,是Spring提供的用于访问Rest服务的客户端模板工具集,它提供了多种便捷访问远程HTTP服务的方法。 1.2、API https://docs.spring.io/spring-framework/docs/5.2.2.REL…

听GPT 讲Rust源代码--library/proc_macro

File: rust/library/proc_macro/src/bridge/rpc.rs 在Rust源代码中,rust/library/proc_macro/src/bridge/rpc.rs文件的作用是实现了Rust编程语言的编译过程中的远程过程调用(RPC)机制。 这个文件定义了与编译器的交互过程中使用的各种数据结构…

十四:爬虫-Redis基础

1、背景 随着互联网大数据时代的来临,传统的关系型数据库已经不能满足中大型网站日益增长的访问量和数据量。这个时候就需要一种能够快速存取数据的组件来缓解数据库服务I/O的压力,来解决系统性能上的瓶颈。 2、redis是什么 Redis 全称 Remote Dictio…

网络通信的基础框架——计算机网络分层结构

计算机网络分层结构是网络通信的基础框架,它采用分层的方式将网络通信的功能划分为不同的层次,每一层都有特定的功能和责任。这种分层结构为网络通信提供了灵活性、可扩展性和可维护性,同时也促进了网络技术的发展和标准化。在本文中&#xf…

上市公司企业战略激进度2004-2022市场扩张创新倾向成长性生产效率组织结构稳定性资本密度防御分析进攻型

上市公司企业战略激进度2004-2022市场扩张创新倾向成长性生产效率组织结构稳定性资本密度防御分析进攻型有原始数据、详细代码、计算结果!数据来源:基于上市公司公告数据整理计算 数据范围:沪深北证A股上市公司【2023新数据】上市公司企业战略…

Kubernetes(k8s):Namespace详解

Kubernetes(k8s):Namespace详解 一、Namespace简介1.1 什么是Namespace1.2 Namespace的作用1.3 命名空间的分类 二、创建和管理Namespace2.1 创建Namespace2.2 管理Namespace 三、Namespace的实战应用3.1 部署多个项目3.2 环境隔离3.3 资源配…

Windows下使用wireshark抓取usb数据

参考:使用Wireshark获取USB数据(https://blog.csdn.net/2301_76293276/article/details/133791136) 文章目录 安装wireshark运行wireshark筛选所需连接设备数据 安装wireshark 直接官网下载wireshark(https://www.wireshark.org…

稳部落 – 新浪微博备份导出工具

稳部落 稳部落是新浪微博备份导出工具,可以帮助用户非常方便的导出备份新浪微博的数据,让我们可以永久保存这些微博数据。它支持新浪微博、微博私信、微博评论的导出,并可以备份包含图片、视频的完整微博内容。用户只需登录微博账号&#xf…

[密码学]ECC加密

椭圆曲线加密 Ellipse Curve Cryptography 椭圆曲线上的离散对数问题 Ellipse Curve Discrete logarithm Problem 椭圆曲线 注意积分公式的分母,椭圆曲线由此得名。这种曲线和椭圆一点不像。 离散对数: yg^x mod p,对于给定的g,x,p求y很容易&#…

2024年Mac专用投屏工具AirServer 7 .27 for Mac中文版

AirServer 7 .27 for Mac中文免费激活版是一款Mac专用投屏工具,能够通过本地网络将音频、照片、视频以及支持AirPlay功能的第三方App,从 iOS 设备无线传送到 Mac 电脑的屏幕上,把Mac变成一个AirPlay终端的实用工具。 目前最新的AirServer 7.2…

【算法】枪打出头鸟(js)

牛客链接:https://www.nowcoder.com/practice/1504075c856248748ca444c8c093d638?tpId196&&tqId37268&rp1&ru/ta/job-code-total&qru/ta/job-code-total/question-ranking 本人题解: /*** 代码中的类名、方法名、参数名已经指定&a…