第 1 章 绪论(1.1什么是数据结构)

如题所述

第1个回答  2022-06-02

开头 ,控制,管理及数据处理等非数值计算的处理工作。
计算机加工处理的对象,纯粹的数值发展到字符,表格和图像等各种具有一定结构的数据 。 提出问题: 为编写好的程序,必须分析待处理对象的特性以及各种对象之间存在的关系。

一般 用计算机解决具体问题,大致需要经历下列几个步骤
1.具体问题抽象出一个适当的数学模型
2.设计一个解此数学模型的算法,最后编出程序
3.测试,调整直至得到最终解答

对于 寻求数学模型 的实质是分析问题,从中提取操作的对象,并找出这些操作对象之间含有的关系

例子
例1-1 图书馆的书目检索系统自动化问题 自动检索的数学模型
这类文档管理的数学模型中,计算及处理的对象之间通常存在着的是一种最简单的线性关系 简称:线性的数据结构

例1-2 计算机和人对弈问题 文件的系统结构图
对弈策略实现存入计算机 根据棋盘状态预测棋盘发展的趋势 甚至最后结局 计算机操作的对象是对弈过程中可能出现的棋盘状态------格局 格局之间的关系是由比赛规则决定的(所以关系不是线性)
一个棋盘格局 派生 几个格局 如果将从对弈开始到结束的过程中所有可能出现的格局都花在一张图上,则可能得到一棵倒长的
树根 是对弈开始之前的棋盘格局,所有的 叶子 就是可能出现的结局 对弈的过程 就是 树杈 到某个叶子的过程
可以是某些 非数值计算问题 的数学模型,它也是一种数据结构
能对弈原因:策略已经输入计算机,可以根据棋盘格局预测器具发展的趋势,甚至最后结局
计算机操作对象:各种棋局状态,描述棋盘的格局信息
计算机的算法:走起,及选择一种策略使棋局状态发生变化(由一个格局派生出另一个格局)

例1-3 多岔路口交通灯的管理问题 地图导航
交通,道路问题的数学模型是一种称为“图”的数据结构。
图中一顶点表示一条通路,通路之间互相矛盾的关系以两个顶点之间的连线表示。这类非数值计算问题的数学模型不再是数学方程,而是诸如表,树,图之类的数据结构。

简单来说,数据结构是一门研究非数值计算的程序设计问题中计算机的操作独享以及它们之间的关系和操作的学科

关于非数值计算(学生学籍管理系统 图书管理系统 人事管理系统 通讯录...)

操作对象:每位学生的信息
操作算法:查询,插入,修改,删除
操作对象之间的关系:线性关系
数据结构:线性表数据结构,线性表

数据结构是介于数学,计算机硬件和计算机软件三者之间的一门核心课程。

结语:以前狂的要命,从来不屑看这些东西,现在看看,真是傻

相似回答