数据结构：第四章学习小结

一、本章内容的小结

二、完成实践时的心得体会

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.学会算时间复杂度