数据结构与算法分析(第一周)

这本书分为三个部分:数据的基本概念、基本的数据结构、基本的数据处理技术

数据的基本概念就是第一章的主论
基本的数据结构分为线性结构和非线性结构(线性结构有线性表、栈和数列、串、数组和广义表;非线性结构分为树和图)
基本的数据处理技术包括查找技术和排序技术

数据结构的基本内容

通常,用计算机解决一个问题的步骤:具体问题抽象为数学模型、设计算法、编程、调试、运行
具体问题抽象为数学模型的实质是分析问题,提取操作对象,找出操作对象之间的关系,用数学语言描述=>数据结构
例如:人机对弈问题
人机之所以能对弈:策略已经输入计算机,可以根据当前棋盘格局,来预测器具的发展趋势,甚至最后结局。
计算机的操作对象:各种棋局状态,级描述棋盘的格局信息
计算机的算法:走棋,即选择一种策略使棋局状态发生变化(由一个格局派生出另一个格局)

文件系统的系统结构图

磁盘根目录下有很多子目录及文件,每个子目录里又可以包含多个子目录及文件,但每个子目录只有一个父目录,依次类推;

数据

数据是能输入计算机且能被计算机处理的各种符号的集合
信息的载体
是对客观事物符号化的表示
能够被计算机识别、存储和加工
包括:
数值型的数据:整数、实数等
非数值型的数据:文字、图像、图形、声音等

数据结构包括以下三个方面的的内容:

1、数据元素之间的逻辑关系,也称为逻辑结构。
2、数据结构及其关系在计算机内存中的表示(又称为映像),称为数据的物理结构或书库的存储结构。
3、数据的运算和实现,即对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现。

数据结构的两个层次

逻辑结构:描述数据元素之间的逻辑关系、与数据的存储无关,独立于计算机、是从具体问题抽象出来的数学模型
物理结构(存储结构):数据元素及其关系在计算机存储中的结构(存储方式)、是数据结构在计算机中的表示

逻辑结构与存储结构的关系:

存储结构是逻辑关系的映像与元素本身的映像。逻辑结构是数据结构的抽象,存储结构是数据结构的实现,两者综合起来建立了数据元素之间的结构关系

第一个星期玩得多,就学了一点点,敷衍了一篇,将就看下(手动滑稽)

发布了1 篇原创文章 · 获赞 2 · 访问量 101

猜你喜欢

转载自blog.csdn.net/qq_45899209/article/details/103944728