2.2作业

作业要求:2.2作业_第1张图片

1.栈区和堆区的区别:

1>栈区是借助栈的思想实现,先进后出,先定义变量,后分配内存,栈区的地址从大地址到小地址申请。堆区是借助队列的思想实现,先进先出,先定义变量申请内存,堆区的地址申请从小地址到大地址申请

2>栈区空间由计算机自动申请,自动释放,堆区手动申请,手动释放

3>栈的大小一般在几M,堆区的大小一般在几G

4>栈区内存申请一般比较连续,堆区容易出现片段化,类似于链表,从第一个空内存进行比较,如果查到合适大小,则申请给变量,把空内存删除。

5>堆栈溢出:表示栈内存不足,例如:递归,当递归调用较深时,计算机需要不断在栈申请内存

2.程序代码:

#include
#include
#include
int main(int argc, const char *argv[])
{
	int n;
	printf("please input n:");
	scanf("%d",&n);
	int arr[n];
	for(int i=0;i

运行结果:

2.2作业_第2张图片

3程序代码:

#include
#include
#include

typedef int datatype;

//定义节点结构体,节点:数据域 指针域
typedef struct Node
{
	datatype  data;	//数据域:存储数据元素
	struct Node *next;//指针域:存储下一个节点的地址
}*Linklist;
//堆区申请空间
Linklist create()
{
	Linklist s=(Linklist)malloc(sizeof(struct Node));
	if(NULL==s)
		return NULL;
	//成功初始化
	s->data=0;
	s->next=NULL;
	return s;
}
//头插
Linklist insert_head(Linklist head ,datatype element)
{
	//创建节点s
	Linklist s=create();
	s->data=element;
	//判断链表是否为空
	if(NULL==head)
	{
		head=s;
	}
	else
	{
		s->next=head;
		head=s;
	}
	return head;
}
//尾插
Linklist insert_rear(Linklist head ,datatype element)
{
	//创建节点s
	Linklist s=create();
	s->data=element;
	//判断链表是否为空
	if(NULL==head)
	{
		head=s;
	}
	else//存在多个节点
	{
		Linklist p=head;
		while(p->next!=NULL)
		{
			p=p->next;
		}
		p->next=s;
	}
	return head;
}

//单向链表遍历
void output(Linklist head)
{
	Linklist p=head;
	if(NULL==head)
	{
		puts("empty");
		return;
	}
	while(p!=NULL)
	{
		printf("%-3d",p->data);
		p=p->next;
	}
	puts("");
}
//单链表头删
Linklist delete_head(Linklist head)
{
	if(NULL==head)
		return head;
	else
	{
		Linklist del=head;
		head=head->next;
		free(del);
		return head;
	}
}
//单链表尾删
Linklist delete_rear(Linklist head)
{
	if(NULL==head)
		return head;
	else if(NULL==head->next)
	{
		free(head);
		head=NULL;
		return head;
	}
	else
	{
		Linklist del=head;
		while(del->next->next!=NULL)
		{
			del=del->next;
		}
		free(del->next);
		del->next=NULL;
		return head;
	}
}
//单链表释放内存
Linklist free_speace(Linklist head)
{
	if(NULL==head)
		return head;
 
	Linklist p=head;
	Linklist del;
	while(p!=NULL)
	{
		del=p->next;//保存节点
		free(p);
		p=del;//移动到下一个节点
	}
	return p;
}

int main(int argc, const char *argv[])
{
	Linklist head=NULL;//定义单链表的头指针
	int n;
	datatype element;//插入的值
	printf("please input n:");
	scanf("%d",&n);
	for(int i=0;i

运行结果:

尾插头删:

2.2作业_第3张图片

头插尾删:

2.2作业_第4张图片

你可能感兴趣的:(开发语言)