郝斌数据结构自学笔记
--知识点+程序源代码
2023.12 By-HZM
1_什么叫做数据结构
数据结构概述
定义我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序)而执行的相应操作,这个相应的操作也叫算法。
数据结构
=个体的存储
+个体的关系存储
算法=对存储数据的操作
2_衡量算法的标准
算法解题的方法和环节
衡量算法的标准
1)时间复杂度:大约程序执行的次数,而非执行的时间
2)空间复杂度:算法执行过程中大约所占用的最大内存
3)难易限度
4)健壮性
3_数据结构的特点
数据结构的地位
数据结构是软件中最核心的课程
程序=数据的存储
+数据的操作
+可以被计算机执行的语言
4_预备知识
_指针_15_预备知识
_指针_2指针的重要性:
指针是C语言的灵魂
定义:地址:地址是内存单元的编号
,从开始的非负整数,范围:
0-FFFFFFFF
【0-4G-1
】CPU=====
地址线,控制线,数据线
=====
内存指针:指针就是地址,地址就是指针。
指针变量是 ...
附件列表