10个数据结构课程设计例子（C语言完整源码）二叉排序树、快速排序、冒泡排序、二叉树非递归遍历(2)

于 2024-05-12 15:32:19 发布
阅读量204 收藏 4
点赞数 9
分类专栏： 程序员 文章标签： c语言 c++ 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84973278/article/details/138756969
版权

img
img

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

1、查找.c

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*
我的信息: \*
编程ID
\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/
#include <stdio.h>
void search(int a[],int n,int k)
{
	int i=n;
	a[0]=k;
	while(a[i]!=k)
		i--;
	if(i==0)
		printf("查找失败!\n");
	else 
		printf("数据是数组中的第%d个数\n",i);
}
void binary\_search(int a[],int n,int k)
{
	int low,mid,high;
	int time=0;
	low=0;
	high=n-1;
	while(low<=high)
	{
		mid=(low+high)/2;
		time=time+1;
		if(a[mid]==k)
		{
			printf("数据是数组中的第%d个数\n",mid);
			printf("查找次数为%d次\n",time);
			break;
		}
		else if(a[mid]<k)
			low=mid+1;
		else 
			high=mid-1;
	}
}
void main()
{
	int a[100];
	int i,key,n;
	printf("the length of number:");
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	printf("输入要查找的数据:");
	scanf("%d",&key);
	binary\_search(a,n,key); 
	search(a,n,key);  
}

2、二叉排序树.c

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*
编程ID
\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#define MAX 500
typedef struct Bnode
{
	int key;
	struct Bnode \*left;
	struct Bnode \*right;
}Bnode;
Bnode \*btlnsert(int x,Bnode \*root)
//root为二叉排排序树的根指针，x为新节点的关键字值
{
	Bnode \*p,\*q;
	int flag=0;//是否完成插入的标志
	p=(Bnode \*)malloc(sizeof(Bnode));
	p->key=x;//为新节点关键字赋值
	p->right=NULL;//新节点要作为叶子结点插入
	p->left=NULL;
	if(root==NULL)
	{
		root=p;
		return p;
	}
	q=root;
	while(flag==0)//标志完成插入
	{
		if(q->key>x)
		{
			if(q->left!=NULL)
				q=q->left;
			else
			{
				q->left=p;//在左子数插入
				flag=1;
			}
		}
		else
		{
			if(q->right!=NULL)
				q=q->right;
			else
			{
				q->right=p;//在右子树插入
				flag=1;
			}
		}
	}
	return root;
}
void Inorder(struct Bnode \*BD)
{
	if(BD!=NULL)
	{
		Inorder(BD->left);
		printf("%5d", BD->key);
		Inorder(BD->right);
	}

}
void main()
{
	int i,length;
	int a[MAX];
	Bnode \*root=NULL;
	printf("输入数组大小:");
	scanf("%d",&length);
	for(i=0;i<length;i++)
	{
		scanf("%d",&a[i]);
		root=btlnsert(a[i],root);
	}
	printf("输出所给排序为:\n");
	Inorder(root);
}

3、二叉树层次遍历.c

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*
我的信息: \*
编程ID
\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define MS 50
struct BTreeNode
{
	char date;
	struct BTreeNode \*lchild;
	struct BTreeNode \*rchild;
};
typedef struct BTreeNode TNODE;
TNODE \*creat(int n)
{
	int i,j;
	char x;
	TNODE \*narr[100],\*p,\*t;
	for(j=1;j<=n;j++)
	{
		printf("input i,x:\n");
		scanf("%d,%c",&i,&x);
		p=(TNODE\*)malloc(sizeof(TNODE));
		p->date=x;
		p->lchild=NULL;
		p->rchild=NULL;
		narr[i]=p;
		if(i==1)
			t=p;
		else
		{
			if(i%2==0)
				narr[i/2]->lchild=p;
			else 
				narr[i/2]->rchild=p;
		}
	}
	return(t);
}
void Inorder(struct BTreeNode \*BT)
{
	if(BT!=NULL)
	{	
		Inorder(BT->lchild);
		printf("%5c", BT->date);
		Inorder(BT->rchild);
	}

}
void levelerder(struct BTreeNode \*BT )
{
	struct BTreeNode \*q[MS];
	int front=0,rear=0;
	if(BT!=NULL)
	{
		rear=(rear+1)%MS;
		q[rear]=BT;
	}
	while(front!=rear)
	{
		struct BTreeNode \*p;
		front=(front+1)%MS;
		p=q[front];
		printf("%5c",p->date);
		if(p->lchild!=NULL)
		{
			rear=(rear+1)%MS;
			q[rear]=p->lchild;
		}
		if(p->rchild!=NULL)
		{
			rear=(rear+1)%MS;
			q[rear]=p->rchild;
		}
	}
}
void main()
{
	TNODE \*t;
	int a;
	printf("input the number of BTreeNode\n");
	scanf("%d",&a);
	t=creat(a);
	Inorder(t);
	levelerder(t);
}

4、二叉树非递归遍历.c

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*
我的信息: \*
编程ID
\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define MS 50
struct BTreeNode
{
	char date;
	struct BTreeNode \*lchild;
	struct BTreeNode \*rchild;
};
typedef struct BTreeNode TNODE;
TNODE \*creat(int n)
{
	int i,j;
	char x;
	TNODE \*narr[100],\*p,\*t;
	for(j=1;j<=n;j++)
	{
		printf("input i,x:\n");
		scanf("%d,%c",&i,&x);
		p=(TNODE\*)malloc(sizeof(TNODE));
		p->date=x;
		p->lchild=NULL;
		p->rchild=NULL;
		narr[i]=p;
		if(i==1)
			t=p;
		else
		{
			if(i%2==0)
				narr[i/2]->lchild=p;
			else 
				narr[i/2]->rchild=p;
		}
	}
	return(t);
}
void Preorder(struct BTreeNode \*BT)
{
	if(BT!=NULL)
	{	
		printf("%5c", BT->date);
		Preorder(BT->lchild);
		Preorder(BT->rchild);
	}

}
void Inorder(struct BTreeNode \*BT)
{
	if(BT!=NULL)
	{	
		Inorder(BT->lchild);
		printf("%5c", BT->date);
		Inorder(BT->rchild);
	}

}
void Postorder(struct BTreeNode \*BT)
{
	if(BT!=NULL)
	{	
		Postorder(BT->lchild);
		Postorder(BT->rchild);
		printf("%5c", BT->date);
	}

}
void PreorderN(struct BTreeNode \*BT)
{
	struct BTreeNode \*s[20];
	int top=-1;
	struct BTreeNode \*p=BT;
	while(top!=-1||p!=NULL)
	{
		while(p!=NULL)
		{
			top++;
			s[top]=p;
			printf("%5c",p->date);
			p=p->lchild;
		}
		if(top!=-1)
		{
			p=s[top];
			top--;
			p=p->rchild;
		}
	}
}
void InorderN(struct BTreeNode \*BT)
{
	struct BTreeNode \*s[20];
	int top=-1;
	struct BTreeNode \*p=BT;
	while(top!=-1||p!=NULL)
	{
		while(p!=NULL)
		{
			top++;
			s[top]=p;
			p=p->lchild;
			
		}
		if(top!=-1)
		{
			p=s[top];
			top--;
			printf("%5c",p->date);
			p=p->rchild;
		}
	}
}
void PostorderN(struct BTreeNode \*BT)
{
	struct BTreeNode \*s[20];
	int top=-1,flag=1;
	struct BTreeNode \*p=BT,\*q;
	do{
    	while(p!=NULL)
			{
				top++;
				s[top]=p;
			    p=p->lchild;
			}

		q=NULL;
		flag=1;
			while(top!=-1&&flag)
			{
				p=s[top];	
				if(p->rchild==q)
				{
					printf("%5c",p->date);	          
					top--;
					q=p;
				}
				else
				{
				    p=p->rchild;	
					flag=0;
				}	
			}
	}while(top!=-1);
}
void main()
{
	TNODE \*t;
	int a;
	printf("input the number of BTreeNode\n");
	scanf("%d",&a);
	t=creat(a);
	printf("中序遍历:");
	Inorder(t);
	printf("\n");
	InorderN(t);
    printf("\n");
	printf("先序遍历:");
	Preorder(t);
	printf("\n");
	PreorderN(t);
	printf("\n");
	printf("后序遍历:");
	Postorder(t);
	printf("\n");
	PostorderN(t);
	printf("\n");
}

5、二叉树建立.c

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*
我的信息: \*
编程ID
\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/
void preorder1(bitree \*root)
{
	bitree \*p,\*s[100];
	int top=0;
	p=root;
	while((p!=NULL)||(top>0))
	{
		while(p!=NULL)
			(cout<<p->data<<" ";
		s[++top]=p;//
		p=p->lchild;
	}
	p=s[top--];
	p=p->rchild;
}
}
void inorder1(bitree \*root)
{
	bitree \*p,\*s[100];
	int top=0;
	p=root;
while((p!=NULL)||(top>0))
{
	while(p!=NULL)
	{
		s[++top]=p;p=p->lchild;
	}
	{
		p=s[top--];
		cout<<p->data<<"";
		p=p->rchild;
	}
}
}
void postorder1(bitree \*root)
{
	bitree \*p,\*s1[100];
	ints2[100],top=0,b;
	p=root;
	do
	{
		while(p!=NULL)
		{
			s1[top]=p;s2[top++]=0;
			p=p->lchild;
		}
		if(top>0)
		{
			b=s2[--top];
			p=s1[top];
			if(b==0)
			{
				s1[top]=p;
				s2[top++]=1;
				p=p->rchild;
			}
			else
			{
				cout<<p->data<<" ";
				p=NULL;
			}
		}
	}while(top>0);
}
void main()
{
	bitree \*root;
	root=create();
	cout<<"先序遍历的结果"<<endl;
	preorder1(root);cout<<end1;
	cout<<"中序遍历的结果"<<end1;
	inorder1(root);cout<<end1;


![img](https://img-blog.csdnimg.cn/img_convert/28396043f4d5f57ebd4831b3e6b5f6d1.png)
![img](https://img-blog.csdnimg.cn/img_convert/f81501253241dda4e60d57743e6ca1bb.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

 ";
				p=NULL;
			}
		}
	}while(top>0);
}
void main()
{
	bitree \*root;
	root=create();
	cout<<"先序遍历的结果"<<endl;
	preorder1(root);cout<<end1;
	cout<<"中序遍历的结果"<<end1;
	inorder1(root);cout<<end1;


[外链图片转存中...(img-71vnvrIU-1715499117880)]
[外链图片转存中...(img-vPYM1zyh-1715499117880)]

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
2401_84973278
关注
  • 9
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构-线性表合并 C语言源码
springhammer的博客
03-17 4944
数据结构-线性表合并 C语言源码 #include&amp;amp;lt;stdio.h&amp;amp;gt; #include&amp;amp;lt;stdlib.h&amp;amp;gt; struct HB{ int*elem; int length; }; void ko(HB&amp;amp;amp; l,int n) { int hj; l.elem=(int*)malloc(sizeof(int)*n); for(int k=0;k&a
数据结构课程设计
slowsam的专栏
01-11 980
一．   问题描述 李刚是一爱折腾的人，当然爱折腾的人均有梦想，他想当中国的盖次呢。可不，现在个人好友信息多了，复杂了，他想制作一个个人通讯录的制作管理软件。 刚好这个学期学了数据结构课，所以他准备使用数据结构知识来实现了。并考虑使用双向链表作数据结构。 1、每个好友信息包含姓名、性别、住址、邮编、几岁、电话、QQ、微信帐号、生日等。 2、作为一个完整的系统，应具有友好的界面和较强的容错能力
C语言经典算法之括号匹配算法
weixin_56154577的博客
01-28 2393
括号匹配算法通常用于检查一个字符串中的括号是否正确匹配和嵌套。括号匹配算法在现实中有许多实际应用，尤其是在处理文本、编程语言、数据格式等方面。
括号配对c语言,括号匹配（c语言实现）
weixin_32768455的博客
05-21 5026
1要求编写程序检查该字符串的括号是否成对出现，而且不能交叉出现。输入：一个字符串，里边可能包含“()”、"{}"、“[]”三种括号，“#”结束输出：成功：代表括号成对出现并且嵌套正确失败：未正确使用括号字符。2分析用一个栈，就能解决该问题，左括号栈顶字符必须和第一个入栈的右括号字符匹配。栈介绍：栈是一种特殊的线性表，仅能在线性表的一端操作。栈的特性：后进先出(LIFO)由于正在学数据结构，于是栈的...
栈的应用--括号匹配(python篇)
qq3342560494的博客
01-02 3774
栈的应用--括号匹配(python篇)，这篇文章将使用python实现栈的应用之括号匹配
10个数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等
最新发布
06-18
在本课程设计实例中，我们主要关注的是与C语言实现相关的一些经典数据结构和算法，包括二叉树、排序算法等。 1. **二叉树**：二叉树是一种特殊的树形数据结构，每个节点最多有两个子节点，通常分为左子节点和右子...
【C语言毕业课程设计】C语言数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等.zip
05-13
C语言项目源码-毕业设计期末大作业课程设计源码 C语言项目源码-毕业设计期末大作业课程设计源码 C语言项目源码-毕业设计期末大作业课程设计源码 C语言项目源码-毕业设计期末大作业课程设计源码 C语言项目源码-毕业...
10个数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等.rar
06-26
在本压缩包中，我们聚焦于数据结构的学习与实践，主要涵盖了二叉树的构建、遍历、冒泡排序和快速排序等经典算法。这些内容是计算机科学与信息技术专业学生在学习数据结构课程时的常见课题，同时也是软件开发中不可或...
c语言c++项目源代码_C语言10个数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等.rar
03-27
本次提供的C语言项目源码合集涵盖了10个经典的数据结构课程设计实例，包括二叉树的建立与遍历、冒泡排序、快速排序等。这些实例不仅是对C语言编程能力的锻炼，更是对数据结构深入理解的有效实践。 其中，二叉树实例...
【计算机专业C-24套之】10个数据结构课程设计实例二叉树建立遍历冒泡排序快速排序
03-28
本课程设计集合了10个数据结构相关的实例，包括二叉树的建立、遍历，以及两种常见的排序算法——冒泡排序和快速排序。这些内容都是计算机科学特别是编程学习中的核心部分，对于理解和掌握C语言编程有着深远的影响。 ...
C语言验证括号匹配
03-30
在c语言下，利用栈的结构，判断一个表达式的括号是否合法
括号匹配 C语言 简单实现
06-24
括号匹配 C语言 简单实现 malloc
数据结构实例（都是c语言实现的真的代码实例）.rar
05-24
数据结构实例（都是c语言实现的真的代码实例）.rar
数据结构-栈的应用-C语言实现括号匹配（括号的匹配）
魔芋小灰菜
10-16 299
#include <stdio.h> #include <stdlib.h> #include<string.h> #define MaxSize 10 typedef struct stack { char data[MaxSize]; //元素 int top; //栈顶指针 } SqStack; //初始化栈 void InitStack(SqStack &S) { S.top = -1; //栈顶的位置在-
今日学习及关于括号匹配的做法
Um的博客
03-27 191
1.今日学习 今日早上的课程是数据结构。对于一个高程知识不踏实且不深入的人来讲，数据结构对我来说真是一个大问题。嗯，特别是这个链表，真是好难。 不说了，先理清一下。 1.有两个东西，前驱跟后继。 前驱跟后继就是分别指当前结点的前面跟后面的那个结点。 已学的两个线性表分别是顺序表跟链式表。 顺序表可以理解成数组那种直接固定分配一大块空间的东西，他随机存储很方便，但是不便于结点的插入跟删除； 链式表...
C++数据结构——括号匹配问题
weixin_44546342的博客
03-27 3060
例3.3.2 括号匹配问题 输入一个由中、小括符组成的字符串。判断其匹配情况，若括号可以成功匹配，则输出yes，否则输出no。 输入格式: 测试数据有多组，处理到文件尾。对于每组测试，输入一个由中、小括符构成的字符串（长度不超过30）。 输出格式: 对于每组测试，若括号可以成功匹配，则输出“yes”，否则输出“no”。引号不必输出。 输入样例: ()[] [()] [(()]] [(]) 输出样例: yes yes no no #include<bits/stdc++.h>
括号匹配与表达式求值问题
weixin_30756499的博客
05-05 91
运算符定义优先级：# ( + - */ -1 01 1 2 2 从原表达式求后缀式的规则为： 1.新建运算符栈，栈底元素为"#"（作为运算符栈的结束符号），从第一个位置起扫描表达式 2.若当前字符是操作数，则直接发送给后缀表达式，扫描位置加1； 3.若当前字符为运算符且优先级大于栈顶运算...
c语言完成用二叉链表作为存储结构，输入序列建立一棵二叉排序树，然后中序遍历这棵二叉树
06-01
好的，让我来简单介绍一下二叉排序树的概念和实现思路。 二叉排序树又称为二叉搜索树，是一种特殊的二叉树，它满足以下条件： 1. 对于任意结点，它的左子树中的所有结点的值都小于它的值； 2. 对于任意结点，它的右子树中的所有结点的值都大于它的值； 3. 左右子树都是二叉排序树。 根据这个定义，我们可以用二叉链表来实现一棵二叉排序树。具体实现思路如下： 1. 定义二叉树的结点类型，包括结点的值、左右子结点指针； 2. 定义一个函数，用于向二叉排序树中插入一个结点； 3. 读入一组序列，依次插入到二叉排序树中； 4. 中序遍历整棵二叉排序树，输出结点的值。 下面是具体的代码实现，你可以参考一下： ```c #include <stdio.h> #include <stdlib.h> // 定义二叉树结点类型 typedef struct node { int value; struct node* left; struct node* right; } Node; // 向二叉排序树中插入一个结点 Node* insert(Node* root, int value) { if (root == NULL) { // 如果当前结点为空，就创建一个新的结点 Node* node = (Node*)malloc(sizeof(Node)); node->value = value; node->left = NULL; node->right = NULL; return node; } else if (value < root->value) { // 如果插入的值小于当前结点的值，就插入到左子树中 root->left = insert(root->left, value); } else { // 如果插入的值大于等于当前结点的值，就插入到右子树中 root->right = insert(root->right, value); } return root; } // 中序遍历二叉排序树 void inorder(Node* root) { if (root == NULL) { return; } inorder(root->left); printf("%d ", root->value); inorder(root->right); } int main() { // 读入一组序列，依次插入到二叉排序树中 int n, value; scanf("%d", &n); Node* root = NULL; for (int i = 0; i < n; i++) { scanf("%d", &value); root = insert(root, value); } // 中序遍历整棵二叉排序树，输出结点的值 inorder(root); return 0; } ``` 这样就完成了二叉排序树的建立和中序遍历。当然，这只是一个简单的实现，如果你想进一步了解二叉排序树的相关知识，可以参考一些经典的算法教材。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值