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

课程信息

• 课程名称：物联网/嵌入式工程师
• 章节名称：第5周之第一讲 1-1 数据结构基础概念
• 讲师姓名：大白老师

课程内容概述

1. 简介

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

1968年美国克努特教授开创了数据结构的最初体系; 数据结构指的是数据的逻辑结构和存储结构及其操作; 数据结构是一门综合性的专业课程，是一门介于数学、计算机硬件、计算机软件之间的一门核心课程。是设计和实现编译系统、操作系统、数据库系统及其他系统程序和大型应用程序的基础。

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

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

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

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

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

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

学习心得

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

课程截图

1. 数据结构示例