ws1991ws的博客

#include<stdio.h> #include<stdlib.h> #define MAX_NUM_OF_KEY 8 #define RADIX 10 #define MAX_SPACE 100 typedef struct { int keys[MAX_NUM_OF_KEY]; int key; int next; }SLCell; typedef struct { SLCell r[MAX_SPACE]; int keynum; int recnum; }SLList; typedef int ArrType[RADIX]; void Input(SLList &L); void RadixSort(SLList &L); void Distribute(SLCell r[],int i,ArrType &f,ArrType &e); void Collect(SLCell r[],int i,ArrType f,ArrType e); void Output(SLList L);

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

表达式一般来说有三种：前缀表达式、中缀表达式、后缀表达式，其中后缀表达式又叫做逆波兰表达式。中缀表达式是最符合人们思维方式的一种表达式，顾名思义，就是操作符在操作数的中间。而前缀表达式和后缀表达式中操作符分别在操作数的前面和操作数的后面。

表插入排序，即使用链表的存储结构对数据进行插入排序。在对记录按照其关键字进行排序的过程中，不需要移动记录的存储位置，只需要更改结点间指针的指向。

所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。

通过一个辅助的循环数组, 如果大于最大的元素, 则插入至尾部, 如果小于最小的元素, 则插入至头部, 如果在两者之间, 采用折半查找的方式,移动一部分的元素; 设计到循环数组的中间值的查找和数据移动的问题.

绝对的很好的hanoi算法，对学习数据结构同学有很好的帮助