一个数据结构程序设计题目

电脑 2022-09-25

一道数据结构的编程题目，希望大大们给小弟解答下，谢谢哈

1.cpp,Func2-2.cpp, Main2-1.cpp 它们分别单独存为文件，然后把他们放在一个文件夹中，最后双击Main2-1.cpp。 // c1.h (文件名) #include // 字符串函数头文件 #include // 字符函数头文件 #include // malloc()等 #include // INT_MAX等 #include // 标准输入输出头文件，包括EOF(=^Z或F6)，NULL等 #include // atoi()，exit() #in

一道数据结构课程设计题目

#include "iostream.h" #include "stdio.h" typedef struct node { int data; struct node *next; }Lnode,*linklist; void creat(linklist &L) { int x; L=new Lnode;//给头指针申请一个空间 linklist p,u;//结构体指针变量 p=L; cout<<"请输入一些有序的整数,以负数结束："<>x; while(x>0) {u=new Lnode;//生成一个新结点 u->data=x; p->next=u; p=p->ne

一个数据结构的编程题

//敢死队问题，使用单向循环链表 #include using namespace std; typedef struct node{ int num; node *next; }lnode; //定义结点 typedef struct{ lnode *cl; }linklist; void main() { int M; int i; int start,count; linklist l; cout<<"enter the value of M :"; cin>>M; for(start=1;start<=M;start++)//start为测试起点 { //初始化链表

c语言编程数据结构题

栈先进后出，队列先进先出，队列的顺序等价于栈的出栈顺序。写了个简单的验证程序，初始的出栈顺序必须无误

#include
usingstd::cout;
//iStack元素值有序，简化了编程，否则就要借助于下标的有序性
//'g'作为一个额外的标记，取到此值时，表示所有元素都已入栈
chariStack[]={'a','b','c','d','e','f','g'};
charoStack[]={'b','d','f','e','c','a'};
intno=1;
//sp用于指示iStack未入栈的元素
intsp=0;
charTop()
{
	returniStack[sp];
}
//ch及之前元素入栈
voidPush(charch)
{
	charcc=Top();
	while(cc<=ch)
	{
		printf("(%2d)Push:\t%c\n",no++,cc);
		sp++;
		cc=Top();
	}
}
voidPop(charch)
{
	if(ch>=Top())	//当前要出栈的元素未入栈
		Push(ch);
	printf("(%2d)Pop:\t\t%c\n",no++,ch);
}
intmain()
{
	intcount=0;
	intlen=sizeof(oStack);
	//1
	printf("入栈顺序：\n");
	for(inti=0;i		printf("%c",iStack[i]);
	printf("\n");
	//2
	printf("出栈顺序：\n");
	for(inti=0;i		printf("%c",oStack[i]);
	printf("\n\n");
	//3
	printf("出入栈操作：\n");
	while(count	{
		Pop(oStack[count]);
		count++;
	}
	return0;
}

一个数据结构的编程题目，求大神指点~

struct TBinaryTree{ TBinaryTree *m_pLeft; TBinaryTree *m_pRight; char m_chElement; }; TBinaryTree * findPRoot(const TBinaryTree *pTree1); TBinaryTree * MergeBinaryTree(const TBinaryTree *pTree1,const pTBinaryTree *pTree2){ //查找pTree1中深度最浅的未满结点pRoot TBinaryTree * pRoot = findPRoot(pTree1); if(pRoot =

标签：信息技术编程数据结构算法 CC++