- 博客(3)
- 收藏
- 关注
原创 二叉树的存储(输入一串字符)与遍历
描述用链表的方式实现二叉树的存储和基本操作,包括CreateBinTree()、PreorderTraversal()、InorderTraversal()、PostorderTraversal()等操作。输入ABCDFGI00E00H000000输入为一行字符型数据,字符之间无空格,表示二叉树的层序生成序列,’0’表示空结点。输出ABDFECGHIDBEFAGHCIDEFBHGICA直接用STL的queue模板#include<iostream>#include<
2020-11-22 21:54:50 1631
原创 线性表顺序存储和链式存储
输入第1行是一个整数n,表示之后还有n行输入。每行输入表示对线性表的一条操作指令,格式是“指令编号 参数1 参数2(如有)”。指令编号为1,表示Insert操作,此时参数1为插入的元素值,参数2为所插入元素在线性表中的位序。指令编号为2,表示Delete操作,此时只有一个参数,即待删除元素在线性表中的位序。指令编号为3,表示Find操作,此时只有一个参数,即待查元素的值。顺序存储:#include <iostream>using namespace std;const int m
2020-10-26 00:51:47 340
原创 链式顺序表插入元素
链式顺序表插入元素记录下平时的一些作业,防止后面忘了找不到了(hh#include <stdio.h>#include <malloc.h>const int maxn = 1e3 + 1;struct Node { int data; struct Node* next;};typedef struct Node* List;List creatlist() { struct Node* headnode = (struct Node*)malloc(size
2020-10-16 00:10:34 248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人