这几天真的很忙。忙的我头晕脑涨的。我只能先发一篇提前写好的一篇啦。
数据结构(C语言版)到目前为止我已接触它有两周啦。不过我至今仍无一点头绪。特此小复习一下。
blog.
两周的时间已经快学完两章啦。第一章学的是绪论:
一:首先介绍一下数据结构产生的背景:为啦编写出一个‘好’的程序,必须分析待处理的对象的特性
以及各处理对象之间存在的关系,由此才出来啦数据结构。但是我还是不懂为什么产生数据结构。
11)解决问题步骤;首先要从具体问题抽象出一个适当的数据模型,然后设计一个解此数学模型的算法,
最后编写程序,进行测试,调
整直至得到最终解答。
1.2)基本概念和术语
数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号
的总称。它是计算机程序加工的“原料”。
数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。一般一个数据元素有
若干个数据项组成。
数据对象:是性质相同的数据元素的集合,是数据的一个子集。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
1.3)数据元素之间关系称为结构。
四种基本结构类型:集合,线性结构。树形结构,图状结构或网状结构。
数据结构的形式定义为:数据结构是一个二元组
Data_Structure=(D,S)
其中:D是数据元素的有限集,S是D上关系的有限集。