long636的专栏

排序------------------参考至程杰著：《大话数据结构》第九章1.排序的基本概念假设含有n个记录的序列为{r1,r2,r3,r4,...,rn},其相应的关键字为{k1,k2,k3,k4,...,kn},需要确定1,2,3,4，...,n的一种排列p1,p2,p3,p4,...,pn,使其相应的关键字满足kp12.内排序和外排序根据在排序中待排序的记录是否

查找：查找表：由同一类型的数据元素（或数据）构成的集合。关键字是数据元素中某项数据项的值，又称为键值。如果此关键字可以唯一的表示一个记录，则称此关键字为主关键字（类此数据库中primary key主键）对于那些可以识别多个数据元素（或记录）的关键字，我们称为次关键字。查找：根据给定的某个值，在查找表中确定一个其关键字等于给定的数据元素（或记录）。如果表中不存在关键字等于给定的记

二叉树的遍历1.      二叉树的遍历方法：（图前序遍历）可以利用栈的思想，将遍历的次序依次放入到栈中，如前序遍历（将根放入栈中，根节点出栈，打印根节点，然后再将右子节点、左子节点依次放入，然后再左子节点出栈进行打印，左子节点的右左节点在次入栈；根节点的所有左子树节点全部出栈后在执行根节点的右子树出栈进栈操作。）这里的前中后序遍历，是以根节点为参考点来讲的，先根节点的为前序，先左

四则运算表达式求值：20世纪50年代波兰逻辑学家janlukasiewicz想到了一种不需要括号的后缀表达式法，可以称为逆波兰表示（RPN）.reverse polish notation .这种后缀表示法，是表达式的一种新的显示方式，非常巧妙的解决了程序实现四则运算的难题。举个例子：“9+(3-1)*3+10/2”应该是 9 3 1-3*+10/+,这样的表达式称为后缀表达式。叫后缀