数据结构绪论

最新推荐文章于 2024-10-08 17:22:14 发布

太原理工大学课设

最新推荐文章于 2024-10-08 17:22:14 发布

阅读量281

点赞数 1

分类专栏：数据结构文章标签：数据结构算法 C语言抽象数据类型存储结构

本文链接：https://blog.csdn.net/m0_55859452/article/details/123930092

版权

数据结构专栏收录该内容

5 篇文章 1 订阅

订阅专栏

引言：

《数据结构与算法》这一门课可以理解为承上启下的一门课程。前期我们学习了一种或者多种高级程序设计语言以及离散数学和概率论，这些课程帮助我们对于一些数学模型有初刻认知，帮助我们学习数据结构与算法。后期，我们还会学习《计算机操作系统》、《数据库》等等课程。而《数据结构与算法》是为了后期这些课程做准备。所以，学好数据结构与算法是十分重要的。但是，数据结构与算法具有很多抽象的概念，不利于我们理解，这篇文章将用大白话帮助初学者来理解里面众多的概念与逻辑。欢迎大家评论区指出文中的错误，毕竟本人也是菜鸡一个。

正文：

在计算机早期，用来处理复杂的数学模型，处理的数据都是数字。举例：二元一次方程式、泰勒展开式.......随着，时代的高速发展，计算机处理的数据不再是数字而是像视频、音频等等的非数值数据。举例：学生数据考试成绩.......

所以，我们在学习之前先搞清楚一些书上的概念，先有一些理论基础。

1.数据，就是符号的集合，包含数值数据（也就是大家容易理解的数字）和非数值数据；

2.数据元素，举例：有一行数据（学生姓名：张三学号：000000 性别：保密），这一行被称为数据元素；

3.数据项，最小单位。举例：学生姓名就是一个数据项；

数据>数据元素>数据项

4.数据对象，就是具有相同性质的数据元素集合，是数据的子集。举例：学生信息表；

5.数据对象里面的数据元素之间存在某种关系，我们可以简化出其中的数学模型，也称为逻辑模型；

逻辑模型细分为：集合结构、线性结构（有且仅有一个开始与终端结点，每一个结点最多有一个直接前继和直接后继）、树、图；

我们要把数据存储在计算机中进行应用，就要拥有存储结构存储数据；

存储结构有：顺序存储结构、链式存储结构、索引存储结构、散列存储结构。主要的存储结构为前两种；

A.顺序存储结构利用数组的方式存储数据，利用一组连续的空间存储数据；

B.链式存储结构利用指针来存储数据，存储一个数据并且存储下一个数据的地址；

6.有了数据元素的概念介绍，我们直接给出数据结构的概念。

数据结构就是数据元素具有一种或多种关系的集合，结构就是关系，也就是数学模型；

数据结构用来干什么，用来解决非数值数据计算的程序设计中计算机的操作对象以及他们之间的关系和操作的学科。

7.数据类型与抽象数据类型：

数据类型：一些值+在值上的操作；

先对抽象有一个概念了解，百度百科定义为抽象就是将复杂物体的一个或几个特性抽出去，而只注意其他特性的行动或过程 (如头脑只思考树本身的形状或只考虑树叶的颜色，不受它们的大小和形状的限制)。举例：张三、李四两个人有着不同的性格，去除非本质的东西，抽象为人。在数据结构中我们把非数值的数据抽象为具有相同数学模型的类型。

抽象数据类型：数学模型+操作；

8.抽象数据类型的形式定义（也就是用语言进行简单描述）：

ADT 抽象数据类型名{

A.数据对象

B.数据关系

C.操作

}ADT 抽象数据类型名

以上三点为抽象数据类型的形式定义；

具体化，abstract data type（抽象数据类型的英文名）。利用我们高级程序设计语言已有的数据类型表示抽象数据类型和描述他们的存储结构，用函数来表示操作。

在这里我们使用C语言高级程序设计语言来进行编写：

//C语言具体化抽象数据类型，举例：实现复数的定义
#include <stdio.h>
//利用自定义结构体来实现复数的定义
typedef struct Complex{
	double realmath;//定义一个double型的实数
	double imaginamath;//定义一个double的虚部

}Complex;//数据类型名为Complex
Complex Add(Complex x, Complex y){
	double realmath;
	double imaginamath;
	realmath = x.realmath + y.realmath;
	imaginamath = x.imaginamath + y.imaginamath;
	Complex z = { realmath, imaginamath };
	return z;
	
}
int main(){
	Complex a = { 2.1, 1.2 };
	Complex b = { 3.1, 1.3 };
	Complex z;
	z=Add(a, b);
    //利用函数实现操作，实现一个复数相加的操作
	printf("实部： %lf\n", z.realmath);
	printf("虚部： %lf\n", z.imaginamath);
	
}

大家下来也可以使用VS进行减法、乘法等等运算，熟悉一下结构体与函数的使用。