前言

@H_301_3@

之前自考的总结发的很少，这次要认真的总结一些，一是因为数据结构比较底层，需要好好梳理这部分知识，二是总结过后印象更加的深刻，这次总结一下第一章内容

@H_301_3@

思维导图

@H_301_3@

对于这章的理解

@H_301_3@

本章是本书的概述性内容，首先从引言抛出计算机解决问题的过程，这个过程说白了就是对于数据的处理，分为三部分，首先将实际数据按照某种方式组织起来，抽象出一个数学模型，称为逻辑结构，然后通过运算对数据进行操作，最后将这个处理过的数学模型转化为计算机存储的存储结构，所以我们可以看出数据结构分为三部分：逻辑结构、运算、存储结构。

@H_301_3@

这是宏观的理解，下边总结一些具体的知识点

@H_301_3@

重要的知识点

@H_301_3@

1.三个重要的概念：

数据：所有被计算机存储、处理的对象
数据元素：数据的基本单位，在程序中作为一个整体而加以考虑和处理，是运算的基本单位，常简称为元素
数据项：组成了数据元素，在数据库中又称为字段或域。是数据的不可分割的最小标识单位

@H_301_3@

2.逻辑结构

定义：数据元素之间的逻辑关系（关联方式或“邻里关系”）

分类：集合；线性结构；树形结构；图结构

@H_301_3@

3.存储结构

定义：数据的逻辑结构在计算机中的实现成为数据的存储结构（物理结构）

包含：数据元素；关联方式

@H_301_3@

4.运算

定义：某种逻辑结构上施加的操作，即对逻辑结构的加工

@H_301_3@

5.算法

定义：运算的实现。算法是计算机科学的一个基本概念，也是程序设计的一个核心概念。算法规定了求解给定问题所需的处理步骤及其执行顺序，使得给定问题能在有限时间内被求解

@H_301_3@

6.算法分析：

正确性、易读性、健壮性、时空性（时间/空间复杂度）

原文链接：https://www.f2er.com/datastructure/382476.html

【数据结构】第一章总结

前言

思维导图

对于这章的理解

重要的知识点

猜你在找的数据结构相关文章