循环队列和杨辉三角（Cyclic queue and Yang Hui triangle）.docVIP

循环队列和杨辉三角（Cyclic queue and Yang Hui triangle） circulatequeue。H： 类circulatequeue { 私人： int数据；/ /数组 在前、后；/ /队头队尾指针，下标 int长度；/ /队列长度 const int ini_mem_length；/ /动态数组初始大小 const int增量；/ /数组扩展增量 / / / /内存利用率const双率； 国际current_mem_length；/ /当前数组内存单元大小 公共： circulatequeue（int = 100，int = 10）；//构造 ~ circulatequeue() /析构 { 删除[ ]数据； } 输出（void）；/ /输出，调试用 无效enterqueue（int值）；/ /入队列 int DeleteQueue（int值）；/ /出队列 国际getqueuelength（void）/获取当前队列的长度 { 返回的长度； } int GetTop（int值）/取队头元素 { 如果（0 =长度） 返回- 1； int i =（前+ 1）% current_mem_length； 值=数据[ i ]； 返回1； } }； CirculateQueue.cpp： #包括“circulatequeue。” #包含iostream 使用名称空间； circulatequeue：：CirculateQueue（int，int newsize，newincrement） ：ini_mem_length（newsize）、增量（newincrement） { 数据=新国际[ ini_mem_length ]； 长度= 0； 前面=后面= 0； current_mem_length = ini_mem_length； } 无效circulatequeue：：输出（void） { 如果（0 =长度） { cout “当前队列为空！“”不当前队列动态数组长度为：“ current_mem_length endl； } 其他的 { cout “当前队列长度为：“长“不当前队列动态数组长度为：“ current_mem_length endl； cout “当前队列内容为：”； int pos =（前+ 1）% current_mem_length； 对于（int = i 1；i =长度；i + +） { cout 数据【词性】“T”； POS =（POS + 1）% current_mem_length； } cout endl； } } 无效circulatequeue：：enterqueue（int值） { 如果（长度= =（current_mem_length-1））/ / { / / int *温度=新国际[ current_mem_length +增量]； int pos =（前+ 1）% current_mem_length； 对于（int = i 1，j = 1；i =长度；i +，+ +）/ i，j { 温度=数据[ POS ]； POS =（POS + 1）% current_mem_length； } 删除[ ]数据； 数据=温度； 前0； 后=长度； current_mem_length = current_mem_length +增量； } 后=（后+ 1）% current_mem_length； 数据[后面] =值； 长度+； } 国际circulatequeue：：DeleteQueue（int值） { 如果（0 =长度）/ 返回- 1； 前=（前+ 1）% current_mem_length； 值=数据[前]； 长度-； 返回0； } main.cpp： #包含iostream 使用名称空间； #包括“circulatequeue。” 虚空（void）/杨辉三角输出Yanghui { int n； 做/输入 { cout “请输入一个大于2的整数：”； CIN； }（n＜3）； / /实际的算法 cout “=” N “的杨辉三角输出为：“ endl； 为（int＝1；k＝n-1；K + +） cout “”； cout 1 endl； 对于（k＝1）； k = n - 2; k + +) court ; court 1 1 endl; circulatequeue yanghuiqueue; yanghuiqueue.enterqueue (1); yanghuiqueue.enterqueue (2); yanghuiqueue.enterqueue (1); int data1, data2; for (int i = 1;