数据结构
我帮你看看
这个作者很懒,什么都没留下…
展开
-
郝斌数据结构(一):数组的模拟
#include "stdio.h" #include "malloc.h" #include "stdlib.h" typedef struct Arr { int *pBase; //存储数组第一个元素地址 int len; //数组可存放长度 int cnt; //数组现有元素长度 }Array, *pArray; void init_arr(pA原创 2014-04-09 23:15:57 · 744 阅读 · 0 评论 -
郝斌数据结构(二):单链表
#include "stdio.h" #include "malloc.h" #include "stdlib.h" typedef struct Arr { int *pBase; //存储数组第一个元素地址 int len; //数组可存放长度 int cnt; //数组现有元素长度 }Array, *pArray; void init_arr(pA原创 2014-04-09 23:22:01 · 947 阅读 · 0 评论 -
郝斌数据结构(三):动态栈
/*演示动态栈,链表为内核*/ #include #include #include typedef struct Node { int data; struct Node *pNext; }NODE, *PNODE; /*静态栈需要两个节点指针,一个头一个尾*/ typedef struct Stack { PNODE pTop; PNODE pB原创 2014-04-09 23:35:34 · 797 阅读 · 0 评论 -
郝斌数据结构(四):静态队列
#include #include typedef struct { int *pBase; int front; int rear; }QUEUE, *PQUEUE; void init_queue(PQUEUE, int); bool en_queue(PQUEUE pQ, int len, int val); bool out_queue(PQUEU原创 2014-04-09 23:43:42 · 762 阅读 · 0 评论 -
郝斌数据结构(五):树
先学习递归:汉诺塔问题 # include void hannuota( int n, char A, char B, char C ) { /* 如果是1个盘子 直接将A柱子上的盘子从A移动到C 否则 先将A柱子上的n-1个盘子借助于C移动到B 直接将A柱子上的盘子从A移到C 最后将B柱子上的n-1借助A移动到C */ if( 1 == n ) { pr原创 2014-04-10 08:55:50 · 697 阅读 · 1 评论