0 基于Ubuntu或OpenEuler完成下面的任务（OpenEuler有加分）
1. 选择教材第二章的一节进行编程基础练习（2.10,2.11,2.12,2.13,2.14任选一个）
选择（2.12）内容进行编程练习。
编程内容为二叉树的层序遍历。
代码如下：
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
typedef struct BinTreeNode{ //定义二叉树
char Data;
struct BinTreeNode *Left;
struct BinTreeNode *Right;
}*PBinTreeNode,*BinTree;
BinTree createBinTree() //创建二叉树 先序遍历
{
char ch;
BinTree t;
ch = getchar();
if(ch == ' ')
{
t = NULL;
}
else
{
t = (BinTree)malloc(sizeof(struct BinTreeNode));
t -> Data = ch;
t -> Left = createBinTree();
t -> Right = createBinTree();
}
return t;
}
typedef int Position; //队列的顺序存储
typedef struct QNode * PtrToQNode;
struct QNode{
BinTree *Data;
Position Front,Rear;
int MaxSize;
};
typedef PtrToQNode Queue;
Queue CreatQueue(int MaxSize) //创建队列
{
Queue Q = (Queue)malloc(sizeof(struct QNode));
Q -> Data = (BinTree*)malloc(MaxSize*sizeof(BinTree));
Q -> Front = Q ->Rear = 0;
Q -> MaxSize = MaxSize;
return Q;
}
bool IsFull(Queue Q) //判断队列是否为满
{
return((Q -> Rear+1)%Q -> MaxSize == Q -> Front);
}
bool AddQ(Queue Q,BinTree X) //队列中加入元素
{
if(IsFull(Q))
{
printf("队列满");
return false;
}
else
{
Q -> Rear = (Q -> Rear+1)%Q -> MaxSize;
Q -> Data[Q -> Rear] = X;
return true;
}
}
bool IsEmpty(Queue Q)
{
return (Q ->Front == Q-> Rear);
}
BinTree DeleteQ(Queue Q)
{
if(IsEmpty(Q))
{
printf("队列空");
return 0;
}
else
{
Q -> Front = (Q -> Front +1)%Q -> MaxSize;
return Q -> Data[Q->Front];
}
}
void LevelorderTraversal(BinTree BT) //层序遍历
{
int MaxSize = 100;
Queue Q;
BinTree T;
if(!BT)return;
Q = CreatQueue(MaxSize);
AddQ(Q,BT);
while (!IsEmpty(Q))
{
T = DeleteQ(Q);
printf("%c",T -> Data);
if (T -> Left)
{
AddQ(Q,T->Left);
}
if (T -> Right)
{
AddQ(Q,T->Right);
}
}
}
int main()
{
BinTree BT;
BT = createBinTree();
LevelorderTraversal(BT);
return 0;
}
测试项目截图：
运行截图：
2.建立自己的项目目录，包含自己学号信息（如20190100linkedlist）,构建项目结构（src, include,bin, lib, docs, test...）,然后把相应代码和文档放置到正确位置,用tree命令查看项目结构，提交截图(5分)
项目目录、结构如图：
tree命令查看项目结构：
3.进行gcc相关练习（ESc, iso, -I等）提交相关截图(5分)
4.进行静态库，动态库制作和调用练习，提交相关截图(5分)
静态库：
动态库：
5. 进行gdb相关练习，至少包含四种断点的设置，提交相关截图(10分)
（gdb）help：查看命令帮助，具体命令查询在gdb中输入help + 命令,简写h
（gdb）run：重新开始运行文件（run-text：加载文本文件，run-bin：加载二进制文件）,简写r
（gdb）start：单步执行，运行程序，停在第一执行语句
（gdb）list：查看原代码（list-n,从第n行开始查看代码。list+ 函数名：查看具体函数）,简写l
（gdb）set：设置变量的值
（gdb）next：单步调试（逐过程，函数直接执行）,简写n
（gdb）step：单步调试（逐语句：跳入自定义函数内部执行）,简写s
（gdb）backtrace：查看函数的调用的栈帧和层级关系,简写bt
（gdb）frame：切换函数的栈帧,简写f
（gdb）info：查看函数内部局部变量的数值,简写i
（gdb）finish：结束当前函数，返回到函数调用点
（gdb）continue：继续运行,简写c
（gdb）print：打印值及地址,简写p
（gdb）quit：退出gdb,简写q
（gdb）break+num：在第num行设置断点,简写b
（gdb）info breakpoints：查看当前设置的所有断点
（gdb）delete breakpoints num：删除第num个断点,简写d
（gdb）display：追踪查看具体变量值
（gdb）undisplay：取消追踪观察变量
（gdb）watch：被设置观察点的变量发生修改时，打印显示
（gdb）i watch：显示观察点
（gdb）enable breakpoints：启用断点
（gdb）disable breakpoints：禁用断点
（gdb）x：查看内存x/20xw 显示20个单元，16进制，4字节每单元
（gdb）run argv[1] argv[2]：调试时命令行传参
6.编写makefile(5分)
