数据结构与算法学习(一)

数据结构概述
定义:我们如何将现实生活中大量而复杂的问题以特定的数据类型(个体的存储)和存储结构(个体关系)保存到主存储器(内存),以及在此基础上为实现某个功能(查找某个元素,删除某个元素,对所有元素排序等)而执行相应的操作,这个相应的操作,就是算法。(存储和操作)
数据结构 = 个体 + 个体关系
算法 = 对存储数据的操作
算法:
解题的方法和步骤
衡量算法的标准
1、时间复杂度
大概程序要执行的次数,而非执行的时间
2、空间复杂度
算法执行过程中大概所占用的最大内存
3、难易程度
4、健壮性
数据结构的地位
数据结构是软件中最核心的课程
程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言
预备知识
指针
指针是c语言的灵魂
地址:内存单元的编号,从0开始的非负整数
指针:指针就是地址,地址就只指针
指针变量:存储内存单元地址的变量
指针实质是一个受限操作的非负整数
使用被调函数来修改主调函数中普通变量的值:
实参必须是变量的地址
形参必须是主调变量类型的指针变量
被调函数中,使用*形参变量名的方式来修改主调函数中普通变量的值
结构体
动态内存的分配和释放

你可能感兴趣的:(数据结构与算法)