随笔分类 -  数据结构

汉诺塔
摘要：#include void hannuota(int n, char a, char b, char c){ /* 若果是1个盘子 直接将盘从子啊a移动到c; 否则 先将a柱子上的(n-1)个借助c移动到b, 再将a柱子上的盘子移动... 阅读全文
posted @ 2014-10-29 14:33 肉球 阅读(126) 评论(0) 推荐(0)
递归求和c实现
摘要：#include int f(int n){ if(n == 1) return 1; else { return (n + f(n -1)); }}void main(){ int sum = 0,n; printf(... 阅读全文
posted @ 2014-10-28 20:18 肉球 阅读(484) 评论(0) 推荐(0)
队列。
摘要：用模运算可简化为：i=(i+1)%MAX_QUEUE_SIZE ;和时间有关的操作都与队列有关。队列的顺序存储结构FIFO设立一个队首指针front ，一个队尾指针rear ，分别指向队首和队尾元素。 ◆ 初始化：front=rear=0。 ◆ 入队：将新元素插入rear所指的位置，然后rear加1... 阅读全文
posted @ 2014-10-28 16:57 肉球 阅读(252) 评论(0) 推荐(0)
栈
摘要：栈的动态顺序存储表示----先进后出采用动态一维数组来存储栈。所谓动态，指的是栈的大小可以根据需要增加。◆ 用bottom表示栈底指针，栈底固定不变的；栈顶则随着进栈和退栈操作而变化。用top(称为栈顶指针)指示当前栈顶位置。◆ 用top=bottom作为栈空的标记，每次top指向栈顶数组中的下一个... 阅读全文
posted @ 2014-10-27 16:59 肉球 阅读(287) 评论(0) 推荐(0)
顺序表--单链表
摘要：单链表：typedef struct Lnode{ ElemType data; /*数据域，保存结点的值 */ struct Lnode *next; /*指针域*/}LNode, *LinkList; /*结点的类型 */建表：1）头插... 阅读全文
posted @ 2014-09-22 14:01 肉球 阅读(387) 评论(0) 推荐(0)
顺序表--数组
摘要：顺序表结点的存储地址计算公式： 第i个数据元素的存储位置：Loc(ai)=Loc(ai)+(i-1)*l；1≤i≤n（l为每个元素需占l个存储单元） 第（i+1）个数据元素的存储位置Loc(ai+1)和第i个数据元素的存储位置Loc(ai)的关系：Loc(ai+1)=Loc(ai)+l;... 阅读全文
posted @ 2014-09-22 11:45 肉球 阅读(643) 评论(0) 推荐(0)