数据结构与算法
文章平均质量分 79
数据结构实验课内容以及算法的实现
Ricky leo
coding
展开
-
二叉树的二叉链表存储结构,二叉树的前序、中序、后序、层序遍历操作,求二叉树叶子结点个数并输出叶子结点的实现(c++ 数据结构 实验五)
一、实验内容要求1.基于前序序列,构建二叉树的二叉链表存储结构2.对建立的二叉树进行前序、中序、后序、层序遍历操作3.求二叉树叶子结点个数并输出叶子结点信息二、代码#include <iostream>using namespace std;extern int count; //全局变量 int count = 0;struct BiNode //定义二叉链表的结点 { char data; BiNode * lchild, *原创 2020-11-29 17:23:29 · 4580 阅读 · 10 评论 -
队列的基本操作,不带头结点的循环链队列的基本操作(入队、出队、查看队头元素)(c++ 数据结构 实验四)
11原创 2020-11-29 13:32:04 · 2742 阅读 · 3 评论 -
栈的基本操作,顺序栈的入栈、出栈、读取栈顶、判空、遍历操作,用顺序栈实现十进制数转换为二进制数,以及括号匹配算法(c++ 数据结构 实验三)
一、实验内容:1.建立一个空栈2.对已建立的栈进行入栈、出栈、读取栈顶、判空、遍历操作3.用顺序栈实现十进制数转换为二进制数4.用顺序栈实现括号匹配算法二、代码如下:#include<iostream>#include <string.h>using namespace std; //01模板类声明 const int StackSize = 50;template<class DataType>原创 2020-11-28 21:03:25 · 2548 阅读 · 1 评论 -
线性表基本操作,单链表的建立(头插法,尾插法)、插入、删除、遍历操作的实现(c++ 数据结构 实验二)
大学数据结构课程的实验题目,掌握线性表的链接存储结构,用c++语言描述一、实验要求1.分别用头插法和尾插法建立一个含有若干结点的单链表2.对已建立的单链表进行插入、删除、遍历输出等操作二、代码:#include<iostream>#include <stdlib.h>using namespace std;template <class DataType> //模板声明 struct Node{原创 2020-11-15 15:26:55 · 2859 阅读 · 2 评论 -
线性表的基本操作,顺序表的插入、删除、查找、遍历等基本操作,线性表的倒置操作的实现(c++ 数据结构 实验一) 20201115
运行结果如下:一、要求1.建立一个含有若干元素的顺序表2.对已建立的顺序表进行插入、删除、按位查找、按值查找、遍历输出等操作3.实现线性表的倒置二、代码原创 2020-11-15 11:12:01 · 2815 阅读 · 0 评论