数据结构基础知识的理解(研究内容)

数据结构的研究内容

计算机处理问题一般有三个步骤:1.具体问题抽象问数学模型。2.设计算法。3.编写程序,调试,直到解决问题。其中的第一个步骤,首先要分析问题,提取操作对象,然后找出操作对象之间的关系,最后用数学语言对操作对象和操作对象之间的关系进行描述。这也就是我们所说的数据结构。

例题1

学生学籍管理系统
|  |  |
诸如此类的线性表格结构,计算机处理的对象是各种表,元素之间存在简单一对一的线性关系,这类问题的数学模型就是线性表,施加于对象上的操作有查找,插入和删除。这类数学模型称为“线性”的数据结构。

例题3

人机对弈问题,由图可见,每下一步棋就会构成一个新的棋盘格局,且对于上一个棋盘可能选择有很多种形式。因此整个对局过程就像是“一个倒长的树”,在这个树上,从初始状态(根)到某一最终格局(叶子)的一条路径,就是一个具体的对弈过程。
人机对弈的数学模型就是如何用树结构表示棋盘和棋子,算法就是规则和策略。,诸如此类还有计算机的文件系统等。在这类问题中见算计处理的是树结构,元素的对应关系是一对多的层次关系。施加于对象上的操作有查找,插入和删除。这类数学模型称为“树”的数据结构
在这里插入图片描述

例题3

最短路径问题
最短路径问题的数学模型就是图结构,算法是求解两点之间的最短路径。诸如此类的图结构还有网络工程图等,在这类问题中,元素之间是多对多的网络关系,施加于对象上的操作有查找,插入和删除。这类数学模型称为“图的数据结构”。
在这里插入图片描述
文章借鉴:《数据结构》(C语言版)(第二版)人民邮电出版社;青岛大学–王卓老师

发布了6 篇原创文章 · 获赞 8 · 访问量 783

猜你喜欢

转载自blog.csdn.net/m0_46168903/article/details/103940516