其他分享
首页 > 其他分享> > 数据结构的研究内容

数据结构的研究内容

作者:互联网

文章目录


前言

数据结构与基础算法的第一章
数据结构的研究内容


一、数据结构的基本内容

通常,通过计算机解决一个基本问题要有个三步骤。首先,将问题抽象成一个具体模型,然后是设计相关算法,最后根据算法,用一种语言进行编程调试并上机运行成功。

1.抽象数学模型

首先提取出操作对象,找出操作对象之间的关系,再用数学语言来描述,这就是抽象数学模型。

特点:数学元素间的关系简答,计算复杂。

2.非数值计算

随着计算机应用领域的扩展,计算机越来越多被用于处理非数值计算。
例如:学籍表的查询、修改;图书管理系统。
特殊情况:人机对弈
计算机之所以能对弈是因为策略已经输入计算机当中,可以根据当前棋盘格局来预测棋局变化。
在人机对弈当中,计算机操作的对象是各种棋局状态,计算机的算法是是每一种棋局发生变化。

3.文件系统的系统结构图

磁盘下有许多子目录及文件,每个子目录下又包含很多子目录或文件,以此类推。
这种问题就是一种典型的树形结构问题,数据与数据形成一对多的关系,是典型的非线性结构关系-——树形结构


总结

综上所述,这些问题的共性就是无法用数学的公式来描述,是一些“非数值”计算的程序设计问题。
它们之间有着类似表、树或图的逻辑关系
数据结构则是一门研究它们之间关系和操作的一门学科。

标签:对弈,计算机,研究,子目录,算法,内容,抽象,数据结构
来源: https://blog.csdn.net/qq_51594995/article/details/120495533