数据结构——绪论_数据结构绪论-CSDN博客

本文链接：https://blog.csdn.net/time_silence/article/details/128794550

1、数据结构的研究内容

2、基本概念和术语

1、数据结构的研究内容

数据结构的实质：提取操作对象，找出操作对象之间的关系。

现在的计算机主要处理信息之间的关系。

例如：学生学籍管理系统。

操作对象：若干行数据记录

操作算法：查询、插入、修改、删除等

操作对象之间的关系：线性关系

数据结构：线性数据结构、线性表

数据结构是一门研究非数值计算的程序设计中计算机的操作对象（表、数、图等）以及它们之间的关系和操作的学科

2、基本概念和术语

2.1数据

定义：能输入计算机且能被计算机处理的各种符号的集合。

通俗的说，数据是信息的载体，是将现实世界的事物符号化且能够被计算机识别、存储和加工

大致分为

数值型数据：整数、实数等
非数值型的数据：文字、图像、图形、声音等

2.1.1数据元素

定义：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理

ps:数据元素有简称为元素，或称为记录、结点或顶点

一个数据元素可由若干个数据项组成

2.1.2数据项

构成数据元素的不可分割的最小单位。

2.1.3数据对象

是性质相同的数据元素的集合，是数据的一个子集。

2.2数据结构

数据元素不是孤立存在的，他们之间存在着某种关系，称之为结构。

数据结构是指相互之间存在一种或多种特定关系的数据元素集合（数据结构是带结构的数据元素的集合）

数据结构包括以下三方面的内容：

数据元素之间的逻辑关系，也称为逻辑结构。
数据元素及其关系在计算机内存中的表示（及映像），称为数据的物理结构或数据的存储结构。
数据的运算和实现。

2.2.1逻辑结构

描述数据元素之间的逻辑关系
与数据的存储无关，独立于计算机
是从具体问题抽象出来的数学模型

逻辑结构通过不同的划分方法，分为不同的种类

划分方法一：

线性结构：有且仅有一个开始和一个终点结点，并且所有结点都最多只有一个直接前驱和一个直接后继。例如：线性表、栈、队列、串
非线性结构：一个结点可能有多个直接前驱和直接后继。例如：树、图

划分方法二——四类基本逻辑结构

集合结构：结构中的数据元素除了同属一个集合的关系外，无任何其他关系。
线性结构：结构中的数据元素之间存在一对一的线性关系。
树形结构：结构中的数据元素之间存在一对多的层次关系。
图状结构（网状结构）：结构中的数据元素之间存在着多对多的任意关系。

2.2.2存储结构

数据元素及其关系在计算机存储器中的结构
是数据结构在计算机中的表示

有四种基本的存储结构

顺序存储结构：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示。
链式存储结构：用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用“指针”来表示。
索引存储结构：在存储结点信息的同时，还建立附加的索引表。
散列存储结构:根据结点的关键字直接计算出该结点的存储地址。

2.2.3逻辑结构与存储结构的关系

存储结构是逻辑关系的映像与元素本身的映像
逻辑结构是数据结构的抽象，存储结构是数据结构的实现

2.3数据类型

2.3.1数据类型

定义：数据类型是一组性质相同的值得集合以及定义于这个值集合上的一组操作的总称。

2.3.2抽象数据类型

定义：是指一个数学模型以及定义在此数学模型上的一组操作。

由用户定义，从问题抽象出数据模型（逻辑结构）
还包括定义在数据模型上的一组抽象运算（相关操作）

形式定义：（D,S,P）三元组

D是数据对象；
S是D上的关系集；
P是对D的基本操作集：

定义格式：

数据对象、数据关系用伪代码描述即可

基本操作的定义格式为：

基本操作名（参数表）
初始条件
操作结果

#include<stdio.h>
typedef struct {
	float realpart;//实部
	float imagpart;//虚部
}Complex;//定义复数抽象类型

void assign(Complex* A, float r, float i) {
	A->realpart = r;
	A->imagpart = i;
}//赋值
void add(Complex* c, Complex a, Complex b) {
	c->realpart = a.realpart + b.realpart;
	c->imagpart = a.imagpart + b.imagpart;
}//加
void minus(Complex* c, Complex a, Complex b) {
}//减
void multiply(Complex* c, Complex a, Complex b) {
	c->realpart = a.imagpart * b.imagpart + a.realpart * b.realpart;
	c->imagpart = a.imagpart * b.imagpart + a.realpart * a.realpart;
}//乘
void divide(Complex* c, Complex a, Complex b) {//a是分子，b是分母
	Complex x, y, z;
	x.realpart = b.realpart;
	x.imagpart = -b.imagpart;
	multiply(&y, a, x);
	multiply(&z, b, x);
	c->realpart = y.realpart / z.realpart;
	c->imagpart = y.imagpart / z.imagpart;
}//除
void GetReal(Complex* a) {
	printf("%f", a->realpart);
}
void GetImag(Complex* a) {
	if (a->imagpart > 0)
		printf("+ %f i", a->imagpart);
	else
		printf("%f i", a->imagpart);
}

int main() {
	Complex z1, z2, z3, z4, z;
	float r, i;
	assign(&z1, 8.0, 6.0);
	//printf("%f", z1.realpart);
	assign(&z2, 4.0, 3.0);
	add(&z3, z1, z2);
	multiply(&z4, z1, z2);
	if (z3.imagpart == 0 && z3.realpart == 0) {
		printf("不可计算");
	}
	else {
		multiply(&z, z4, z3);
		GetReal(&z);
		GetImag(&z);
	}
	return 0;
}