1.23 每日总结

一 早上

1 看书并网上学习

        了解了new和malloc的区别

1.       参数

使用new操作符申请内存分配时无须指定内存块的大小，编译器会根据类型信息自行计算。而malloc则需要显式地指出所需内存的尺寸。

2.       返回类型

new操作符内存分配成功时，返回的是对象类型的指针，类型严格与对象匹配，无须进行类型转换，故new是符合类型安全性的操作符。而malloc内存分配成功则是返回void * ，需要通过强制类型转换将void*指针转换成我们需要的类型。

3.       分配失败

new内存分配失败时，会抛出bac_alloc异常。malloc分配内存失败时返回NULL。

4.      自定义类型

         new会先调用operator new函数，申请足够的内存（通常底层使用malloc实现）。然后调用类型的构造函数，初始化成员变量，最后返回自定义类型指针。delete先调用析构函数，然后调用operator delete函数释放内存（通常底层使用free实现）。

         malloc/free是库函数，只能动态的申请和释放内存，无法强制要求其做自定义类型对象构造和析构工作。

5.      重载

C++允许重载new/delete操作符，特别的，布局new的就不需要为对象分配内存，而是指定了一个地址作为内存起始区域，new在这段内存上为对象调用构造函数完成初始化工作，并返回此地址。而malloc不允许重载。

6.       内存区域

new操作符从自由存储区（free store）上为对象动态分配内存空间，而malloc函数从堆上动态分配内存。自由存储区是C++基于new操作符的一个抽象概念，凡是通过new操作符进行内存申请，该内存即为自由存储区。而堆是操作系统中的术语，是操作系统所维护的一块特殊内存，用于程序的内存动态分配，C语言使用malloc从堆上分配内存，使用free释放已分配的对应内存。自由存储区不等于堆，如上所述，布局new就可以不位于堆中。
原文链接：https://blog.csdn.net/nie19940803/article/details/76358673

二 下午

1 二叉树的建立与输出

 前序建立

前序输出

中序输出

后序输出

层序输出

树的深度

#include <bits/stdc++.h>

using namespace std;
 
struct node
{
	char data;
	node *left;
	node *right;
	//node(){left=NULL;right=NULL;};
};
 
node *input()
{
	node *p;
	char c;
	scanf("%c",&c);
	if(c=='#')
	p=NULL;
	else
	{
		p=new node;
		p->data=c;
		p->left=input();
		p->right=input();
	}
	return p;
}
 
void pre(node *root)
{
	if(root)
	{
		char c;
		c=root->data; 
		printf("%c",c);
		pre(root->left);
		pre(root->right); 
	}
}
 
void in(node *root)
{
	if(root)
	{
		char c;
		c=root->data;
		in(root->left); 
		printf("%c",c);
		in(root->right); 
	}
}
 
void post(node *root)
{
	if(root)
	{
		char c;
		c=root->data; 
		post(root->left);
		post(root->right);
		printf("%c",c); 
	}
}
 
 

void LevelOrder(node *root)
{
	
	queue<node> q;//借助队列
	if (root != NULL)
	{
		node temp;//暂存要出队的结点
		q.push(*root);//根结点入队
		while (!q.empty())//队列非空
		{
			temp = q.front();
			q.pop();
			printf("%c", temp.data);
			if (temp.left != NULL) q.push(*temp.left);//队列先进先出，先入左孩子
			if (temp.right != NULL) q.push(*temp.right);
		}
	}
}

int deep(node *root)
{
	if(root==NULL)
	{
		return 0;
	}
	else
	{
		return deep(root->left)>deep(root->right)?1+deep(root->left):1+deep(root->right);
	}
}



int main()
{
	node *p;
	p=new node;
	p=input();
	cout<<"先序遍历"<<endl; 
	pre(p);
	printf(" ");
	cout<<"中序遍历"<<endl;
	in(p);
	printf(" ");
	cout<<"后序遍历"<<endl;
	post(p);
	printf(" ");
	cout <<"层序遍历"<<endl;
	LevelOrder(p);
	printf(" ");
	cout << "深度" << endl;
	deep(p);
	
	return 0;
}

2 

 三 晚上

复习二叉树题组