开贴学习Day_01记录

最新推荐文章于 2024-09-19 15:57:43 发布

oxygen1a1

最新推荐文章于 2024-09-19 15:57:43 发布

阅读量411

点赞数

分类专栏：笔记文章标签：数据结构

本文链接：https://blog.csdn.net/u013677637/article/details/122385243

版权

笔记专栏收录该内容

18 篇文章 2 订阅

订阅专栏

开贴记录一下自己自学的过程。希望自己可以在这条路上走下去(PS:码龄八年是因为以前初中的时候用csdn下过东西。真正开始学习计算机是六个月前，非科班，末末流9b5，目前大二。希望以后可以跨考计算机成功，离开这个专业)

目前已经学过的

1.《汇编语言》王爽

2.《c primer plus》

3.《c++primer plus》

4.《windows程序设计》

5.mooc上北京邮电大学c++面向对象进阶

6.b站内华达程序员windows程序设计课程

正在学的

1.《操作系统》王道

2.《数据结构》

3.mfc程序设计

--------------------------------------------------------------------------------------------------------------------------------

今日所学

《数据结构》

1.什么是数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。是一门研究非数值计算程序设计问题中计算机操作对象以及他们相互关系和操作的学科。

注意:非数值计算，主要是增减查改删。

2.引入例子三则，导入了三个数据结构。分别是线性（表）、树、图。

3.数据结构的基本术语

分清数据、数据对象、数据元素、数据结构的区别。数据元素是数据最基本的单位，不可分割。相当于集合中的个体。数据对象是把数据中相关的数据元素拉出来凑成一个集合。数据结构就是数据对象直接相互关系的集合。

4.数据结构分类

数据结构按照逻辑抽象为逻辑结构。比如栈、队列（线性），图，树，链表（非线性）。

按照在计算机的储存为物理结构，也叫存储结构。可分为顺序储存结构，如数组。链式储存结构，如c语言的链表。前者是按照存储器中的相对位置来表示元素直接的逻辑关系，后者是用指针实现的。

5.ADT（abstract data type）的表示

ADT dataname{

数据对象 {xxx}

数据关系 {xxx}

基本操作

Func1(param)

初始条件：

操作结果：...

...

}用这种伪代码表示抽象数据类型。然后用高级语言进行实现。这里贴出我用c++写的一个关于复数的ADT实现。

#include <iostream>
class ImageNum {
	double real;
	double imag;
public:
	ImageNum(double real, double imag);
	double operator/(ImageNum dived);
};
ImageNum::ImageNum(double real,double imag) {
	this->real = real;
	this->imag = imag;
}
double ImageNum::operator/(ImageNum dived) {
	double ret = 0.0;
	ret = this->real / dived.real + this->imag / dived.imag;
	std::cout << ret << std::endl;
	return ret;
}
int  main() {
	ImageNum A(5, 5);
	ImageNum B(5, 5);
	A / B;
	return 0;
}

6.算法和算法分析

1）算法特点

有穷性、确定性、可行性、0个及以上输入、1个及以上输出。

2）算法要求

正确性、可读性、鲁棒性（即使输入非法数据也可以进行操作）、效率和低存储量需求；

3）衡量算法的两个标准

从时间上，为渐进时间复杂度，简称时间复杂度，来衡量。算法的时间度量记作

T(n)=O(f(n));利用高等数学的极限思想。

比如for(i=1;i<=n;i++) //此代码频度为n+1

for(j=1;j<=n;j++)//此代码频度为n(n+1)

x++;//此代码频度为n(n)=n²

最后加起来为2n²+2n+1，找到幂次最大，其他趋于无穷时除n²可省略。所以此算法的时间复杂度表示T(n)=O(f(n²)).