![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
2017927七叶
这个作者很懒,什么都没留下…
展开
-
顺序表操作
【基本知识】顺序存储结构的线性表称为顺序表。顺序表的特点是以元素在计算机内物理位置相邻来表示线性表中数据元素之间的逻辑关系。顺序表上的基本运算有:顺序表的初始化、顺序表的查找、插入、删除等运算。【目的】加深理解线性表的顺序表示的意义,掌握各种运算的算法。【内容】1 对顺序表进行类型定义2设计顺序表基本运算的相关函数:void InitList(SqList *&L):初始...原创 2020-01-03 10:13:58 · 949 阅读 · 0 评论 -
查找和排序
1 顺序查找编写一个程序,输出在顺序表{3,6,2,10,1,8,5,7,4,9}中采用顺序方法查找关键字5的过程。#include #define MAXL 100 /*定义表中最多记录个数*/typedef int KeyType;typedef char InfoType[10];typedef stru原创 2017-12-13 21:50:20 · 1185 阅读 · 0 评论 -
稀疏矩阵的操作
#include #define N 4typedef int ElemType;#define MaxSize 100 /*矩阵中非零元素最多个数*/typedef struct { intr; /*行号*/ int c; /*列号*/原创 2017-12-06 15:28:51 · 270 阅读 · 0 评论 -
二叉树的基本操作
#includeusing namespace std;#include#define MaxSize 100typedef charElemType;typedef struct node{ElemTypedata; /*数据元素*/struct node*lchild; /*指向左孩子*/struc原创 2017-12-03 21:32:23 · 347 阅读 · 0 评论 -
图的深度(广度)优先搜索
例题:编写一个程序,实现图的邻接表相关运算,并在此基础上设计一个主程序实现如下功能:(1)建立图G 的邻接矩阵,并且将之转化为邻接表输出(2)输出有向图G从顶点0开始的深度优先搜索遍历序列(3)输出有向图G从顶点0开始的广度优先搜索遍历序列//graph.htypedef int InfoType;#define MAXV100原创 2017-12-06 15:40:00 · 368 阅读 · 0 评论