可以求最小值的栈的实现(C语言)(原创) @丹阳 ▣数据结构, 算法&结构 ♢C语言, 数据结构, 栈 问题:实现一个栈,要求含有函数push, pop, min,并且他们的时间复杂度都是O(1)。 解决思路:如图1所示,在普通栈的基础上,增加当前最小节点的指针curren...
栈的C语言实现(原创) @丹阳 ▣数据结构, 算法&结构 ♢C语言, 数据结构, 栈 使用单链表实现的栈,源码用C语言编写,VC6.0编译,分为三个文件,cstack.h是栈的数据结构和函数接口声明,cstack.c是栈的函数的定义,main.c是栈的测试文件...