随笔分类 -  数据结构作业心得

摘要：STATIC 的两大作用: 一、控制存储方式： static被引入以告知编译器，将变量存储在程序的静态存储区而非栈上空间。 1、引出原因：函数内部定义的变量，在程序执行到它的定义处时，编译器为它在栈上分配空间，大家知道，函数在栈上分配的空间在此函数执行结束时会释放掉，这样就产生了一个问题: 如果想将函数中此变量的值保存至下一次调用时，如何实现？ 最容易想到的方法是定义一个全局的变量，但定义... 阅读全文

摘要：new实际是创建对象的，和指针没必然联系。只是其返回值是一个地址，要存在一个指针里调用和操作。另外，这个和直接引用指向的东西地方不同，new出的对象是在堆内存，而不是栈内存（所以要自己清除）。 new创建的必须用delete删掉，不能自动析构，如果程序退出没有执行delete就会内存泄露。 重要！在delete之后一定要把原有指针赋值成nullptr或者指向别的地方，为避免此地址重新利用... 阅读全文

摘要：实现搜索二叉树，并判断一个树的结构是不是另外一只的子树（不要求节点内容一致，只要求链接方式一致） 阅读全文