#include #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define IBFEASIBLE -1 #define OVERFLOW -2 typedef int ... ...
分类：
其他好文 时间：
2017-11-26 20:24:29
阅读次数：
189
#include #include typedef int ElemType; typedef struct Stack *LStack; struct Stack { ElemType data; LStack next; }; //初始化 LStack initStack() { LStack ... ...
分类：
编程语言 时间：
2017-10-25 13:23:08
阅读次数：
342
今天终于有时间来写这个了，我为了简单，就没有用自定义结构来实现栈，直接用了两个数组来实现栈结构。 这个算法，根据理解个人认为两个栈实现队列最主要考察的应该是用链栈来实现，感觉如果是链栈来实现对于节点的处理会稍微麻烦一些吧。不然的话并不难，就是数组下标的处理罢了。但尽管是数组也还是挺麻烦的，对于下标处 ...
分类：
其他好文 时间：
2017-10-21 12:39:30
阅读次数：
209
1.链栈的优点：不存在栈满上溢出的情况，给定链栈之后，已知头结点地址，在之后插入和删除操作时间复杂度均为O（1） 2.基本运算的代码实现 1）结点类型的声明 这样定义之后，有几个特性要注意咯 a）栈空的条件S.next=NULL b）元素e的出栈操作：新建一个结点存放元素e，然后用一个指针p指向它， ...
分类：
其他好文 时间：
2017-10-20 20:22:16
阅读次数：
248
1 /*栈和队列：逻辑结构属于操作受限的线性表 2 *栈：特点先进后出，只允许在栈顶操作 3 *栈的实现方式：顺序栈和链栈 4 *常见的操作：进栈，出栈，获取栈顶，判空，判满，栈的容量 5 *栈的应用 6 *1.逆序相关操作 7 *2.分隔符匹配 8 * */ 9 //顺序栈 10 public c... ...
分类：
编程语言 时间：
2017-10-17 15:08:26
阅读次数：
227
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#de ...
分类：
编程语言 时间：
2017-10-06 11:36:36
阅读次数：
168
链式存储的队列称为链队列。和链栈类似，用单链表来实现链队，根据队列的FIFO原则，为了操作上的方便，分别需要一个头指针和尾指针。队头在链头，队尾在链尾。链式队列在进队时无队满问题，但有队空问题。队空条件为front->next==NULL。 链队描述如下： 链队的操作算法描述如下： 优先级队列 队列 ...
分类：
其他好文 时间：
2017-10-02 20:20:06
阅读次数：
164
?注：未经博主同意，不得转载。 链栈 链式存储的栈称为链栈。可用单链表来实现链栈，因此其节点结构与单链表的结构相同。下面给出这种结构的定义： 若要了解顺序栈的内容请跳转至http://www.cnblogs.com/tenjl-exv/p/7575549.html 链栈无栈满问题，空间可扩充，但有栈 ...
分类：
其他好文 时间：
2017-09-23 12:32:14
阅读次数：
231
GitHub : https://github.com/hanxloop/c_dev_library 前几天码了链表和栈，栈有数组实现和链表实现，自己跑了书上的示例，能跑的通，开心，接口、实现和测试分离，实现后我会补充一些使用这些代码完成的练习题目。 0.错误提示 该文件打印程序运行时出错信息。 1 ...
分类：
其他好文 时间：
2017-08-19 22:24:27
阅读次数：
268
链栈即链式栈，也就是说我们不用再考虑空间的大小，可随心所欲的进行数据的插入/删除了。和顺序栈一样，仍然要保持其stack的特性，只在一端进行插入和删除，后进先出。 示例代码： #ifndef _LINKSTACK_H #define _LINKSTACK_H typedef int ElemType ...
分类：
其他好文 时间：
2017-08-15 23:33:18
阅读次数：
308
