数据结构的研究内容
作者:互联网
文章目录
前言
数据结构与基础算法的第一章
数据结构的研究内容
一、数据结构的基本内容
通常,通过计算机解决一个基本问题要有个三步骤。首先,将问题抽象成一个具体模型,然后是设计相关算法,最后根据算法,用一种语言进行编程调试并上机运行成功。
1.抽象数学模型
首先提取出操作对象,找出操作对象之间的关系,再用数学语言来描述,这就是抽象数学模型。
特点:数学元素间的关系简答,计算复杂。
2.非数值计算
随着计算机应用领域的扩展,计算机越来越多被用于处理非数值计算。
例如:学籍表的查询、修改;图书管理系统。
特殊情况:人机对弈
计算机之所以能对弈是因为策略已经输入计算机当中,可以根据当前棋盘格局来预测棋局变化。
在人机对弈当中,计算机操作的对象是各种棋局状态,计算机的算法是是每一种棋局发生变化。
3.文件系统的系统结构图
磁盘下有许多子目录及文件,每个子目录下又包含很多子目录或文件,以此类推。
这种问题就是一种典型的树形结构问题,数据与数据形成一对多的关系,是典型的非线性结构关系-——树形结构
总结
综上所述,这些问题的共性就是无法用数学的公式来描述,是一些“非数值”计算的程序设计问题。
它们之间有着类似表、树或图的逻辑关系
数据结构则是一门研究它们之间关系和操作的一门学科。
标签:对弈,计算机,研究,子目录,算法,内容,抽象,数据结构 来源: https://blog.csdn.net/qq_51594995/article/details/120495533