数据结构
文章平均质量分 77
芳芳呀
智商不够,努力来凑
展开
-
顺序队列的基本操作的实现及舞伴问题
实验内容:队列实验题目:顺序队列的基本操作的实现及舞伴问题 一、实验目的1.深入了解队列的定义和特性。2.掌握队列的数组表示、链表表示以及相应操作的实现,巩固对这两种结构的构造方法的掌握。3.会灵活运用队列结构解决某些实际问题。二、实验内容1.顺序队列的基本操作的实现(初始化、赋值、取值、插入、删除等)。2.链队列的基本操作的实现(初始化...原创 2019-09-27 13:36:24 · 2546 阅读 · 0 评论 -
线性表在链式存储结构下的基本操作
源代码:#include<iostream>#include<cstring>#define OK 1#define ERROR 0#define OVERFLOW -1using namespace std;typedef int Elemtype;typedef struct LNode {Elemtype date;str...原创 2018-10-10 19:51:34 · 3863 阅读 · 0 评论 -
线性表在顺序存储结构下的基本操作
线性表在顺序存储结构下的基本操作:源代码:#include <stdio.h>#include <malloc.h>#include <process.h>#define OK 1#define ERROR 0#define OVERFLOW -1#define maxsize 100typedef int Ele...原创 2018-10-10 19:46:35 · 7088 阅读 · 0 评论 -
邻接矩阵和图的深度优先遍历
#include<stdio.h>#include<iostream.h>#define MaxInt 32767#define MVNum 100#define OK 1typedef char VerTexType;typedef int ArcType;typedef int Status; typedef struct{Ver...原创 2019-10-01 22:31:25 · 1549 阅读 · 0 评论 -
邻接表创建无向图及深度遍历
#include<stdio.h>#include<iostream.h>#define MaxInt 32767#define MVNum 100#define OK 1typedef char VerTexType;typedef int Status; typedef struct ArcNode//边表{int adjvex;...原创 2019-10-01 22:36:28 · 1156 阅读 · 0 评论 -
折半查找
#include<stdio.h>#include<iostream>#include <process.h>#define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 100//最大长度#define INCREMENT 10using namespace std;...原创 2019-10-01 22:52:34 · 115 阅读 · 0 评论 -
排序
一、实验目的1.掌握常用的排序方法,并掌握用高级语言实现排序算法的方法。2.深刻理解排序的定义和各种排序方法的特点,并能加以灵活应用。3.了解各种方法的排序过程及其依据的原则,并掌握各种排序方法的时间复杂度的分析方法。二、实验内容:1.给出n个学生的考试成绩表,每条信息由姓名和分数组成,试设计一个算法并实现:按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的为同一名次;按...原创 2019-10-05 10:07:54 · 353 阅读 · 0 评论