`数据对象`在计算机中的组织方式

最新推荐文章于 2024-06-01 23:14:10 发布

唐先生的博客

最新推荐文章于 2024-06-01 23:14:10 发布

阅读量651

点赞数 17

文章标签：算法网络

本文链接：https://blog.csdn.net/RuanJian_GC/article/details/139031913

版权

数据结构

数据结构： 数据对象在计算机中的组织方式
- 逻辑结构（线性/树/图）
- 物理存储结构（数组 / 链表）
数据对象与一系列加载其上的操作相关两
完成这些操作的方法叫做算法

抽象数据类型

数据类型
- 数据对象集
- 数据集合相关联的操作集
抽象：描述数据类型的方法不依赖与具体实现
- 与存放数据的机器无关
- 与数据存储的物理结构无关
- 与实现操作的算法和编程语言无关

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

例子1

放图书

随便放
1. 插入好插入
2. 查找很难
按字母线性放（一对一，线性结构）
- 1. 查找变简单：二分查找
- 1. 插入变难：要将插入位置之后的书一个个移动，空出一个位置来插入书籍
先分类，再按字母线性放 (一对多，树形结构)
- 1. 问题都解决了
- 1. 但是分多少类合适呢？
- 1. 如果再将买过该书的人与书进行关联（多对多，图结构）

例子2

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
递归会爆内存

效率跟空间利用效率有关

例子3

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

第二个函数比第一个函数块！

clock() ：捕捉从程序开始运行到clock()被调用时所耗费的时间，这个时间单位是clock tick，即“时钟打点”
CLK_TCK ：机器时钟每秒所走的时钟打点数

#include <stdio.h>
#include <time.h>

clock_t start ,stop;
/* clock_t 是 clock()函数返回的变量类型 */
double duration;
/* 记录被测函数运行时间，以秒为但未*/
int main()
{

	start = clock();  /*开始计时,此时的clock*/
	MyFunction();
	stop = clock();  /*停止计时，此时的clock*/
	duration =((double)(stop - start) / CLK_TCK);

	return 0;
}