小刘同学_iOS的专栏

declartion.h    类型声明的头文件

直接插入排序/*总是将a[i]与a[i+1]作比较，temp记录两者中较小的数然后对这个数左边遍历将比temp大的数右移， 然后在空出来的位置上插入temp进行排序*/#include insert_sort(int a[],int n){ int i,j,temp; for(i=1;i<n;i++) { if(a[i] <a[i-1]) { temp=a[i];

#include #include typedef char TElemType;typedef struct BiTNode{    TElemType data;    struct BiTNode *lchild,*rchild; }BiTNode, *BiTree;void CreateBiTree(BiTree *T){    //按先序次序输

在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k

顺序栈，即栈的顺序存储结构，是利用一组连续的地址单元依次存放自栈底到栈顶的数据元素。同时为栈结构设置栈底指针base与栈顶指针top。若base=NULL,则表明栈结构不存在。top指针初值指向栈底，top=base可用作栈为空的标记。新插入元素后栈顶指针top的值加1，删除元素时减1。即非空栈的栈顶指针top始终在栈顶元素的下一个位置上。//------------------------栈

本篇是静态链表的C语言实现，实现书中算法2.13-2.17。       将数组中的一个分量表示结点，同时用游标代替指针指示结点在数组中的相对位置的，用数组来描述的链表叫做静态链表。       对于静态链表我们应注意：数组的第一个和最后一个元素做特殊处理，他们的data域不存放数据；通常把未使用的数组元素及删除的数组元素称为备用链表；数组的第一个元素，下标为0的那个元素的cur存放的就是

在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。       结题思想：先给第一列的皇后一位置，根据规则，然后确定第二行皇后位置，以此类推，确定其余每列的皇后的位置。得出问题的解         给棋盘设置一个二维数组chess[8][8],全部初始化为0。找到每一列中合适的位置并赋为1，而确定列中元素的位置没有确定

#include int c;void move(char x, int n, char z){    printf("%i. Move disk %i from %c to %c\n",++c, n,x,z);} void hanoi(int n, char x, char y, char z){    //将塔座x上按直径由小到大编号为1至n的n个圆盘按规则搬到

数据结构与算法是语言学习中的重点与难点。之前没学好，现在特地将严蔚敏的《数据结构》C语言版中的伪代码，予以实现，算作是自己再学习一次。同时希望能帮助到那些刚接触数据结构，对书中内容还不甚理解不知如何动手实现的童鞋。本篇是实现简单的顺序线性表，实现书中算法2.1和算法2.6。

数据结构与算法是语言学习中的重点与难点。之前没学好，现在特地将严蔚敏的《数据结构》C语言版中的伪代码，予以实现，算作是自己再学习一次。同时希望能帮助到那些刚接触数据结构，对书中内容还不甚理解不知如何动手实现的童鞋。本篇实现的是线性链表，实现算法2.12

//------------------------------队列----------------------------------------////队列与栈相反，是一种先进先出(FIFO)的线性表。它只允许在表的一端进行插入，而在另一端删除元素//允许插入的一端叫做队尾(rear)，允许删除的一端叫做队头(front)//给链队列增加一个头结点，并令头指针指向头结点。空的链队列