![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DataStructure
文章平均质量分 62
DrmBee#
如有问题,随时提问。
展开
-
二级指针的初级理解
单链表初始化不一定非要用二级指针实现。原创 2022-12-10 23:14:34 · 147 阅读 · 1 评论 -
第六章 树和二叉树(6.3.1、6.3.2)
6.3 二叉树的遍历和线索化 1、二叉树的遍历 按对根的访问顺序不同,分为先序遍历,中序遍历,后序遍历。 先序遍历操作 若二叉树为空,则为空操作,否则依次执行如下三个操作: 访问根结点 按先序遍历左子树 按先序遍历右子树 中序遍历操作 若二叉树为空,则为空操作,否则依次执行如下三个操作: 按先序遍历左子树 访问根结点 按先序遍历右子树 后序遍历操作 若二叉树为空,则为空操作,否则依次执行如下三个操作: 按先序遍历左子树 按先序遍历右子树 访问根结点 ...原创 2021-03-07 11:32:02 · 200 阅读 · 1 评论 -
第六章 树和二叉树(6.1、6.2)
6.1 树的基本概念 **树的基本概念:**每棵子树的根结点有且仅有一个直接前驱,但有零个或多个直接后继。 树的相关术语: 结点:包括一个数据元素及若干指向其他结点的分支信息。 结点的度:一个结点的子树个数称为此结点的度。 叶结点:度为零的结点,即无后继的结点,也称为终端结点。 分支结点:度不为零的结点,也称为非终端结点。 结点的层次:从根结点开始定义,根结点的层次为1,根的直接后继的层次为2,以此类推。 结点的层序编号:将树中的结点按从上层到下层、同层从左到右的次序排成一个线性序列,依次给他们编以连续的自原创 2021-03-03 23:31:35 · 263 阅读 · 0 评论 -
Data_structure_book上的一些例题
例题1: //通过键盘输入一组多项式的系数和指数,用尾插法建立一元多项式的链表。 //以输入系数为0为结束标志,并约定建立多项式链表时,总是按指数从小到大的顺序排列 #include<stdio.h> #include<stdlib.h> typedef struct Polynode { int coef; int exp; struct Polynode *next; }Polynode,*PolyList; void input(PolyList L原创 2020-10-20 18:05:41 · 334 阅读 · 0 评论 -
顺序表的一些基本操作
1.顺序表按内容查找运算 线性表的顺序存储结构 #ddefine MAXSIZE 100 typedef struct { Elemtype elem[MAXSIZE]; int last; }SeqList; 实现1 int locate(SeqList L,Elemtype e) { int i; if(L.last==-1)return (-1);//L为空表 for(i=0;i<=L.last;i++){ if(L.elem[i]==e)break; } if(i<=原创 2020-08-02 22:37:42 · 116 阅读 · 0 评论