数据结构第一章总结

本文转自http://blog.csdn.net/cd18333612683/article/details/51922928

感觉总结的挺好，所以转过来分享一下

前言

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

思维导图

对于这章的理解

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

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

重要的知识点

1.三个重要的概念：

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

2.逻辑结构

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

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

3.存储结构

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

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

4.运算

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

5.算法

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

6.算法分析：

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