#
1.线性表的本质与相关操作 线性表的定义 线性表(List)是零个或多个数据元素的集合 线性表中的数据元素之间是有顺序的 线性表中的数据元素个数是有限的 线性表中的数据元素的类型必须相同线性表的性质
数据结构（十四）——二叉树 一、二叉树简介 1、二叉树简介 二叉树是由n（n>=0）个结点组成的有序集合，集合或者为空，或者是由一个根节点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。
逆波兰表达式也称为后缀表达式，它将一个算数表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行，如下图所示：在这里我们可以运用栈的特点来实现后缀表达式，思路如
栈是一种先进后出的数据结构，计算机中常见的函数调用就用到了这种结构，其常用的操作就是出栈、入栈，如下图，数据总是从栈顶入，从栈顶出： &nbs
1. 栈的队列的相互实现 思考：栈和队列在实现上非常相似，能否用相互实现？ 1.1. StackToQueue 用栈实现队列等价于用“后进先出”的特性实现“先进先出”的特性.实现思路： 准备两个栈用
dict key-value键值对的数据的集合；可变的；无序的；key不重复，key用来作唯一标识，key要为hashable（不可变类型），key的要求和set的元素要求一致；k,v一起称为item
对于非比较排序算法，如计数排序、基数排序，大家如果感兴趣，可以查看博客http://10740184.blog.51cto.com/10730184/1782077。本文，我将介绍比较排序算法。直接插
#pragma once#include"Heap.h"//使用博客实现的堆templatestruct HuffmanNode//节点的结构信息{ T _weight;
1.排序的基本概念 1.1.排序的概念 定义：排序是计算机内经常进行的一种操作，其目的是将一组“无序”的数据调整为“有序”的数据元素。数学定义：假设含有n个数据元素的序列为{R1,R2...Rn},其
头文件如下 #ifndef _SEQLIST_H_ #define _SEQLIST_H_ // 顺序表的动态存储 #include #include
