![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
破晓2018
这个作者很懒,什么都没留下…
展开
-
【数据结构】C/C++ 顺序表的 创建、初始化、增、删、改、查、遍历等基本操作
#include<bits/stdc++.h>#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100using namespace std;typedef int elemtype;typedef struct{ elemtype data[MAXSIZE]; int last;...原创 2018-04-27 22:03:59 · 5188 阅读 · 0 评论 -
【数据结构】C/C++ 顺序栈的 创建、初始化、入栈、遍历等基本操作
#include <bits/stdc++.h>#define MAXSIZI 10using namespace std;// 顺序栈typedef struct SequentStack{ int data[MAXSIZI]; //定义数组的大小 int top; //top始终指向栈顶元素}SequentStack;//初始化Seq...翻译 2018-06-04 17:09:44 · 9939 阅读 · 3 评论 -
【数据结构】C/C++ 循环队列的 创建、初始化、入队、出队、遍历等基本操作
#include <bits/stdc++.h>#include <stdio.h>#include <stdlib.h>#include <cmath>#define MAXSIZE 10using namespace std;//循环队列的基本操作typedef struct { int front; //队头指针 ...原创 2018-05-30 10:42:26 · 5573 阅读 · 0 评论 -
【数据结构】二叉树的链式储存以及基本操作
#include <bits/stdc++.h>#define MAXSIZI 10/*1、以二叉链表表示二叉树,建立一棵二叉树2、输出二叉树的中序遍历结果3、输出二叉树的前序遍历结果4、输出二叉树的后序遍历结果5、计算二叉树的深度6、统计二叉树的结点个数7、统计二叉树的叶结点个数;*/using namespace std;//以二叉链表表示二叉树,建立一棵二...转载 2018-06-06 09:30:05 · 3876 阅读 · 1 评论 -
【数据结构】线索二叉树的基本操作 构造 找前驱 找后继
上图所示的二叉链表,存在多个空指针域。假设一个二叉链表的结点数为n,则共有2n个指针域。而n个结点的二叉树共有n-1条分支。所以空指针域的个数为:2n - (n-1) = n+1。可以在这n+1个空指针域中保存结点的(以先序、中序或后序遍历的)前驱和后继指针,这样在下次遍历时,可以大大提高速度。将所有空指针域中的rchild指向它的后继。 将所有空指针域中...转载 2018-06-07 21:30:48 · 1306 阅读 · 1 评论