iLiQi_-CSDN博客

原创用栈实现括号匹配的算法

要求：用栈的基本操作实现括号匹配算法，要求至少包括两种类型的括号。下面的代码是我的一些思路，并不算最优的，大家学习就好啦 #include #include #define MAX 5 //初始创建栈的容量 #define ADD 5 //栈满时新增的容量 typedef char ElemType; typedef struct { ElemType *base;

2016-10-29 22:31:01 1058

原创 STL deque实现滑动最小值问题

最近学校开设的数据结构布置了一道作业，要求使用双端队列解决滑动最小值的问题，所以我就打算使用STL中的deque来解决题目要求：问题：滑动最小值描述：给定一个长度为n的数列a0，a1，a2,。。。an-1和一个整数k。求数列bi=min{ai，ai+1，。。。ai+k-1} 限制条件：16, 0i9 输入： n=5 K=3 a={1,3,5,4,2} 输出

2016-10-29 21:44:30 386

原创动态链接库的使用

动态链接库（DLL）是英文 Dynamic Link Library 的缩写，它是一种不可执行的二进制程序文件，但可以被其他程序调用。 DLL程序的入口函数是DllMain()，下面的代码是入口点函数的示例 // dllmain.cpp : 定义 DLL 应用程序的入口点。 #include "stdafx.h" BOOL APIENTRY DllMain( HMODULE hModul

2016-10-01 17:41:26 984

从循环队列创建一个栈

以循环链表表示队列，只设置一个尾指针，指向队尾结点，不设置头指针。要求具有下列接口，并写出主程序测试各个接口：（1）创建空队列（2）入队（3）出队（4）队列是否为空（5）遍历队列写一算法实现从循环队列创建一个栈，使队头为栈顶，队尾为栈底，算法最后要求队列保持不变。

2016-10-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人