排序是数据处理过程中经常使用的一种重要的运算,排序的方法有很多种,本章主要讨论内排序的各种算法,并对每个排序算法的时间和空间复杂性以及算法的稳定性等进行了讨论

第3章 栈和队列 3.1 栈 3.2 队列

第6章 递归 6.1 什么是递归 6.2 递归算法的设计 6.3 递归算法到非递归算法的转换

第8章 广义表 8.1 广义表的定义 8.2 广义表的存储结构 8.3 广义表的运算

第二章 数组 1.作为抽象数据类型的数组 2.顺序表(Sequential List) 3.多项式抽象数据类型 (Polynomial ADT) 4.稀疏矩阵(《SoarseMVIatrix》） 5.字符串(String)

第四章 栈与队列 1、栈( Stack) 2、队列( Oueue 3、优先队列(Priority Queue)

第六章 树与森林 1、树和森林的概念 2、二叉树(Binary Tree) 3、二叉树的表示 4、二叉树遍历(Binary Tree Traversal 5、线索化二叉树(Threaded Binary Tree) 6、堆(Heap) 7、树与森林Tree& Forest) 8、二叉树的计数 9、霍夫曼树(Huffman Tree)

第八章图 1.图的基本概念 2.图的存储表示 3.图的遍历与连通性 4.最小生成树 5.最短路径 6.活动网络

第5章 递归(Recurve) 定义:若一个对象部分地包含它自己,或用它自己给自己定义,则称这个对象是递归的;而且一个过程直接地或间接地调用自己,则称这个过程是递归的过程。 应用: (1)用于某些概念的定义:

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的 地址;若找不到,则函数返回0。 【解答】 template ListNode * List :: GeLANode (int i){ /取得单链表中第i个结点地址,i从0开始计数,i<0时返回指针0,i=0时返回表头结点地址