第四章学习小结

这周学习的知识：串、数组、广义表

                         串：

                           定义：串(String)是由零个或多个字符组成的有限序列，又称字符串

                           特殊的串：空串 空格串 子串与主串

                           存储方式：

                                   定长顺序存储：采用固定长度的数组（即静态数组）存储串。此方式存储串时，需要预估串的长度提前申请足够的存储空间。目标串如果超过了数组申请的长度，超出部分会被                                      自动舍弃（称为“截断”）。

                                                                堆分配存储：一种动态存储结构

                                   链式存储：借用链表的存储结构来存储串。一般情况下使用单链表就足够了，而且不需要增设头结点。在构建链表时，每个结点可以存放一个字符，也可以存放多个字符。

 

                          广义表：广义表简称表，它是线性表的推广。广义表的定义是递归的，广义表是线性表的递归数据结构。

                           
心得体会：

                      1.知识需要沉淀，不要想试图一下子掌握所有，以前好多不明白的东西突然一下明白了，也有好多东西因为好久不用忘记了，学习知识的过程是反复迭代、不断沉淀的过程，要时常对自己的所                          学知识进行巩固。

                      2.在学习时要多回归课本，之前一直看视频学习，看得头很大，后来看了课本的基础知识后，恍然大悟。