![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
OMTE910
这个作者很懒,什么都没留下…
展开
-
数据结构--实验四:查找和排序
一、顺序查找、快速排序、二分查找#include<stdio.h>#include<stdlib.h>#define MAXSIZE 1000struct LNode{ int Data[MAXSIZE]; //Data为待排序序列数组 int Last; //Last为最后一个元素的数组下标 }; typedef struct LNode *List; //void quicksort(List L,int Left,int Right);List原创 2020-12-09 20:18:29 · 863 阅读 · 0 评论 -
数据结构--实验三:图的出度入度
一、使用邻接矩阵#include <stdio.h>#include <stdlib.h>#define INFINITY 65535 //∞设为65535#define MAXVERTEXNUM 100 //最大顶点数设为100 typedef struct GNode *PtrToGNode;struct GNode{ int Nv; //顶点数 int Ne; //边数 int G[MAXVERTEXNUM][MAXVERTEXNUM];原创 2020-12-03 00:58:52 · 2546 阅读 · 0 评论 -
数据结构学习--基础实验3-2.5 堆栈模拟队列 (25分)
设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S):判断堆栈S是否已满,返回1或0;int IsEmpty (Stack S ):判断堆栈S是否为空,返回1或0;void Push(Stack S, ElementType item ):将元素item压入堆栈S;ElementType Pop(Stack S ):删除并返回S的栈顶元素。实现队列的操作,即入队void AddQ(Elemen原创 2020-11-27 20:37:18 · 319 阅读 · 0 评论 -
数据结构--实验二:二叉树的创建及遍历
一.实验目的(1)熟练掌握二叉树的结构特征,以及各种存储结构的特点及适用范围。(2)掌握在二叉链表存储结构中的常用遍历方法:先序递归遍历、中序递归遍历、后序递归遍历、中序遍历非递归算法;了解二叉树的层序遍历。(3)了解二叉树遍历算法的简单应用。二.实验内容1.问题描述已知二叉树,如图所示,基于图示二叉树编程实现以下算法:(1) 创建二叉树,以先序次序输入二叉树序列创建二叉树;(2) 采用先序遍历的递归算法遍历二叉树,并输出先序序列;(3) 采用中序遍历的递归和非递归算法遍历二叉树,并输出中原创 2020-11-26 23:34:10 · 2959 阅读 · 0 评论 -
数据结构--实验一:一元多项式的乘法与加法运算
实验一:一元多项式的乘法与加法运算1.实验目的熟练掌握链式线性表的基本操作,以及在多项式运算上的应用。2.实验内容设计函数分别求两个一元多项式的乘积与和。3.实验要求(1)输人说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。(2)输出说明:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。(3)测试用例:序号 输入 输出原创 2020-11-26 23:23:33 · 2831 阅读 · 0 评论