Lucky_mn的专栏

用一维数组模拟的顺序栈： #include "declear.h" #include "stdio.h" #define MAXSIZE 10 typedef struct { SElemType data[MAXSIZE]; int top; }SqStack; Status InitStack(SqStack *S) { S->top = -1; return OK; }

char c1[] = "hello";// char *c2 = "hello";// 区别1： c1是一个局部数组，c2是一个全局数组。 局部数组c1是局部变量，他对应的是内存中的栈； "hello"为字符串常量，放在只读的数据区域（区别普通的全局变量保存在静态数据区，静态数据区区域能改变变量值）， 所以c2指向全局区域内存。 区别2： c1的值可以改变；*c1 = 'x';

/*栈类型*/ typedef struct Node { ElemType data; struct Node *next; }Node,*LinkStackPtr; typedef struct LinkStack { LinkStackPtr top; int count; }LinkStack,*pLinkStack; /*初始化栈*/ /*对于空栈来说，栈表原定义的空栈是指头

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30061 Accepted Submission(s): 12935   Problem Description Your task is to

typedef  和 #define 二者修饰指针类型时，作用不同。 typedef int* pint； #define PINT int* const pint p； //p不可更改，p指向的内容可以更改，相当于int * const p; const PINT p； //p可以更改，p指向的内容不能更改，相当于 const int

class no_virtual { public: void fun1() const{} int fun2() const { return a; } private: int a; } class one_virtual { public: virtual void fun1() const{} i

#include using namespace std; /*值传递，局部变量a和b的值确实在调用swap0时变化了，当结束时，他们绳命周期结束*/ void swap0(int a, int b) { int tem = a; a = b; b = a; } /*没有初始化指针就开始用，该函数是有问题的*/ void swap1(int *a, int *b) { int *te

#include #define MAXSIZE 10 typedef struct { int r[MAXSIZE + 1]; int length; }SqList; void InitSqList(SqList *L) { printf("please input the length of the sqlist:\n"); scanf("%d",&(L->length));

二叉树遍历：从根结点出发，按照某种次序依次访问二叉树的每个结点，使得每个结点被访问一次，且仅有一次。 前序遍历：若二叉树为空，空操作返回；否则，先遍历根结点，再前序遍历左子树，再前序遍历右子树。（中左右） void PreTraversTree(PtrBiTree T) { if (T == NULL) { return; } printf("%d\n", T->data);

#include void Swap(int *a, int *b) { int tem = *a; *a = *b; *b = tem; } int Partition(int a[], int low, int high) { int pivotkey = a[low]; while (low < high) { while (low < high && a[high

/******************************* 查找基本概念： 若关键字能够唯一的标识一个数据元素，则称该关键字为主关键字。 能识别多个数据元素（或记录）的关键字，称之为次关键字。 ***********************************/ int sequentialSerch(int *serchTable, int length, int key) { in

#include #include #include #include #include "declear.h" #define MAXSIZE 40 typedef char String[MAXSIZE + 1]; /* 生成一个其值等于chars的串T */ Status StrAssign(String T,char *chars) { unsigned int index

/************************************链队列的主要知识点************************************** 链队列其实是线性表的单链表，只不过只能尾进头出。 队头指针front指向链表的头结点，队尾指针rear指向链表的终端结点。 空队列是，队尾指针和队头指针都指向头结点。 *****************************

/********************************知识点：************************************ 队列是只允许在一端（队头）进行插入操作，在另一端（队尾）进行删除操作的线性表（FIFO结构） 循环队列：首尾相连的队列就是循环队列。 循环队列满的条件：(rear + 1) % QueueSize = front (强调是循环队列,队列满时，

#include /*///////////////////////////////////// 功能：斐波那契数列 日期：2013 8 6 /////////////////////////////////////*/ int fib(int i) { if (i < 2) { return i==0 ? 0:1; } return (fib(i-1) + fib(i-2)); }

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。 #include #include #include "declear.h" typedef struct Node { ElemType data; struct Node *next; }Node, *