博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构简述
阅读量:3965 次
发布时间:2019-05-24

本文共 522 字,大约阅读时间需要 1 分钟。

1.数据结构概述

数据结构(Data Structure是一门和计算机硬件与软件都密切相关的学科,它的研究重点是在计算机的程序设计领域中探讨如何在计算机中组织和存储数据并进行高效率的运用,涉及的内容包含:数据的逻辑关系、数据的存储结构、排序算法(Algorithm)、查找(或搜索)等。

2.数据结构与算法的理解

程序能否快速而高效地完成预定的任务,取决于是否选对了数据结构,而程序是否能清楚而正确地把问题解决,则取决于算法。

所以大家认为:“Algorithms + Data Structures = Programs”(出自:Pascal之父Nicklaus Wirth)

总结:算法是为了解决实际问题而设计的,数据结构是算法需要处理的问题载体

3.数据结构的研究对象

3.1 数据间的逻辑结构

集合结构

在这里插入图片描述
一对一:线性结构
在这里插入图片描述
一对多:树形结构
在这里插入图片描述

多对多:图形结构

在这里插入图片描述

3.2 数据的存储结构:

线性表(顺序表、链表、栈、队列)

说明: 习惯上把顺序表和链表看做基本数据结构(或真实数据结构)

习惯上把栈、队列、树、图看做抽象数据类型,简称ADT

4. 使用详情见思维导图:

《附录:尚硅谷_宋红康_数据结构概述-Java版.xmind》

转载地址:http://uvuki.baihongyu.com/

你可能感兴趣的文章
Windows使用VNC viewer访问Ubuntu 14.04远程桌面的简单方法
查看>>
Android编译大全(六)
查看>>
TVS测试波形比较,让您更懂TVS
查看>>
yum安装对于下载总是失败的rpm包如何处理
查看>>
快速由PCI迁移到PCIe
查看>>
CCD和CMOS图像传感器的快门
查看>>
视频跟踪算法
查看>>
图像处理技术在视频监视中的应用
查看>>
DM8168 HDVPSS中的显示输出
查看>>
光电系统中的视频处理技术
查看>>
NRZ NRZI及扰码等串行编码技术的基本概念
查看>>
ADV7604介绍(一)
查看>>
无人机光电系统图像处理模块
查看>>
VP6802高清视频处理模块
查看>>
VP6802S01高清视频输入模块
查看>>
VP6803高清视频处理模块
查看>>
CAN总线基础知识(一)
查看>>
CAN总线基础知识(二)
查看>>
DM8148的电源和地(二)
查看>>
基于陀螺进行运动检测的电子稳像方案
查看>>