- 博客(6)
- 收藏
- 关注
RSS订阅原创 PTA数据结构_六度空间
六度空间 #include <stdio.h> #include <stdlib.h> #define MAX 1001 int map[MAX][MAX]; int visited[MAX]; double vex[MAX]; int Queue[MAX] = {0}; int N, M, front = 0, rear = 0; void build_map() { for (int i = 1; i <= N; i++) { for (
2020-11-26 18:11:56
270
原创 栈_顺序栈存储结构及操作
栈 栈的定义 栈是一个后进先出（Last In Fist Out, LIFO）的线性表，是特殊的线性表，包括顺序栈、链栈。但它是操作受限的线性表，即只能在表尾进行插入和删除操作 对于栈来说，表尾称为栈顶（top），表头称为栈底（bottom） 栈的插入操作叫做进栈（Push），也称为压栈、入栈 栈的删除操作叫做出栈（Pop），也称为弹栈 不含元素的空表为空栈（top==base） 顺序栈 顺序栈为栈的顺序存储结构，动态分配一维数组的存储空间，封装了base,top,stacksize 栈底指针base
2020-11-01 23:27:38
496
原创 线性表_动态分配一维数组、单链表、循环链表、双向链表
线性表 线性表的定义： 由零个或多个数据元素组成的有限序列 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。 线性表强调是有限的，事实上无论计算机发展到多强大，他所能处理的元素都是有限的。 线性表的分类 线性表有两种物理存储结构：顺序存储结构和链式存储结构。 线性表的顺序存储结构 线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。 顺序存储结构的动态分配封装的三个属性： 数组的存储空间的起始位置，即数组elem 线性表的当前长
2020-11-01 20:53:17
444
原创 树_还原二叉树
还原二叉树 若给出二叉树的前序和中序，或者给出二叉树的后序和中序，可以还原出唯一的二叉树。但给出前序和后序不可以。 1.前序和中序 递归算法 根据二叉树的前序序列和中序序列，还原二叉树。分析可知，前序序列的第一个元素是该二叉树的根结点，在中序序列中找到根结点的位置（下标），便可知道该二叉树的左右子树中各自结点的个数。据此，可将前序序列分为：根结点+左子树+右子树，将中序序列分为：左子树+根结点+右子树。问题又转化为，根据左右子树的前序序列和中序序列，分别还原二叉树（左右子树）。 前序序列第一个元素：根结点
2020-10-25 21:47:10
1274
原创 树_遍历二叉树
一、以二叉链表为存储结构 /*-----二叉树的二叉链表的存储结构-----*/ typedef int Telemtype; typedef struct BiTNode { Telemtype data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; 1.先序遍历二叉链表 递归算法 /*-----先序遍历二叉树的二叉链表，递归算法-----*/ void preorder_traverse(BiTree T) { if(T
2020-10-24 18:15:41
87
原创 树_树和二叉树的基本概念、性质和存储结构
树 树(Tree)是n(n>=0)个结点的有限集。 当n=0时成为空树。 在任意一棵非空树中，有且仅有一个特定的称为根(Root)的结点，当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tm，其中每一个集合本身又是一棵树，并且称为根的子树(SubTree)。 结点的分类： 度为0的结点称为叶结点(Leaf) 或终端结点 度不为0的结点称为分支结点或非终端结点，除根结点外，分支结点也称为内部结点。 结点拥有的子树数称为结点的度(Degree)，树的度取树内各结
2020-10-24 17:07:46
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人