双链表 实现增加、删除、修改功能 #include <stdio.h> #include <stdlib.h> typedef struct Data { Data *prior; // 前驱指针 Data *next; // 后继指针 int elem; // 数据元素 }DoubleLinked,*PDoubleLinked; void

#include <stdio.h> #include <stdlib.h> typedef struct Data { Data *prior; // 前驱指针 Data *next; // 后继指针 int elem; // 数据元素 }DoubleLinked,*PDoubleLinked; void DisDoubleLinked(P

题目地址：http://ac.jobdu.com/problem.php?pid=1366 题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 输入： 每个测试案例包括3行：

/*** 顺序栈 InitStack ( &S) : 栈的初始化 DestoryStack(&S) : 销毁栈S Push ( &S, e) :进栈 Pop (&S ) : 出栈 GetTop (S ): 取栈顶元素 IsEmpty (S): 判栈空否 ***/ #include <stdio.h> #include <stdlib.h> #define STACK_MAX 1000 ty

#include <stdio.h> #include <stdlib.h> #define INITIAL_STACK_SIZE 100 #define INCREASE_STACK_SIZE 10 // 大于一个元素的内存大小 typedef int ElemType; typedef struct Stack { ElemType *top; ElemType *base;

1、顺序存储 优点： 在结点等长时可以随机存取 存储密度高节省存储空间 用结点的物理次序反映结点之间的逻辑关系 缺点： 插入和删除结点时要移动大量的结点 必须静态分配连续空间 2、链接存储 优点： 插入和删除比较灵活，不需要大量移动结点 动态分配空间比较灵活，不需要预先申请最大的连续空间 缺点： 增加指针的空间开销 检索必须沿链进行，不能随机存取

1、把下列的后缀和前缀表达式转换为相应的中缀表达式 AB*C-D+ ABC+*D- +-*ABCD 2、利用栈把下列中缀表达式转换为后缀表达式和前缀表达式 D-B+C A*B+C*D (A+B)*C-D*F+C **利用栈将中缀表达式转换为前缀表达式算法 1）求输入串的逆序 2）检查输入的下一个元素 3）假如是操作数，把它添加到输出串中 4）假如是闭括号，将它压栈 5）假如是运算符，则： i）假如

#include <stdio.h> #include <malloc.h> typedef int ElemType; typedef struct LinkStack{ LinkStack *link; ElemType elem; }* PLinkStack; void InitStack(PLinkStack L); PLinkStack Push(PLinkSta

括号是否匹配问题求解 以下为代码演示： /*** // 括号匹配问题 InitStack ( &S) : 栈的初始化 Push ( &S, e) :进栈 Pop (&S ) : 出栈 GetTop (S ): 取栈顶元素 IsEmpty (S): 判栈空否 ***/ #include <stdio.h> #include <stdlib.h> #define STACK

利用栈 转换进制 碰到 大于 10的进制 需要在进栈元素处做相应的处理 /*** // 数制 转换问题 所得商 入栈 计算完毕后 出栈 即为所得 InitStack ( &S) : 栈的初始化 Push ( &S, e) :进栈 Pop (&S ) : 出栈 GetTop (S ): 取栈顶元素 IsEmpty (S): 判栈空否 ***/ #include <stdio.h> #includ

1栈的面试题&卡塔兰数 http://www.cnblogs.com/MichaelYin/archive/2011/10/10/2206532.html http://www.cnblogs.com/MichaelYin/archive/2010/12/23/1915316.html http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0

表达式求值问题，其中运算符号只包含 加减乘除 取整数 详细请参见代码： #include <stdio.h> #define MAX_SIZE 100 typedef struct { int top; char data[MAX_SIZE]; }NumStack; typedef struct { int top; char opera[MAX_SIZE]; }OperaSta

册

一、概论 1.数据（Data）： 信息的载体，能被计算机识别、存储和加工处理。 2.数据项：具有独立含义的最小标识单位。 3.数据元素（Data Element）：数据的基本单位，可由若干数据项组成， 4.数据结构（Data Structure）：数据之间的相互关系，即数据的组织形式。 （1）数据的逻辑结构：从逻辑关系上描述数据，与数据存储无关，独立于计算机。 数据的逻辑结构可以看做是从具体问题抽

 。。

静态循环队列的操作 详细请参考以下代码： #include <stdio.h> #define MAX_SIZE 100 typedef struct { int front; int rear; int data[MAX_SIZE]; }Queue; // 循环队列 void initQueue(Queue * sq); void DestoryQueue