1 头文件Stack.h 1 #ifndef STACK_H 2 #define STACK_H 3 4 struct Stack 5 { 6 7 struct Link 8 { 9 void* data;10 Link* next;11 ...
分类：
编程语言 时间：
2015-06-08 16:45:13
阅读次数：
251
二叉树的非递归实现需要使用到下推栈，下面给出前序遍历的完整代码： 1 #include 2 #include 3 #define MAX 10 4 5 6 //二叉树存储结构定义 7 typedef char Item; 8 typedef struct node *link; 9 str...
分类：
其他好文 时间：
2015-02-01 17:31:41
阅读次数：
176
头文件
/**
* 功能:下推栈（push_down stack）不会越出内存
* 时间:2014年8月18日08:13:36
* 作者:cutter_point
*/
#ifndef STACK_H_INCLUDED
#define STACK_H_INCLUDED
struct Stack
{
struct Link
{
void* data; //这个结构...
分类：
编程语言 时间：
2014-08-18 09:18:33
阅读次数：
326
议题：快速排序实现之五（非递归实现，短序列优先处理，减少递归栈大小）分析：算法原理：此算法实现适用于系统栈空间不足够快速排序递归调用的需求，从而使用非递归实现快速排序算法；使用显示下推栈存储快速排序中的每一次划分结果
（将left和right都压入堆栈），并且首先处理划分序列较短的子序列（也就是在得...
分类：
其他好文 时间：
2014-06-03 08:23:29
阅读次数：
367
