数据结构与算法

一.排序算法概述 十种排序算法可以分为两类： 比较类的排序：通过比较来决定元素间的相对次序，时间复杂度不能突破O(nlogn),又被称为非线性时间比较类排序 非比较类排序:不通过比较来决定元素间的相对

一.字符串类的常见函数 1.1 重载数组访问操作符 要注意i的范围在合理范围内 1.2 判断是否以指定字符串开始/结束 1.3 在指定的位置插入字符串 先申请一段内存，申请的内存长度为s与原来对象中m

一.历史遗留问题 C语言不支持真正意义上的字符串 C语言用字符数组和原生函数实现字符串操作 C语言不支持自定义类型，因此无法获得字符串类型 在C++中也不支持字符串，但是C++可以自定义类型，可以通过

一.栈实现队列 栈和队列实现非常相似，能否使用栈先进后进的特性实现队列先进先出的特性 1.1 解决方案 准备两个栈来实现队列，分别为stack_in和stack_out 当有新元素需要入栈时，将元素插

一.静态队列的缺陷 当元素类型为类类型时，静态队列和静态栈有相同的缺点，在创建对象时多次调用其构造函数，影响效率 二.链式栈的实现 2.1 设计要点 抽象父类Queue的直接子类 在内部实现元素的链式

一.队列的概念与与特性 1.1 队列的概念 队列是一种特殊的线性表，仅仅可以再线性表的两端进行操作，为队头队尾 队头(front):取出的数据的一端 队尾(rear):插入数据的一端 1.2 队列的特

一.静态栈的缺陷 当存储的元素为类类型的时候，静态栈会的对象在创建的时候会多次调用元素类型的构造函数，影响效率，当使用原生数组作为存储空间，在创建创建栈的时候会调用泛指类型T的构造函数，当函数退出的时