针对考研的C语言学习(定制化快速掌握重点4)
typedef的使用
简化变量类型
逻辑结构
集合结构:无关系
线性结构:一对一
树形结构:一对多
图形结构:多对多
存储结构
顺序存储和链式存储(考代码)
顺序存储优点:1.可以实现随机存取。2.每个元素占用最少得空间
缺点:只能使用整块的存储单元,产生较多的碎片。
链式存储的优点:1.充分利用所有存储单元,不会出现碎片话现象。
缺点:1.需要额外的空间来存储存放下一节点的指针。
2.只能实现顺序存取。
索引存储和散列存储(考概念)
时间复杂度:
找到最深层循环,分析该基本操作的执行次数和n的关系
口诀:常对幂指阶
空间复杂度
变量需要存入内存的
看变量构建的次数
例如
再例如