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=362、赫夫曼树(最优二叉树)：是具有 最小带权路径长度的二叉树。.构造赫夫曼树(赫夫曼算法) (1)构造赫夫曼树的基本思想假设由权值分别为w1，w2 ， … ，...

树的几种存储结构及其特点1、双亲表示法方法：把节点按层次遍历顺序编号。按层次遍历顺序把节点存入结构体数组，结构体数组的两个域一个是数据域，另一个是父节点位置编号。C语言的类型描述:#define maxtreesize 100typedef 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