【数据结构】第一章总结
发布时间：2020-12-15 05:57:54 所属栏目：安全 来源：网络整理
导读：前言 之前自考的总结发的很少，这次要认真的总结一些，一是因为数据结构比较底层，需要好好梳理这部分知识，二是总结过后印象更加的深刻，这次总结一下第一章内容 思维导图 对于这章的理解 本章是本书的概述性内容，首先从引言抛出计算机解决问题的过程，这
前言之前自考的总结发的很少，这次要认真的总结一些，一是因为数据结构比较底层，需要好好梳理这部分知识，二是总结过后印象更加的深刻，这次总结一下第一章内容
思维导图
对于这章的理解
本章是本书的概述性内容，首先从引言抛出计算机解决问题的过程，这个过程说白了就是对于数据的处理，分为三部分，首先将实际数据按照某种方式组织起来，抽象出一个数学模型，称为逻辑结构，然后通过运算对数据进行操作，最后将这个处理过的数学模型转化为计算机存储的存储结构，所以我们可以看出数据结构分为三部分：逻辑结构、运算、存储结构。
这是宏观的理解，下边总结一些具体的知识点
重要的知识点
1.三个重要的概念：
2.逻辑结构
定义：数据元素之间的逻辑关系（关联方式或“邻里关系”）
分类：集合；线性结构；树形结构；图结构
3.存储结构
定义：数据的逻辑结构在计算机中的实现成为数据的存储结构（物理结构）
包含：数据元素；关联方式
4.运算
定义：某种逻辑结构上施加的操作，即对逻辑结构的加工
5.算法
定义：运算的实现。算法是计算机科学的一个基本概念，也是程序设计的一个核心概念。算法规定了求解 给定问题所需的处理步骤及其执行顺序，使得给定问题能在有限时间内被求解
6.算法分析：
正确性、易读性、健壮性、时空性（时间/空间复杂度）
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |