Lucky_mn的专栏

用一维数组模拟的顺序栈： #include "declear.h"#include "stdio.h"#define MAXSIZE 10typedef 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 DescriptionYour 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 10typedef 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 40typedef 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, *