随笔分类 -  数据结构与算法(C++)

摘要：1.基本数据结构 按逻辑结构划分：集合（无逻辑关系） 线性结构（线性表）【一维数组，队列，栈】 非线性结构【树，图，多维数组】 按存储结构划分：顺序存储结构 链式存储结构 索引存储结构 散列存储结构 2.线性表 1）顺序表 元素在内存上连续存储，如一维数组。 2）链表 元素在内存上离散存储，逻辑上为 阅读全文

摘要：1.树的双亲表示法 取一块连续的内存空间，在存储每个结点的同时，各自都附加一个记录其父结点位置的变量。 当算法中需要在树结构中频繁地查找某结点的父结点时，使用双亲表示法最合适。当频繁地访问结点的孩子结点时，双亲表示法就很麻烦，采用孩子表示法就很简单。 2.树的孩子表示法 3.孩子兄弟表示法 阅读全文

摘要：1.原理 （1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。 （2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 （3）针对所有的元素重复以上的步骤，除了最后一个。 （4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要 阅读全文