数据结构PPT(第三章)).pptVIP

栈 ( Stack ) 队列 ( Queue ) 递归的概念 递归与递归工作栈 递归与回溯 栈的主要操作 栈的数组表示 — 顺序栈 链式栈操作的实现 void InitStack ( LinkStack *S ) { S-top = NULL; } int Push ( LinkStack *S, StackData x ) { StackNode *p = ( StackNode * ) malloc ( sizeof ( StackNode ) ); p-data = x; p-link = S-top; S-top = p; return 1; } 队列 ( Queue ) 队列的主要操作 队列的顺序存储表示 — 顺序队列 循环队列操作的实现 队列的链接表示 — 链式队列 链式队列主要操作的实现 递归的概念 递归的定义 若一个对象部分地包含它自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个过程直接地或间接地调用自己, 则称这个过程是递归的过程。 以下三种情况常常用到递归方法。 定义是递归的 数据结构是递归的 问题的解法是递归的 定义是递归的 求解阶乘 n! 的过程 在链表中寻找等于给定值的结点并打印其数值void Print ( ListNode *f, ListData x ) {