数据结构:第四章学习小结
一、本章内容的小结
二、完成实践时的心得体会
1.字符串处理函数的参数要求为char *,char[],所以string要转换,用c_str();
2.int[] 数组静态分配最大分配空间为200000,超过了的话要考虑动态分配;
3.字符串的输入要考虑到回车,getchar()可以吞掉回车;
4.数据量较大时,既要考虑内存的动态分配,也要考虑算法的优化,计算时间复杂度,发现自己不会计算递归,logn这种的时间复杂度!!!
三、资料分享
1.十大排序算法https://www.cnblogs.com/BobHuang/p/11263183.html#scroller-1
2.字符串的输入https://www.cnblogs.com/wft1990/p/5861529.html
3.串的堆分配https://blog.csdn.net/qq_25775935/article/details/88559994
四、目标
上一阶段:开始做笔记了,但是还没有默写
下一阶段:1.搞懂动态分配,堆,栈,int char数组最大分配空间
2.学会算时间复杂度