美文网首页
1.数据结构简介

1.数据结构简介

作者: 穹生变 | 来源:发表于2021-02-27 14:30 被阅读0次

算法和数据结构是我们必须学习的知识点,因为程序设计=数据结构+算法。


数据结构:本质上就是把数据元素按照一定的规则组织起来的集合,用来组织和存储数据。
数据结构分为:逻辑结构和物理结构。


逻辑结构是一种抽象意义上的结构,不同逻辑结构按照对象中各个元素之间的关系分类。
逻辑结构分为:
 1.集合结构:元素之间没有任何关系。
 2.线性结构:元素之间存在一对一的关系。
 3.树形结构:元素之间存在一对多的层级关系。
 4.图形结构:元素之间存在多对多的关系。


物理结构是逻辑结构在计算机中真正的表达方式。也可以叫做存储结构。物理结构有:
 1.顺序存储结构:把数据放到地址连续的存储单元里面,其物理和逻辑关系是一致的,如数组。
 2.链式存储结构:把数据放到任意的存储单元中,这时候数据元素之间不能反映出元素之间的逻辑关系,因此引入了指针来存放数据元素的地址,这样通过地址来寻找相关联的元素位置,如链表。


本系列内容

1.算法分析
2.排序
3.线性表
4.符号表
5.树
6.堆
7.优先队列
8.并查集
9.图


面向对象概念:
https://baike.baidu.com/item/%E9%9D%A2%E5%90%91%E5%AF%B9%E8%B1%A1/2262089#3

相关文章

  • 1. 数据结构简介

    数据结构可以定义为数据元素组,它提供了在计算机中存储和组织数据的有效方法,以便可以有效地使用它。 数据结构的一些示...

  • 数据结构-1.简介

    Algorithms 算法 Data Structure 数据结构 Abstract Data Types ...

  • 1.数据结构简介

    算法和数据结构是我们必须学习的知识点,因为程序设计=数据结构+算法。 数据结构:本质上就是把数据元素按照一定的规则...

  • 数据结构和算法系列

    一、简介 1. 什么是数据结构和算法? 2. 为什么要学习数据结构和算法? 3. 如何学好数据结构和算法? 4. ...

  • redis基础

    1.数据结构 1.1 结构类型简介 首先对redis来说,所有的key(键)都是字符串。我们在谈基础数据结构时,讨...

  • 数据结构面试题一

    1.常用数据结构简介 数据结构是指一种或者多种关系的数据元素的集合或者该数据集合之间的关系组成。常见的数据结构有数...

  • 栈——栈的基本概念以及栈的基本应用学习随笔

    1.简介: 栈是一种后进先出的数据结构(LIFO=>Last In First Out),这种数据结构在计算机中有...

  • 1.简介

    1.通过 cal 命令来查看日历 2.passwd 修改密码 3.可以使用 ls 命令来查看当前目录下的文件和目录...

  • 1.简介

    Spring Session Spring Session 提供了一个管理用户session信息的接口和实现 1....

  • 1.简介

    初见 -“小哥哥,你长得真好看,我叫夏安然,你叫什么?” -“别说我好看那是对女生说的,我叫鹿晗,记住了。” 幼儿...

网友评论

      本文标题:1.数据结构简介

      本文链接:https://www.haomeiwen.com/subject/amzyfltx.html