专栏首页逆向技术数据结构第一讲,数据结构入门了解知识.

数据结构第一讲,数据结构入门了解知识.

目录

数据结构入门简介

一丶数据结构的四种分类

我们常听的一句话就是, 数据结构 + 算法 = 程序 意思就是在我们的程序设计中,数据结构是必不可少的,那么什么是数据结构,数据结构简而言之就是针对数据关系而生产的产物.可能不是很理解.因为我们程序编写过程中,程序中产生的数据怎么存储这都是数据关系. 常见的数据结构种类. 集合 线性结构 树结构``图结构 针对这些结构我们可以看下示例图

1.集合结构

如下图所示:

特点: 可以放同一属性的数据.没有其它数据

2.线性结构

如下图所示:

特点:线性结构是一对一的关系

3.树结构

如下图所示:

特点: 树结构存在的关系是一对多的关系.也就是层级关系.

4.图结构

如下图所示:

特点: 图结构是多对多关系.一个元素可以有多个元素链接.

二丶物理结构简介

根据物理结构定义,我们实际上就是研究的如何把数据元素存储到计算机的存储器中.

1.存储器

存储器主要是针对内存而言,向硬盘 软盘 光盘.外设可以输出的设备等外部存储器的数据组织,通常用文件结构来描述

2.数据元素的存储形式

1.顺序存储

顺序存储就是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的,举个例子,数组存储.

2.链式存储

从顺序存储中,我们想到了日常生活中的排队.但是排队会有不同的事情,比如去厕所.这样我们原来的位置就没有了,所以使用链式存储. 链式存储特点就是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的.通常做法就是存储下一个地址的指针.这样通过指针去寻找下一个数据位置.

它们存放是任意的.需要有地址存储.

三丶总结

上面所讲,主要就是数据结构的基本知识,数据结构的分类.以及存储方式.

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • win32编程简介

      我们要编写windos程序.都离不开API. 也就是我们所说的win32程序. 所以学好win32是你能不能再windows下编写程序的基础.

    IBinary
  • Linux基础知识第六讲,远程管理ssh操作

    在 Linux 中 SSH 是 非常常用 的工具,通过 SSH 客户端 我们可以连接到运行了 SSH 服务器 的远程机器上 SSH简单来说就是 一个客户端 一...

    IBinary
  • 64位内核开发第十三讲,内核中常用的链表等数据结构

    不管是Ring0还是Ring3数据结构都是必须要知道的.数据结构是一种思想. 以及怎么存储数据. 跟语言无关.平台无关.

    IBinary
  • Nebula 架构剖析系列(零)图数据库的整体架构设计

    Nebula Graph 是一个高性能的分布式开源图数据库,本文为大家介绍 Nebula Graph 的整体架构。

    NebulaGraph
  • 初识数据结构

    数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合; 通俗点来讲的话:我们把现实世界中海量以及复杂的问题,以特定...

    Sky_Mao
  • linux批量替换

    sed -i "s/李三/李四/g"  -r result/*       将result文件夹下的所有文件中的李三替换成李四

    py3study
  • Hi 小姐姐,这是你要的瘦身大长腿效果?

    首先这可能是一个送命题,小姐姐需要瘦身大长腿效果吗?恩,小姐姐都是自带瘦身大长腿的,有没有?

    glumes
  • JS-DOM 综合练习-动态添加删除班级成绩表

    xing.org1^
  • 【Nature 重磅】世界首例自愈合弹性半导体研制成功,智能仿生机器人获突破

    【新智元导读】斯坦福大学研究人员制备出一种可用于制作晶体管的弹性聚合物,这种聚合物在受损后能自我愈合。这是科学家第一次制作出弹性半导体,为新一代可穿戴设备开辟了...

    新智元
  • 腾讯云配置SSH免密码登录远程服务器

    需求分析有需求才有动力!最近有不少服务器,但是管理起来还需要输入密码,而且有的还不一样,太麻烦了,所以就利用SSH配置免密码登录服务器。流程生成秘钥首先在自己的...

    崔庆才

扫码关注云+社区

领取腾讯云代金券