【备战春招】第10天 嵌入式工程师学习笔记

课程信息

• 课程名称：物联网/嵌入式工程师
• 章节名称：第5周之第一讲 1-3 线性表的顺序存储
• 讲师姓名：大白老师

课程内容概述

1. 简介

本节介绍了C语言中的数据结构的基础概念。

线性表的顺序存储结构我们也叫做顺序表，它指的是用一段地址连续的存储单元依次存储线性表中的数据元素。如下图:

看见上图，结合之前学过的C语言基础知识，我们基本就明白了。线性表的本质就是我们数组的操作。

2. 逻辑结构&存储结构&数据运算

• 逻辑结构：表示数据运算之间的抽象关系（如邻接关系、从属关系等），按每个元素可能具有的直接前趋数和直接后继数将逻辑结构分为“线性结构”和“非线性结构”两大类。

• 存储结构：逻辑结构在计算机中的具体实现方法，分为顺序存储方法、链接存储方法等。

• 数据运算：对数据进行的操作，如插入、删除、查找、排序等 。

3. 线性结构和非线性结构

• 线性结构：一个对一个
• 非线性结构
  • 树形结构：一个对多个
  • 图状结构：多个对多个

学习心得

C语言中的数据结构，数据的不同组织形式，对于数据的操作，如：增删改查等的效率的影响是不一样的，有必要好好的掌握一下。

课程截图

1. 数据结构示例