数据结构学习——第一章了解数据结构

• 数据元素不是孤立存在的，他们之间存在着某种关系，数据元素相互之间的关系称为结构

• 是指相互之间存在一种或多种特定关系的数据元素的集合

• 或者说，数据结构是带结构的数据元素的集合

数据结构包含以下三个方面的内容：

1. 数据元素之间的逻辑关系，也称为逻辑结构

2. 数据元素及其关系在计算机内存中的表示（又称为映像），称为数据的物理结构或数据的存储结构

3. 数据的运算和实现，即对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现。

数据结构的两个层次

---

逻辑结构：

• 描述数据元素之间的逻辑关系

• 与数据的存储无关，独立于计算机

• 是从具体问题抽象出来的数学模型

物理结构（存储结构）：

• 数据元素及其关系在计算机存储器中的结构（存储方式）

• 是数据结构在计算机中的表示

逻辑结构与存储结构的关系：

• 存储结构是逻辑关系的映像和元素本身的映像

• 逻辑结构是数据结构的抽象，存储结构是数据结构的实现

• 两者综合起来建立了数据元素之间的结构关系

逻辑结构的种类

---

划分方法一：

• 线性结构：有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。

• 例如：线性表、栈、队列、串

• 非线性结构：一个结点可能有多个直接前驱和直接后继

• 例如：树、图

划分方式二——四类基本逻辑结构

• 集合结构：结构中的数据元素之间除了同属于一个集合的关系外，无任何其他关系

• 线性结构：结构中的数据元素之间存在着一对一的线性关系

• 树形结构：结构中的数据元素之间存在着一对多的层次关系

• 图状结构或网状结构：结构中的数据元素之间存在着多对多的任意关系

存储结构的种类

---

四种基本的存储结构：

• 顺序存储结构：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示

• 链式存储结构：用一组任意的存储单元存储数据元素，据元素之间的逻辑关系用指针来表示

• 索引存储结构：在存储结点信息的同时，还建立附加的索引表

• 散列存储结构：根据结点的关键字直接计算出该结点的存储地址

数据类型和抽象数据类型

---

抽象数据类型：是指一个数学模型以及定义在此数据模型上的一组操作。

抽象数据类型的形式定义：

抽象数据对象可用（D,S,P）三元组表示。

其中，D是数据对象，S是D上的关系集，P是对D的基本操作集

一个抽象数据类型的定义格式如下：

ADT 抽象数据类型名{

数据对象：<数据对象的定义>

数据关系：<数据关系的定义>

基本操作：<基本操作的定义>

}ADT 抽象数据类型名

其中数据对象，数据关系的定义用伪代码描述，基本操作的定义格式为：

基本操作名（参数表）

初始条件：<初始条件描述>

操作结果：<操作结果描述>

基本操作定义格式说明：

参数表：赋值参数职位操作提供输入值。引用参数用&打头，除可提供输入值外。还将返回操作结果。

初始条件：描述操作执行之前数据结构和参数应满足的条件，若不满足，则操作失败，并返回相应出错信息。若初始条件为空，则省略之。

操作结果：说明操作正常完成之后，数据结构的变化状况和应返回的结果

抽象数据类型（ADT）定义举例：Circle的定义

ADT Circle{

数据对象：D = {r, x, y | r, x, y均为实数}

数据关系：R = {<r, x, y>| r是半径，<x, y>是圆心坐标}

基本操作：

Circle(&C,r, x, y)

操作结果：构造一个圆

double Area©

初始条件：圆已存在

操作结果：计算面积

double Circumference©

初始条件：圆已存在

操作结果：计算周长

……

}ADT Circle

算法和算法分析

---

算法的定义

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

分享一套我整理的面试干货，这份文档结合了我多年的面试官经验，站在面试官的角度来告诉你，面试官提的那些问题他最想听到你给他的回答是什么，分享出来帮助那些对前途感到迷茫的朋友。

面试经验技巧篇

• 经验技巧1 如何巧妙地回答面试官的问题
• 经验技巧2 如何回答技术性的问题
• 经验技巧3 如何回答非技术性问题
• 经验技巧4 如何回答快速估算类问题
• 经验技巧5 如何回答算法设计问题
• 经验技巧6 如何回答系统设计题
• 经验技巧7 如何解决求职中的时间冲突问题
• 经验技巧8 如果面试问题曾经遇见过，是否要告知面试官
• 经验技巧9 在被企业拒绝后是否可以再申请
• 经验技巧10 如何应对自己不会回答的问题
• 经验技巧11 如何应对面试官的“激将法”语言
• 经验技巧12 如何处理与面试官持不同观点这个问题
• 经验技巧13 什么是职场暗语

面试真题篇

• 真题详解1 某知名互联网下载服务提供商软件工程师笔试题
• 真题详解2 某知名社交平台软件工程师笔试题
• 真题详解3 某知名安全软件服务提供商软件工程师笔试题
• 真题详解4 某知名互联网金融企业软件工程师笔试题
• 真题详解5 某知名搜索引擎提供商软件工程师笔试题
• 真题详解6 某初创公司软件工程师笔试题
• 真题详解7 某知名游戏软件开发公司软件工程师笔试题
• 真题详解8 某知名电子商务公司软件工程师笔试题
• 真题详解9 某顶级生活消费类网站软件工程师笔试题
• 真题详解10 某知名门户网站软件工程师笔试题
• 真题详解11 某知名互联网金融企业软件工程师笔试题
• 真题详解12 国内某知名网络设备提供商软件工程师笔试题
• 真题详解13 国内某顶级手机制造商软件工程师笔试题
• 真题详解14 某顶级大数据综合服务提供商软件工程师笔试题
• 真题详解15 某著名社交类上市公司软件工程师笔试题
• 真题详解16 某知名互联网公司软件工程师笔试题
• 真题详解17 某知名网络安全公司校园招聘技术类笔试题
• 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题

资料整理不易，点个关注再走吧
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
真题详解15 某著名社交类上市公司软件工程师笔试题

• 真题详解16 某知名互联网公司软件工程师笔试题
• 真题详解17 某知名网络安全公司校园招聘技术类笔试题
• 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题

[外链图片转存中…(img-IrXa08Th-1713714314032)]

资料整理不易，点个关注再走吧
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！