【数据结构】第一章总结
2016-07-16 10:51
148 查看
前言
之前自考的总结发的很少,这次要认真的总结一些,一是因为数据结构比较底层,需要好好梳理这部分知识,二是总结过后印象更加的深刻,这次总结一下第一章内容思维导图
对于这章的理解
本章是本书的概述性内容,首先从引言抛出计算机解决问题的过程,这个过程说白了就是对于数据的处理,分为三部分,首先将实际数据按照某种方式组织起来,抽象出一个数学模型,称为逻辑结构,然后通过运算对数据进行操作,最后将这个处理过的数学模型转化为计算机存储的存储结构,所以我们可以看出数据结构分为三部分:逻辑结构、运算、存储结构。
这是宏观的理解,下边总结一些具体的知识点
重要的知识点
1.三个重要的概念:数据:所有被计算机存储、处理的对象
数据元素:数据的基本单位,在程序中作为一个整体而加以考虑和处理,是运算的基本单位,常简称为元素
数据项:组成了数据元素,在数据库中又称为字段或域。是数据的不可分割的最小标识单位
2.逻辑结构
定义:数据元素之间的逻辑关系(关联方式或“邻里关系”)
分类:集合;线性结构;树形结构;图结构
3.存储结构
定义:数据的逻辑结构在计算机中的实现成为数据的存储结构(物理结构)
包含:数据元素;关联方式
4.运算
定义:某种逻辑结构上施加的操作,即对逻辑结构的加工
5.算法
定义:运算的实现。算法是计算机科学的一个基本概念,也是程序设计的一个核心概念。算法规定了求解 给定问题所需的处理步骤及其执行顺序,使得给定问题能在有限时间内被求解
6.算法分析:
正确性、易读性、健壮性、时空性(时间/空间复杂度)
相关文章推荐
- 写代码时候关于数据结构的考虑与算法效率的问题
- 数据结构之-栈(Java实现)
- UUID数据结构和使用方法
- 【数据结构】线性表
- POJ 2299 求逆序对个数 归并排序 Or数据结构
- POJ 2299 求逆序对个数 归并排序 Or数据结构
- 数据结构 生成窗口最大值数组
- 计算机考研数据结构
- 数据结构(二维线段树,差分): NOI2012 魔幻棋盘
- Scala学习(3)——集合(基本数据结构)
- Linux进程管理(一、 基本概念和数据结构)
- 天梯赛 L2-011. 玩转二叉树(数据结构)
- cdoj 1334 郭大侠与Rabi-Ribi 贪心+数据结构
- 数据结构与算法总结4_排序算法
- 【慢速学数据结构】查找树篇
- 【慢速学数据结构】散列篇
- 数据结构(一) -- 循环队列数组实现
- 数据结构(一)线性表
- 数据结构与算法简记:根据层次顺序存储结构构建二叉树---改进版
- 数据结构初探(部分原创)