数据结构实验报告2

数据结构与数据库实验报告
作者：张一鸣班级：通信二班学号：201200121241
完成日期：2014年11月18日
作业1：二叉树
编译环境：VS2013
程序语言：C
编译方式：debug模式下动态编译；release模式下静态编译。
思路：为了较为直观的表现该算法，因此设计一个简单的交互算法。图1.1为效果总览图。
//
#include "stdafx.h"
#include "malloc.h"
#include "conio.h"
#define MAXSIZE 200
typedef char datatype;
typedef struct node{
datatype data;
struct node *lchild, *rchild;
printf("\n遍历结果如下：\n");
while (front<rear)
{
front++;
s = Q[front];
printf("%c\n", s->data);
if (s->lchild != NULL)
{
rear++;
Q[rear] = s->lchild;
}
if (s->rchild != NULL)
以下为源代码：
//排序算法.cpp :定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include "malloc.h"
#include "conio.h"
/*************************************
顺序表数据类型定义
*************************************/
{
root = s;
putchar('\n');
}
else
{
if (s&&Q[front])
{
if (rear % 2 == 0)
Q[front]->lchild = s;
else
Q[front]->rchild = s;
}
if (rear % 2 == 1)
front++;
if ((num = rear+1) % 2 == 0)
图1.1
源代码说明：
以下为二叉树节点的定义：
ypedef char datatype;
typedef struct node{
datatype data;
struct node *lchild, *rchild;
}bitree;
bitree *root;
整个程序有创建二叉树及二叉树遍历两个子函数，分别是bitree *CreateTree()和void Layer(bitree *p)。遍历算法为作业要求的按层次遍历，也即广度遍历算法。
}bitree;
bitree *root;
bitree *CreateTree(){
char ch;
bitree *Q[MAXSIZE];
int front, rear,num;
front = 1, rear = 0;
while ((ch = _getche()) != 13)///////////////////////enter
{
while ((num /= 2) % 2 == 0);
if (num == 1)
putchar('\n');
}
}
}
return root;
}
void Layer(bitree *p){
bitree *Q[MAXSIZE];
bitree *s;
int rear = 1, front = 0;
Q[rear] = p;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
linklist *p = NULL;
printf("\n请输入学生姓名及分数，姓名与分数之间以空格键隔开,输入完分数后按\"ENTER\"键确认\n");
p = CreateList();
printf("\n当前学生信息如下所示：\n");
为了直观的显示用户的输入对二叉树的构造过程，创建二叉树时加入一个换行算法来实现自动换行，如下if ((num = rear+1) % 2 == 0)
{
while ((num /= 2) % 2 == 0);
if (num == 1)
putchar('\n');
}
源代码如下：
//树.cpp :定义控制台应用程序的入口点。
typedef struct{
char name[20];
int grade;
}node;
typedef struct{
node *stu[1000];
int last;
}linklist;
linklist *CreateList(void){
int i = 0,j;
char c;
linklist *L;
print(p);
printf("\n利用插值排序法，得学生成绩排名如下：\n");
Requeue(p, p->last + 1);
print(p);
while (1)//程序退出
{
printf("\n请按ESC键退出程序^_^");
if (_getch() == 27)//ASCII(ESC)==27
while ((c = getchar()) != '\n' && c != EOF);
//printf("%s,%d", student[j]->name, student[j]->grade);
//while (((L->stu[i]->name)[j] = (student->name)[j]) != 0)错误？
j++;
} while (1);
return L;
}
void Requeue(linklist *L,int N){
int j, p;
node *tmp;
for (p = 1; p < N; p++)
{
tmp = L->stu[p];
for (j = p; j>0 && L->stu[j - 1]->grade > tmp->grade; j--)
Layer(t);
while (1)//程序退出
{
printf("\n请按ESC键退出程序^_^");
if (_getch() == 27)//ASCII(ESC)==27
return 0;
printf("\n注意，是ESC键！=_=!");//卖萌专用，请无视
}
}
作业2：排序算法
编译环境：VS2013
L->stu[j] = L->stu[j - 1];
L->stu[j] = tmp;
}
}
void print(linklist *L){
int i;
printf("");
for (i = 0; i <= L->last; i++){
printf("\n%12s%6d", L->stu[i]->name, L->stu[i]->grade);
{
rear++;
Q[rear] = s->rchild;
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
bitree *t = NULL;
printf("请构造二叉树，对于不存在的节点请输入“*”\n注意该树最多支持存在200个节点\n");
t = CreateTree();
int grade;
}node;
typedef struct{
node *stu[1000];
int last;
}linklist;
注：名字不小心打错了，打成linklist了。
本程序用linklist *CreateList(void)函数来构造顺序表，用void Requeue(linklist *L,int N)函数来对顺序表中的结点按结点中分数高低来排序，排序算法借鉴最基本的插值算法。用void print(linklist *L)函数来按顺序打印当前顺序表的所有结点。
node *student[100];
L = (linklist*)malloc(sizeof(linklist));
L->last = -1;
do
{
j = 0;
student[j] = (node *)malloc(sizeof(node));
scanf_s("%s%d", student[j]->name,sizeof(student[j]->name), &student[j]->grade);
程序语言：C