摘要： 一，时间性能的比较顺序表由数组实现，是一种随机存取结构，对表中任意节点存取操作时间复杂度为O（1）。而查找链表的节点，须从头指针开始沿链扫描，平均时间复杂度为O(N).因此，若线性表的操作主要是查找，很少进行插入或删除操作，采用顺序比较合适。对于链表，对某个节点进行插入删除操作只需修改指针，无需大量... 阅读全文

摘要： 一直搞不懂c++多态性是何意，今天偶遇一篇讲解，觉得不错，拿来研究研究。 多态性可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数，它是面向对象编程领域的核心概念。多态(polymorphisn)，字面意思多种形状。 C++多态性是通过虚函数(virtual)来实现的，虚函... 阅读全文

摘要： 一、重载 首先，对比C语言的函数，C++增加了重载（overloaded）、内联（inline）、const和virtual四种新机制，重载便是这四种新机制之一。类似自然语言，一词可以多义，在C++中，可以把语义、功能相似的几个函数用同一个名字表示，即函数重载。 重载的实现：可以通过函数的参数实... 阅读全文