iivan_cpp的博客

问题描述： 一个表达式由操作数(operand)、运算符(operator)、界限符(delimiter)组成。写出“算符优先法”求值的算法。 求3*(2+3*5)+6的值 算法求解过程 设置两个栈，一个存操作数，栈名为OPND，一个存操作符，栈名为OPTR栈。 (1) 首先置操作数栈为空，表达式起始符#为运算符栈的栈底元素； (2)依次读入表达式中每个字符，若是操作数则进OPND栈，若是运算符则和OPTR栈的栈顶运算符比较优先权后作相应操...

线性表序2.1线性表的类型定义（逻辑结构）例 2-1例 2-22.2 线性表的顺序表示和实现（顺序表）顺序表的实现2、==顺序表==数据类型的实现方式1：==静态数组==实现方式2：==动态数组==实现3.顺序表的==优缺点==算法：算法： ==构造==一个空的线性表算法---- ==销毁==线性表- 插入算法时间复杂性分析2.3 线性表的==链式==表示和实现（链表）2.3.1 单链表 序 本章目的： 解决线性表的计算机实现问题 2.1 线性表的定义和特点（逻辑结构） 2.2 线性表的顺序存储实现

9.1概述 1. 排序方法的稳定和不稳定 在排序前后，含相等关键字的记录的相对位置保持不变，称这种排序方法是稳定的； 反之，含相等关键字的记录的相对位置有可能改变，则称这种排序方法是不稳定的。 2. 内部排序和外部排序 在排序过程中，只使用计算机的内存存放待排序记录，称这种排序为内部排序。 排序期间文件的全部记录不能同时存放在计算机的内存中，要借助计算机的外存才能完成排序，称之为“外部排序”。 ...

6.6.1、最优二叉树(赫夫曼树) 1、几个概念 树的路径长度：从根结点到所有结 点的路径长度之和； 结点的带权路径长度：结点到根结 点的长度与权重的乘积； 路径长度：路径上 边（分支）的个 数； 树的带权路径长度：所有叶结点的 带权路径长度之和。 3×2+3×2+2×3+3×2+3×2+2×3=36 2、赫夫曼树(最优二叉树)：是具有 最小带权路径长度的二叉树。 .构造赫夫曼树(赫夫曼算法) (1)构造赫夫曼树的基本思想 假设由权值分别为w1，w2 ， … ，...

树的几种存储结构及其特点 1、双亲表示法 方法： 把节点按层次遍历顺序编号。 按层次遍历顺序把节点存入结构体数组， 结构体数组的两个域一个是数据域，另一个是父节点位置编号。 C语言的类型描述: #define maxtreesize 100 typedef struct PTNode { ELem data;//数据域 int parent;//双亲位置域 }PTNode; typedef struct { PRNode nodes[maxtreesize];//数.

目录

用栈实现后缀表达式的过程 1、设置栈； 2、遇操作数进栈； 3、遇操作符时根据操作 符的性质从栈中取若干个 操作数操作后再入栈； 4、最后结果就是栈中值。

目录 # 序： 序： 树和二叉树 是两种数据结构。 数据结构的核心算法：遍历算法 6.1 树的定义和基本术语 BiTreeEmpty(T); //判断树T是否为空 BiTreeDepth(T); //求树T的深度 PreOrderTraverse(T, Visit()); //树T的前序遍历 InOrderTraverse(T, Visit()); //树T的中序遍历 PostOrderTraverse(T, Vi

#include<iostream> #include<stdlib.h> using namespace std; #define maxsize 30 #define LIST_INIT_SIZE 80 // 线性表存储空间的初始分配量 #define LISTINCREMENT 10// 线性表存储空间的分配增量 typedef struct { int age; char sex; }Elemtype; //1.静态数组 typedef struct { Ele