摘要：
1.什么是类？ 类是具有相同属性和相同的方法的对象的集合，它是一种既包含数据又包含函数的抽象数据类型。 对象是类进行实体化后的产物，是一个实体。 在C++中也是先声明一个类类型，用类去定义若干个同类型的对象。对象就是类类型的一个变量。可以说类是对象的模板，是用来定义对象的一种抽象类型。类是抽象的，不 阅读全文
摘要：
1.简述链表和数组的区别 1.（数组访问数据容易，插入和删除难）数组是将元素在内存中连续存放，可以通过下标迅速访问数组中任何元素。但如果要在数组中增加或删除一个元素，需要移动大量元素。 （链表访问数据要遍历，插入删除易）链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。（增加和 阅读全文
摘要：
两个栈实现一个队列 方法一：我们先来说最笨的一种方法：倒栈 大多数人的思路是：始终维护s1作为存储空间，以s2作为临时缓冲区。 入队时，将元素压入s1。 出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的元素逐个“倒回”s1。 见下面示意图： 不得 阅读全文
摘要：
一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 阅读全文