数据结构之数组

作为一名程序猿,想在面试的时候游刃有余,首先要熟练掌握数组、字符串、链表、树、栈、队列这几种基础的数据结构。 --> 1 数组 数组空间效率不高,需要预先分配内存,且经常会有空闲区域得不到利用。 数组时间效率较高,根据下标可以在 O(1) 时间内完成读写。 可以利用数组时间效率高的特点来实现简单的哈希表。 为了解决数组空间效率不高的问题,有人设计了 ...

数组与运算符重载

C++ 是一个难学易用的语言!难学一方面在于其广博,因此我选择用笔记的形式精简出一些有用的条款。 数组与多态 多态和指针算法不能混合在一起,因此不要对数组使用多态 尽量不要从具体类(concrete classes)派生具体类 数组的静态分配与动态分配: 静态分配:在栈中分配内存,作用于局部,不能用作函数返回值 动态分配:需要关键字 ` ...