【数据结构】第一章总结

前端之家收集整理的这篇文章主要介绍了【数据结构】第一章总结前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

前言


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


思维导图






对于这章的理解






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


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



重要的知识点


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

2.逻辑结构
定义:数据元素之间的逻辑关系(关联方式或“邻里关系”)
分类集合;线性结构;树形结构;图结构

3.存储结构
定义:数据的逻辑结构在计算机中的实现成为数据的存储结构(物理结构)
包含:数据元素;关联方式

4.运算
定义:某种逻辑结构上施加的操作,即对逻辑结构的加工

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

6.算法分析:
正确性、易读性、健壮性、时空性(时间/空间复杂度)

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