软计(第二版)实验
小鱼yn
简介
展开
-
实验四:栈的实现和运用
**栈(Stack)**又称堆栈,它是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。人们把此端称为栈顶,栈顶的第一个元素被称为栈顶元素,相对地,把另一端称为栈底。向一个栈插入新元素又称为进栈或入栈,它是把该元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称为出栈或退栈,它是把栈顶元素删除掉,使其下面的相邻元素成为新的栈顶元素。#include<stdio...原创 2019-05-29 17:06:50 · 968 阅读 · 1 评论 -
实验五:二叉树的创建和遍历
二叉树是树的特殊一种,具有如下特点:1、每个结点最多有两颗子树,结点的度最大为2。2、左子树和右子树是有顺序的,次序不能颠倒。3、即使某结点只有一个子树,也要区分左右子树。#include<bits/stdc++.h>#include<queue>#include <iostream>#include <stdio.h>#include &...原创 2019-05-29 18:25:59 · 1101 阅读 · 0 评论 -
实验六:哈夫曼树及哈夫曼编码
构建哈夫曼树的关键在于找最小树,在F中选择两棵根结点,权值最小的数作为左右子树构造一棵新的二叉树,且置新的二叉树的根结点的权值为其左右子树上根结点的权值和。#include<stdio.h>#include<stdlib.h>#include<string.h>#define n 6 //叶子数目#define m 2*n-1 //结点总数...原创 2019-05-29 18:31:22 · 3595 阅读 · 0 评论 -
软计七:查找算法的实现
文章目录顺序查找折半查找二叉树查找哈希表查找顺序查找#include <iostream>//顺序表查找#include <stdio.h>using namespace std;const int maxn=100;int num[maxn];int main(){ printf("请输入顺序表的长度:"); int n; scan...原创 2019-05-30 13:25:39 · 168 阅读 · 0 评论