算法导论11.1-4答案

最新推荐文章于 2024-10-10 12:12:02 发布

1054512666

最新推荐文章于 2024-10-10 12:12:02 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法导论答案文章标签：算法导论答案直接寻址表

本文链接：https://blog.youkuaiyun.com/eh_in_our_times/article/details/10298705

算法导论答案专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个使用数组和栈实现元素搜索、插入及删除功能的简单数据结构程序。该程序通过定义一系列函数来完成对指定元素的操作，并演示了如何通过这些函数管理数据集合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//11.1-4
#include <stdio.h>
#include <stdlib.h>

int Search(int Array[],int Stack[],int x)
{
	int p=Array[x];
	if(p>0&&p<Stack[0]&&x==Stack[p])
		return p;
	return 0;
}

int Insert(int Array[],int Stack[],int x)
{
	int ret;
	ret=Search(Array,Stack,x);
	if(ret)
	{
		printf("already exist\n");
		return 0;
	}
	Stack[0]++;
	Stack[Stack[0]]=x;
	Array[x]=Stack[0];
	return Stack[0];
}

int Delete(int Array[],int Stack[],int x)
{
	int ret;
	ret=Search(Array,Stack,x);
	if(!ret)
	{
		printf("Error,No such element\n");
		return 0;
	}
	Array[Stack[Stack[0]]]=ret;
	Stack[ret]=Stack[Stack[0]];
	Stack[0]--;
	return ret;
}

void Print(int Stack[])
{
	for(int i=1;i<=Stack[0];i++)
		printf("%d ",Stack[i]);
	printf("\n");
}

void main()
{
	int Array[1000],Stack[100]={0};
	Insert(Array,Stack,10);
	Insert(Array,Stack,19);
	Insert(Array,Stack,17);
	Insert(Array,Stack,14);
	Insert(Array,Stack,18);
	Print(Stack);
	Delete(Array,Stack,14);
	Print(Stack);
	int i=Search(Array,Stack,10);
	if(i)
		printf("%d\n",Stack[i]);
}