随笔分类 -  数据结构

摘要：1.冒泡排序 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 关于代码实现，两层循环(若N个数排序)，外层冒泡轮数（n-1），里层依次比较(n-i)， 阅读全文

摘要：#pragma once class MyStack { public: MyStack(int size); //分配内存初始化栈空间，设定栈容量，栈顶 ~MyStack(); //回收栈空间内存 bool stackEmpty(); //判定栈是否为空，为空返回true，非空返回false bo 阅读全文

摘要：#pragma once //这里实现的是环形队列 class MyQueue { public: MyQueue(int queueCapacity); //创建队列 virtual ~MyQueue(); //销毁队列 void ClearQueue(); //清空队列 bool QueueEm 阅读全文

摘要：树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。 基本概念： 1）兄弟结点——拥有同一个父结点的结点； 2）孩子、双亲——结点的子树的根称为该节点的孩子，相应地，该节点称为孩子的双亲； 3）结点的度——一个结点所包含子树的数量； 4）树的度——该树所有结点中最大的度； 5 阅读全文

摘要：数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 优点：1、按照索引查询元素速度快2、按照索引遍历数组方便 缺点：1、数组的大小固定后就无法扩容了2、数组只能存储一种类型的数据3、添加，删除的操作慢，因为要移动其他的元素。 阅读全文