1.数据结构概述

本文深入探讨了数据结构的概念,包括数据的存储方式及其关系,同时解析了算法的定义及衡量标准,如时间复杂度、空间复杂度等,强调了数据结构在软件行业中的核心地位。

数据结构的定义:

什么是数据结构?

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

数据如何保存到计算机中?

特定的数据类型 特定的存储结构

数据如何存储,数据之间的关系如何存储。

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

算法=对存储数据的操作

什么是算法?

解决的方法和步骤

衡量算法的标准:

1. 时间复杂度

   大概程序要执行的次数,而非执行的时间。

2. 控件复杂度

   算法执行过程中大概所占用的最大内存

3.难易程度

代码要有可读性,通用性

4.健壮性

要有容错性,输入坏数据不能导致程序

什么是程序?

程序=数据的存储+数据的操作+可以被计算机执行的语言

数据结构的学习结果是不能立竿见影的做出作品,但是他的原理渗透到了软件行业的每个角落,数据结构修炼的是内功!

转载于:https://www.cnblogs.com/jiangxin/archive/2012/08/01/2617820.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值