haonanren2bu2的专栏

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

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

#include #define maxsize 100//三元组结点：typedef int datatype;typedef struct{ int x; int y; datatype value;} Triple;//稀疏矩阵：typedef struct { Triple data[maxsize]; int row; int val; int n

#include "LinkStack.h"typedef struct LinkStack{ LinkStack *link; ElemType elem;}* PLinkStack;void InitStack(PLinkStack L); PLinkStack Push(PLinkStack L,ElemType i); PLinkStack Pop(PLinkSta

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

设有n个人围坐在圆桌周围，现从某个位置m（1≤m≤n）上的人开始报数，报数到k的人就站出来。下一个人，即原来的第k+1个位置上的人，又从1开始报数，再报数到k的人站出来。依此重复下去，直到全部的人都站出来为止。试设计一个程序求出出列序列。 #include #include typedef struct Data{ Data *next; // 指针 int

#include #include typedef char ElemType;typedef struct BiTree{ ElemType Elem; BiTree * LChild; BiTree * RChild;}BiTree,*PBiTree;/*建立二叉树*/PBiTree CreateBiTree();/*先序遍历二叉树*/v

#include #include typedef char ElemType;typedef struct BiTree{ ElemType elem; BiTree * LChild; BiTree * RChild;}BiTree,* PBiTree;/*先序顺序创建二叉树*/PBiTree CreateBiTree();/*先序顺序遍历二叉树*/void

二叉树 非递归遍历 以下是我自己的一些写法，由于本人修行尚浅，因此代码难免有不当之处，如有发现，敬请指出，如有雷同纯属巧合。 先序遍历：/* 先序遍历 * 思路： 先输出根 并一直寻找左子树，同时，若存在右子树，则右子树入栈。 * 找完所有的左子树之后，栈顶出栈，重复上述工作，一直到栈空为止。 * */void PreOrderTraverse(PBiTree

#include #include #define MAX_SIZE 100typedef char ElemType;typedef struct BiTree{ ElemType elem; BiTree* LChild; BiTree* RChild;}BirTree,*PBiTree;typedef struct Queue{ i

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

/***顺序栈InitStack ( &S) : 栈的初始化DestoryStack(&S) : 销毁栈SPush ( &S, e) :进栈Pop (&S ) : 出栈GetTop (S ): 取栈顶元素IsEmpty (S): 判栈空否***/#include #include #define STACK_MAX 1000typedef struct Stack

详细见代码：#include #include typedef struct ElemType{ int data; ElemType *next;}ElemType; // next 是 元素的指针 指向下一个元素的位置typedef struct{ ElemType *front; ElemTyp

括号是否匹配问题求解以下为源码：/***// 括号匹配问题InitStack ( &S) : 栈的初始化DestoryStack(&S) : 销毁栈SPush ( &S, e) :进栈Pop (&S ) : 出栈GetTop (S ): 取栈顶元素IsEmpty (S): 判栈空否***/#include #include #define STACK_MAX 1

# include # define maxsize 100//三元组结点：typedef int datatype;typedef struct{ int x; int y; datatype value;} Triple;//稀疏矩阵：typedef struct { Triple data[maxsize]; int row; int val; int

#include void main(){ int i = 0; int j = 0; int result = 0; bool suit = false; char *a = "ABDDADSDDFS0"; char *b = "DDF"; while (*(a+i) != '\0') { if (*(a+i) == *b) { j = 0; resu

单链表的增删改查实例：#include #include typedef struct LinkedList{ int elem; LinkedList * next;}List,* PList;PList CreateLinkedList(int size);void DisplayLinkedList(PList L);void InsertLinkedList(PL

123

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

简单顺序表的增删改查实例：#include #define MAX 100typedef struct {int length;int data[MAX];}Sqlist,*PSqlist;void initList(PSqlist p);void insertList(PSqlist p,int elem);void deleteList(PSqlist p,int locate);void

#include #include typedef struct Data{ Data *prior; // 前驱指针 Data *next; // 后继指针 int elem; // 数据元素}DoubleLinked,*PDoubleLinked;void DisDoubleLinked(PDoubleLinked L);v

#include#includetypedef char DataType;//树结点的数据类型定义typedef struct BTnode{ DataType data; struct BTnode* lchild,*rchild;}BTree;//队列的结点数据类型定义typedef struct node{ BTree * tdata; //存放树