郝斌 数据结构 1 什么叫做数据结构

xiaoxiao2021-04-16  67

数据结构概述

书籍:严蔚敏 吴伟民(伪算法)、高一凡(例子源程序)

定义:我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序)而执行的相应操作,这个相应的操作也叫做算法。

(特定的数据类型:个体如何来存储。特定的存储结构:个体的关系)

(数据结构解决存储问题,算法解决操作问题)

数据结构 = 个体 + 个体的关系

算法 = 对存储数据的操作

算法:操作。

 

模块一:线性结构

连续存储【数组】

离散存储【链表】

线性结构的两种常见应用之一  栈

线性结构的两种常见应用之一  队列

专题:递归

1.   1+2+3+4+...+100的和

2.   求阶乘

3.   汉诺塔

4.   走迷宫

模块二:非线性结构体

 模块三:查找和排序

折半查找

排序:冒泡 插入 选择 快速排序 归并排序 

 

Java中容奇和数据结构相关知识

Iterator接口

Map

哈希表

--------------------- 作者:mymainn 来源: 原文:https://blog.csdn.net/xiaodingqq/article/details/82992023?utm_source=copy 版权声明:本文为博主原创文章,转载请附上博文链接!

转载请注明原文地址: https://www.6miu.com/read-4818113.html

最新回复(0)