标签：
教材-课外书籍推荐
高一凡(伪算法→真代码)
数据结构概述
定义
我们如何把现实生活中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作也叫算法
数据结构 = 个体 + 个体的关系
算法 = 对存储数据的操作
算法
解题的方法和步骤
衡量算法的标准
1.时间复杂度
大概程序要执行的次数，而非执行的时间
2.空间复杂度
算法执行过程中大概所占用的最大内存
3.难易程度
4.健壮性
数据结构的地位
数据结构是软件中最核心的课程
程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言
最后编辑于2015年8月18日23:10:06
预备知识
指针
指针的重要性:
指针是C语言的灵魂
定义
地址
地址就是内存单元的编号
从0开始的非负整数
范围: 0--FFFFFFFF(0——4G-1)
指针:
指针就是地址，地址就是指针
指针变量是存放内存单元地址的变量
指针的本质是一个操作受限的非负整数
分类：
1.基本类型的指针
2.指针和数组的关系
最后编辑于2015年8月19日23:06:51
结构体
为什么会出现结构体
为了表示一些复杂的数据，而普通的基本类型变量无法满足要求
什么叫结构体
结构体是用户根据实际需要自己定义的复合数据类型
如何使用结构体
两种方式
struct Student st = {1000, "zhangsan", 20};
struct Student * pst;
1.
st.sid
2.
pst->sid
pst所指向的结构体变量中的sid这个成员
注意事项
结构体变量不能加减乘除，但可以相互赋值
普通结构体变量和结构体指针变量作为函数传参的问题
跨函数使用内存---通过动态内存分配实现
一般情况下，自定义函数结束后内存释放，唯有动态分配的内存在没有遇见free函数的情况下，自定义函数结束了，但内存仍然存在。
最后编辑于2015年8月20日23:00:44
标签：
原文地址：http://www.cnblogs.com/huangtao1996/p/4747544.html
