数据结构
薄荷°
所有帖子仅供参考,不是标准概念和答案,均为学习中整理所得
展开
-
数据结构 二叉树的存储表示以及二叉树的遍历
二叉树的顺序存储#define maxSize 127typedef char DataType;typedef struct { DataType data[maxSize]; int n; //当前结点个数}SqBTree;二叉树的顺序存储对于一般的二叉树不适用,一般的二叉树采用链式存储结构。二叉树的链式存储结构二叉树的二叉链表存储表示typedef char DataType; //结点数据类型typedef struct Nod原创 2021-11-10 21:04:50 · 1121 阅读 · 0 评论 -
数据结构 栈和队列 一些基本操作
栈:只允许在表的末端进行插入和删除的线性表,这一段称为栈顶,不允许插入的一端称为栈底。栈的顺序存储,简称顺序栈。顺序栈的静态存储分配#define maxSize 100typedef char ElemType;typedef struct { ElemType elem[maxSize]; int top; //栈顶指针}SeqStack;顺序栈的动态存储分配#define initSize 100typedef char SElemType;typed原创 2021-11-04 22:17:32 · 478 阅读 · 0 评论 -
数据结构 图的存储、基本操作与遍历(邻接矩阵)
图的存储#define maxVertices 30 //图中顶点数目最大值#define maxEdges 900 //最大边数#define maxWeight 32767 //最大权值typedef char Type; //顶点数据的数据类型typedef int Weight; //带权图中边上权值的数据类型//邻接矩阵表示typedef struct { int numVertics, numEdges; //图中实际顶点个数和边的条数 Type Ver原创 2021-11-30 21:00:31 · 480 阅读 · 0 评论 -
数据结构 线性表的顺序存储和链式存储,以及基本操作、单链表例题
线性表原创 2021-10-29 22:37:30 · 998 阅读 · 0 评论