首页 > 其他分享 >第一章 数据结构绪论

第一章 数据结构绪论

时间:2022-11-11 13:04:05浏览次数:39  
标签:计算机 绪论 元素 第一章 集合 数据结构 数据 结构


本文章作为学习笔记,大量参考了《大话数据结构》这本书,因为没有用于商业活动,而且也算是为作者做了一个小小的宣传,作者应该不会告我侵权,哈。

 

数据结构的概念:是相互之间存在的一种或多种特定关系的数据元素的集合。(学了半天这个概念得知道吧!)

 开场白

数据结构有什么用?如果你想走程序员的道路,如果你不想一辈子搬砖,如果你想比别人工资高百分之三十,如果你想让家人过上好日子,如果...  够现实了吧!

数据结构的起源

数据结构是程序员的炼狱,你经历了数据结构的“折磨”才能蜕变。数据结构就是大牛们经验的总结,跟着走不会错。

一个经典的公式:程序设计=数据结构+算法。

几个概念

数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。(符号--可以输入计算机中并能被计算机程序处理)

数据元素:组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。

数据项:一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小单位。

数据对象:是性质相同的数据元素的集合,是数据的子集。

逻辑结构和物理结构

逻辑结构:是指数据对象中数据元素之间的相互关系。

1.集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。

2.线性结构:数据结构中数据元素之间是一对一的关系。

3.树形结构:数据元素之间存在一种一对多的层次关系。

4.图形结构:图形结构的数据元素是多对多的关系。

物理结构:是指数据的逻辑结构在计算机中的存储形式。

1.顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。

2.链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元是连续的,也可以是不连续的。

抽象数据类型

数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

抽象数据类型:是指一个数学模型及定义在该模型上的一组操作。(抽象在于数据类型的数学抽象特性)

几个图总结一下:

第一章 数据结构绪论_数据结构

第一章 数据结构绪论_数据项_02

标签:计算机,绪论,元素,第一章,集合,数据结构,数据,结构
From: https://blog.51cto.com/u_15866446/5844729

相关文章

  • 数据结构(B树和B+树)
    9.2、B树了解B树之前,先来了解一下m叉查找树可以类比二叉查找树(排序树)的来了解m叉查找树;我们这里以5叉查找树为例子二叉查找树有一个关键字和2个孩子,左孩子<根结点<......
  • 【数据结构与算法】ip转int
    思路比较简单,但是有一些坑。classErrorextendsException{/****/privatestaticfinallongserialVersionUID=1L;Stringmsg;Error(Stringmsg){th......
  • 奇怪的数据结构题(Trie树合并)
    奇怪而又不算难的数据结构题题面:题目描述有一个集合\(a\),初始为空。你需要写一个数据结构,支持:0x表示将\(x\)加入该集合,其中\(x\)为一数字串。保证不在集合中......
  • 数据结构篇——链表
    数据结构篇——链表本次我们介绍基础算法中的区间合并,我们会从下面几个角度来介绍:单链表双链表单链表我们会在这里介绍单链表单链表简介我们首先来简单介绍一下单......
  • 第四部分 判断推理第一章 图形推理(5到10题) 第四小节 属性规律
    考察频次高频,经常见单独拿这个规律出来考,又是也会结合数量规律中的面,线,数 题型特征图形元素组成不同当元素组成不同时常考属性规律数量规律和特殊规律,可......
  • 【数据结构-树】树及森林的定义
    目录1双亲表示法2孩子表示法2.1孩子表示法2.2双亲孩子表示法3孩子兄弟表示法1双亲表示法dataparent存储某个结点的数据信息存储该结点的双亲所在数组中......
  • Redis数据结构简介-Set
     Set结构存储值与结构读写能力:包含字符串的无序收集器(unorderedcollection),且数据不重复.添加,获取,移除单个元素;检查一个元素是否存在于集合中;......
  • Redis数据结构简介-Hash
     Hash结构存储值与结构读写能力:包含键值对的无序散列表添加,获取,移除单个键值对;获取所有键值对.存储类似HashMap的数据 hash是日常开发过......
  • Redis数据结构简介-List
     List结构存储值与结构读写能力:一个链表,链表上的每个节点都包含了一个字符串从链表的两端推入或者弹出元素;根据偏移量对链表进行修剪(trim);读取单......
  • 数据结构:线性表
    线性表分类区别​顺序表一般是使用数组存储的,存储空间是连续的;​链式表一般是使用指针,将一个个结点联系起来。结点有数据域和指针域,数据域用来存储数据,指针域用......