摘要：
1.栈有两种实现方式：链表和可变化大小的数组 链表优点：每次push和pop得时间是一定的，总的操作时间比数组大； 数组优点：在扩张/压缩数组的插入/删除花费时间大，但均摊下来每次插入和删除都比链表快速，显得总的操作时间小。 Q:何时采用链表方法？ A:飞机场停飞机，网络中源源不断收到数据包。 因为 阅读全文
摘要：
BinTree Insert( BinTree BST, ElementType X ) { if( !BST ){ /* 若原树为空，生成并返回一个结点的二叉搜索树 */ BST = (BinTree)malloc(sizeof(struct TNode)); BST->Data = X; BST->Left = BST->Right =... 阅读全文