main3-01~3-08.cpp 栈和队列-检验主程序

最新推荐文章于 2022-08-08 14:37:52 发布
最新推荐文章于 2022-08-08 14:37:52 发布
阅读量1.2k 收藏 2
点赞数
分类专栏： Data Structure And Algorithms 文章标签： c ini 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dfreng/article/details/3099003
版权
 

 

  1.  // main3-8.cpp 循环且可增加存储空间的顺序队列，检验bo3-8.cpp的主程序
  2.  #include"c1.h"
  3.  typedef int QElemType;
  4.  #include"c3-4.h"
  5.  #include"bo3-4.cpp" // 基本操作(1)，与非循环同
  6.  #include"bo3-8.cpp" // 基本操作(2)，与非循环不同
  8.  void print(QElemType i)
  9.  {
  10.    printf("%d ",i);
  11.  }
  13.  void main()
  14.  {
  15.    Status j;
  16.    int i,n=11;
  17.    QElemType d;
  18.    SqQueue2 Q;
  19.    InitQueue(Q);
  20.    printf("初始化队列后，队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  21.    printf("队列长度为：%d/n",QueueLength(Q));
  22.    printf("请输入%d个整型队列元素:/n",n);
  23.    for(i=0;i<n;i++)
  24.    {
  25.      scanf("%d",&d);
  26.      EnQueue(Q,d);
  27.    }
  28.    printf("队列长度为：%d/n",QueueLength(Q));
  29.    printf("现在队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  30.    printf("现在队列中的元素为: /n");
  31.    QueueTraverse(Q,print);
  32.    for(i=1;i<=3;i++)
  33.      DeQueue(Q,d);
  34.    printf("由队头删除3个元素，最后删除的元素为%d/n",d);
  35.    printf("现在队列中的元素为: /n");
  36.    QueueTraverse(Q,print);
  37.    j=GetHead(Q,d);
  38.    if(j)
  39.      printf("队头元素为: %d/n",d);
  40.    else
  41.      printf("无队头元素(空队列)/n");
  42.    for(i=1;i<=5;i++)
  43.      EnQueue(Q,i);
  44.    printf("依次向队尾插入1～5，现在队列中的元素为: /n");
  45.    QueueTraverse(Q,print);
  46.    ClearQueue(Q);
  47.    printf("清空队列后, 队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  48.    j=GetHead(Q,d);
  49.    if(j)
  50.      printf("队头元素为: %d/n",d);
  51.    else
  52.      printf("无队头元素(空队列)/n");
  53.    DestroyQueue(Q);
  54.  }
  1.  // main3-2.cpp 检验bo3-2.cpp的主程序
  2.  #include"c1.h"
  3.  typedef int QElemType;
  4.  #include"c3-2.h"
  5.  #include"bo3-2.cpp"
  7.  void print(QElemType i)
  8.  {
  9.    printf("%d ",i);
  10.  }
  12.  void main()
  13.  {
  14.    int i;
  15.    QElemType d;
  16.    LinkQueue q;
  17.    InitQueue(q);
  18.    printf("成功地构造了一个空队列!/n");
  19.    printf("是否空队列？%d(1:空 0:否)  ",QueueEmpty(q));
  20.    printf("队列的长度为%d/n",QueueLength(q));
  21.    EnQueue(q,-5);
  22.    EnQueue(q,5);
  23.    EnQueue(q,10);
  24.    printf("插入3个元素(-5,5,10)后,队列的长度为%d/n",QueueLength(q));
  25.    printf("是否空队列？%d(1:空 0:否)  ",QueueEmpty(q));
  26.    printf("队列的元素依次为：");
  27.    QueueTraverse(q,print);
  28.    i=GetHead(q,d);
  29.    if(i==OK)
  30.      printf("队头元素是：%d/n",d);
  31.    DeQueue(q,d);
  32.    printf("删除了队头元素%d/n",d);
  33.    i=GetHead(q,d);
  34.    if(i==OK)
  35.      printf("新的队头元素是：%d/n",d);
  36.    ClearQueue(q);
  37.    printf("清空队列后,q.front=%u q.rear=%u q.front->next=%u/n",q.front,q.rear,q.front->next);
  38.    DestroyQueue(q);
  39.    printf("销毁队列后,q.front=%u q.rear=%u/n",q.front, q.rear);
  40.  }
  1.  // main3-3.cpp 循环队列 检验bo3-3.cpp的主程序
  2.  #include"c1.h"
  3.  typedef int QElemType;
  4.  #include"c3-3.h"
  5.  #include"bo3-3.cpp"
  7.  void print(QElemType i)
  8.  {
  9.    printf("%d ",i);
  10.  }
  12.  void main()
  13.  {
  14.    Status j;
  15.    int i=0,l;
  16.    QElemType d;
  17.    SqQueue Q;
  18.    InitQueue(Q);
  19.    printf("初始化队列后，队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  20.    printf("请输入整型队列元素(不超过%d个),-1为提前结束符: ",MAX_QSIZE-1);
  21.    do
  22.    {
  23.      scanf("%d",&d);
  24.      if(d==-1)
  25.        break;
  26.      i++;
  27.      EnQueue(Q,d);
  28.    }while(i<MAX_QSIZE-1);
  29.    printf("队列长度为: %d/n",QueueLength(Q));
  30.    printf("现在队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  31.    printf("连续%d次由队头删除元素,队尾插入元素:/n",MAX_QSIZE);
  32.    for(l=1;l<=MAX_QSIZE;l++)
  33.    {
  34.      DeQueue(Q,d);
  35.      printf("删除的元素是%d,请输入待插入的元素: ",d);
  36.      scanf("%d",&d);
  37.      EnQueue(Q,d);
  38.    }
  39.    l=QueueLength(Q);
  40.    printf("现在队列中的元素为:/n");
  41.    QueueTraverse(Q,print);
  42.    printf("共向队尾插入了%d个元素/n",i+MAX_QSIZE);
  43.    if(l-2>0)
  44.      printf("现在由队头删除%d个元素: /n",l-2);
  45.    while(QueueLength(Q)>2)
  46.    {
  47.      DeQueue(Q,d);
  48.      printf("删除的元素值为%d/n",d);
  49.    }
  50.    j=GetHead(Q,d);
  51.    if(j)
  52.      printf("现在队头元素为: %d/n",d);
  53.    ClearQueue(Q);
  54.    printf("清空队列后, 队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  55.    DestroyQueue(Q);
  56.  }
  1.  // main3-4.cpp 顺序队列(非循环)，检验bo3-4.cpp和bo3-9.cpp的主程序
  2.  #include"c1.h"
  3.  typedef int QElemType;
  4.  #include"c3-4.h"
  5.  #include"bo3-4.cpp" // 基本操作(1)
  6.  #include"bo3-9.cpp" // 基本操作(2)
  8.  void print(QElemType i)
  9.  {
  10.    printf("%d ",i);
  11.  }
  13.  void main()
  14.  {
  15.    Status j;
  16.    int i,n=11;
  17.    QElemType d;
  18.    SqQueue2 Q;
  19.    InitQueue(Q);
  20.    printf("初始化队列后，队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  21.    printf("队列长度为：%d/n",QueueLength(Q));
  22.    printf("请输入%d个整型队列元素:/n",n);
  23.    for(i=0;i<n;i++)
  24.    {
  25.      scanf("%d",&d);
  26.      EnQueue(Q,d);
  27.    }
  28.    printf("队列长度为：%d/n",QueueLength(Q));
  29.    printf("现在队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  30.    printf("现在队列中的元素为: /n");
  31.    QueueTraverse(Q,print);
  32.    DeQueue(Q,d);
  33.    printf("删除队头元素%d/n",d);
  34.    printf("队列中的元素为: /n");
  35.    QueueTraverse(Q,print);
  36.    j=GetHead(Q,d);
  37.    if(j)
  38.      printf("队头元素为: %d/n",d);
  39.    else
  40.      printf("无队头元素(空队列)/n");
  41.    ClearQueue(Q);
  42.    printf("清空队列后, 队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  43.    j=GetHead(Q,d);
  44.    if(j)
  45.      printf("队头元素为: %d/n",d);
  46.    else
  47.      printf("无队头元素(空队列)/n");
  48.    DestroyQueue(Q);
  49.  }
  1.  // main3-5.cpp 检验bo3-5.cpp的主程序
  2.  #include"c1.h"
  3.  typedef int SElemType; // 定义栈元素的类型
  4.  #include"bo3-5.cpp"
  6.  void print(SElemType c)
  7.  {
  8.    printf("%d ",c);
  9.  }
  11.  void main()
  12.  {
  13.    int j;
  14.    LinkStack s;
  15.    SElemType e;
  16.    InitStack(s); // 初始化栈s
  17.    for(j=1;j<=5;j++) // 将2,4,6,8,10入栈
  18.      Push(s,2*j);
  19.    printf("栈中的元素从栈底到栈顶依次为: ");
  20.    StackTraverse(s,print);
  21.    Pop(s,e);
  22.    printf("弹出的栈顶元素为%d/n",e);
  23.    printf("栈空否: %d(1:空 0:否)/n",StackEmpty(s));
  24.    GetTop(s,e);
  25.    printf("当前栈顶元素为%d，栈的长度为%d/n",e,StackLength(s));
  26.    ClearStack(s);
  27.    printf("清空栈后，栈空否: %d(1:空 0:否)，栈的长度为%d/n",StackEmpty(s),StackLength(s));
  28.    DestroyStack(s);
  29.  }

 

  1.  // main3-6.cpp 检验bo3-6.cpp的主程序
  2.  #include"c1.h"
  3.  typedef int QElemType;
  4.  #include"c3-2.h"
  5.  #include"bo3-6.cpp" // 仅此句与main3-2.cpp不同
  7.  void print(QElemType i)
  8.  {
  9.    printf("%d ",i);
  10.  }
  12.  void main()
  13.  {
  14.    int i;
  15.    QElemType d;
  16.    LinkQueue q;
  17.    InitQueue(q);
  18.    printf("成功地构造了一个空队列!/n");
  19.    printf("是否空队列？%d(1:空 0:否)  ",QueueEmpty(q));
  20.    printf("队列的长度为%d/n",QueueLength(q));
  21.    EnQueue(q,-5);
  22.    EnQueue(q,5);
  23.    EnQueue(q,10);
  24.    printf("插入3个元素(-5,5,10)后,队列的长度为%d/n",QueueLength(q));
  25.    printf("是否空队列？%d(1:空 0:否)  ",QueueEmpty(q));
  26.    printf("队列的元素依次为：");
  27.    QueueTraverse(q,print);
  28.    i=GetHead(q,d);
  29.    if(i==OK)
  30.      printf("队头元素是：%d/n",d);
  31.    DeQueue(q,d);
  32.    printf("删除了队头元素%d/n",d);
  33.    i=GetHead(q,d);
  34.    if(i==OK)
  35.      printf("新的队头元素是：%d/n",d);
  36.    ClearQueue(q);
  37.    printf("清空队列后,q.front=%u q.rear=%u q.front->next=%u/n",q.front,q.rear,q.front->next);
  38.    DestroyQueue(q);
  39.    printf("销毁队列后,q.front=%u q.rear=%u/n",q.front, q.rear);
  40.  }
  1.  // main3-7.cpp 检验bo3-7.cpp的主程序
  2.  #include"c1.h"
  3.  typedef int QElemType;
  4.  #include"c3-5.h"
  5.  #include"bo3-7.cpp"
  7.  void print(QElemType i)
  8.  {
  9.    printf("%d ",i);
  10.  }
  12.  void main()
  13.  {
  14.    Status j;
  15.    int i,k=5;
  16.    QElemType d;
  17.    SqQueue1 Q;
  18.    InitQueue(Q);
  19.    printf("初始化队列后，队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  20.    for(i=1;i<=k;i++)
  21.      EnQueue(Q,i); // 依次入队k个元素
  22.    printf("依次入队%d个元素后，队列中的元素为: ",k);
  23.    QueueTraverse(Q,print);
  24.    printf("队列长度为%d，队列空否？%u(1:空 0:否)/n",QueueLength(Q),QueueEmpty(Q));
  25.    DeQueue(Q,d);
  26.    printf("出队一个元素，其值是%d/n",d);
  27.    j=GetHead(Q,d);
  28.    if(j)
  29.      printf("现在队头元素是%d/n",d);
  30.    ClearQueue(Q);
  31.    printf("清空队列后, 队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  32.    DestroyQueue(Q);
  33.  }

 

 

  1.  // main3-8.cpp 循环且可增加存储空间的顺序队列，检验bo3-8.cpp的主程序
  2.  #include"c1.h"
  3.  typedef int QElemType;
  4.  #include"c3-4.h"
  5.  #include"bo3-4.cpp" // 基本操作(1)，与非循环同
  6.  #include"bo3-8.cpp" // 基本操作(2)，与非循环不同
  8.  void print(QElemType i)
  9.  {
  10.    printf("%d ",i);
  11.  }
  13.  void main()
  14.  {
  15.    Status j;
  16.    int i,n=11;
  17.    QElemType d;
  18.    SqQueue2 Q;
  19.    InitQueue(Q);
  20.    printf("初始化队列后，队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  21.    printf("队列长度为：%d/n",QueueLength(Q));
  22.    printf("请输入%d个整型队列元素:/n",n);
  23.    for(i=0;i<n;i++)
  24.    {
  25.      scanf("%d",&d);
  26.      EnQueue(Q,d);
  27.    }
  28.    printf("队列长度为：%d/n",QueueLength(Q));
  29.    printf("现在队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  30.    printf("现在队列中的元素为: /n");
  31.    QueueTraverse(Q,print);
  32.    for(i=1;i<=3;i++)
  33.      DeQueue(Q,d);
  34.    printf("由队头删除3个元素，最后删除的元素为%d/n",d);
  35.    printf("现在队列中的元素为: /n");
  36.    QueueTraverse(Q,print);
  37.    j=GetHead(Q,d);
  38.    if(j)
  39.      printf("队头元素为: %d/n",d);
  40.    else
  41.      printf("无队头元素(空队列)/n");
  42.    for(i=1;i<=5;i++)
  43.      EnQueue(Q,i);
  44.    printf("依次向队尾插入1～5，现在队列中的元素为: /n");
  45.    QueueTraverse(Q,print);
  46.    ClearQueue(Q);
  47.    printf("清空队列后, 队列空否？%u(1:空 0:否)/n",QueueEmpty(Q));
  48.    j=GetHead(Q,d);
  49.    if(j)
  50.      printf("队头元素为: %d/n",d);
  51.    else
  52.      printf("无队头元素(空队列)/n");
  53.    DestroyQueue(Q);
  54.  }
dfreng
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
main2-3-2.c 两个仅设表尾指针的循环链表的合并(教科书图2.13)
SJMP
11-03 2274
/* algo2-10.c 两个仅设表尾指针的循环链表的合并(教科书图2.13) */  #include"c1.h"  typedef int ElemType;  #include"c2-2.h"  #include"bo2-4.c"  #include"func2-3.c" /* 包括equal()、comp()、print()、print2()和print1()函数 */  v
windows程序设计大作业-飞机大战
最新发布
12-05
`WindowsGame.cpp`可能是主程序文件，其中包含主函数`main()`或`WinMain()`，这是程序执行的起点。`WindowsGame.h`可能是全局定义和函数声明的地方，有助于代码的模块化和可读性。 3. **Windows消息处理**：Windows...
main3-4.c 检验bo3-2.c的主程序
SJMP
11-07 708
/* main3-2.c 检验bo3-2.c的主程序 */  #include"c1.h"  typedef int QElemType;  #include"c3-2.h"  #include"bo3-2.c"  void print(QElemType i)  {    printf("%d ",i);  }  void main()  {    int i;    Q
(2011.10.30)3_a3.cpp —— 循环队列结构的定义
Neicole ~~ 学习旅程(大学)
10-30 1585
源代码： // 3_a3.cpp —— 循环队列结构的定义 /* * -> 程序要求： * 1. 完成对循环队列结构的定义，以及对循环队列的各种基本运算的实现（每种基本运算用一个函数来实现）。 * 2. 基本运算包括：初始化Init_sqqueue运算、判队空Empty_sqqueue运算、入队En_sqqueue运算、出队De_sqqueue运算、取队头元素Gethead_
关于main函数的三个参数
emowuyi
10-31 245
每一C 程序都必须有一main()函数, 可以根据自己的爱好把它放在程序的某 个地方。有些程序员把它放在最前面, 而另一些程序员把它放在最后面, 无论放 在哪个地方, 以下几点说明都是适合的。 1. main() 参数 在Turbo C2.0启动过程中, 传递main()函数三个参数: argc, argv和env。 * argc: 整数, 为传给main()的命令行参数个数。 * a...
main2-3-2.c 单循环链表
SJMP
11-03 3061
/* main2-4.c 单循环链表,检验bo2-4.c的主程序 */  #include"c1.h"  typedef int ElemType;  #include"c2-2.h"  #include"bo2-4.c"  #include"func2-3.c" /* 包括equal()、comp()、print()、print2()和print1()函数 */  int main(
cs354r-rpg-源码.rar
10-10
1. **主程序文件**：通常是项目的入口点，如`main.cpp`或`game.py`，负责初始化游戏并控制流程。 2. **类定义文件**：包含角色、怪物、物品、地图等对象的类定义，例如`Character.h/cpp`，`Monster.h/cpp`。 3. **...
VC6.0TankGame.zip_vc6游戏程序_坦克大战VC6
09-19
1. 主程序文件：一般为"main.cpp"，负责初始化游戏环境，处理用户输入，控制游戏流程等。 2. 游戏对象定义：如"Tank.cpp"和"Tank.h"，定义了坦克类，包括其属性（位置、生命值、攻击力等）和行为（移动、射击）。 3....
Maximum-Eulerian-Cycle-Decomposition-Problem:最大欧拉循环分解问题的实例
03-12
1. `main.cpp`: 主程序文件，包含了问题的输入输出和核心算法的调用。 2. `graph.h/cpp`: 定义了图的数据结构及其相关操作，如添加边、查找最小生成树等。 3. `huffman_putnam.cpp/h`: 实现霍夫曼-普特南算法的代码...
idea导入项目错误生成main1，main2，main3.....
热门推荐
虽千万里，吾往矣！
10-14 1万+
兄弟们，就一步：打开你本地的项目，然后打开出问题的项目，在他的根目录下删除此项目的.idea文件夹，重新导入即可。 截图1
main3_matlab_
10-01
基于模板匹配的车牌识别代码，速度精度都很不错
C和指针 第1章 快速上手 1.1.3 main函数
weixin_客子光阴的博客
06-08 6547
C和指针 第1章 快速上手 1.1 简介 1.1.3 main函数
[转]关于java的main函数
dianjie1005的博客
05-29 290
刚看了下c++，他的main函数必须返回int值，用来作为一个状态指示器，java提供了类似的功能没啊，void作为返回值什么用意呢？ 在Java中，main()方法是Java应用程序的入口方法，也就是说，程序在运行的时候，第一个执行的方法就是main()方法，这个方法和其他的方法有很大的不同，比如方法的名字必须是main，方法必须是public static void 类型的，方法必...
Main3，布局
qq_41927301的博客
05-03 1639
package com.example.android_fuxi_20180427; import android.os.Handler; import android.os.Message; import android.support.v4.view.ViewPager; import android.support.v7.app.AppCompatActivity; import andr...
ThreadLocal全攻略：使用实战，源码分析，内存泄露分析
m0_45406092的博客
08-26 669
参考 ThreadLocal全攻略：使用实战，源码分析，内存泄露分析
main2-3-3.c 检验bo2-5.c的主程序
SJMP
11-03 692
/* main2-3-3.c 检验bo2-5.c的主程序 */  #include"c1.h"  typedef int ElemType;  #include"c2-4.h"  #include"bo2-5.c"  #include"func2-3.c" /* 包括equal()、comp()、print()、print2()和print1()函数 */  int main()
rust基础学习
iceforg123的博客
08-08 1083
rust基础学习
QT-学习笔记
CSDN5817的博客
05-10 907
QT-学习笔记 QT-day01QT-学习笔记前言一、创建第一个QT程序二、基本知识1.命名规范&快捷键2.main函数3.按钮控件常用API三、函数1.main函数2.widget窗口函数总结 前言 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 一、创建第一个QT程序 创建名称不能有中文不能有空格 创建路径不能有中文 默认创建有窗口类–Widget,基本有三种:Qwidget、QMainWindow、QDialog
c语言答案-贾宗璞 许合利,C语言习题答案贾宗璞许合利较全-.doc
weixin_42138545的博客
05-18 314
C语言习题答案贾宗璞许合利较全-.doc 参考答案习题一1、 选择题CBACD2、 填空题1) main2) main3) 有穷性、确定性、有效性、0个到多个输入、1个到多个输出4) 顺序、选择、循环5) 自顶向下、逐步细化、模块化设计、限制goto习题二1、 选择题ACCDA DDAAC BBACC2、 填空题1) 字母、数字、下划线2) 03) 4 84) a b * c / a c 5) -...
cocos2d-x入门解析：从main.cpp到AppDelegate
`main.cpp`中的`main`函数是程序执行的起点，通过`AppDelegate`类来初始化和运行游戏。`AppDelegate`继承自`CCApplication`，它是cocos2d-x应用程序的核心，负责处理应用生命周期的各种事件。 2. Resources：资源...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值