- 博客(7)
- 资源 (6)
- 收藏
- 关注
原创 郝斌数据结构(五):树
先学习递归:汉诺塔问题 # 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 705 1
原创 郝斌数据结构(四):静态队列
#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 770
原创 郝斌数据结构(三):动态栈
/*演示动态栈,链表为内核*/ #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 805
原创 郝斌数据结构(二):单链表
#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 957
原创 郝斌数据结构(一):数组的模拟
#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 752
原创 跨函数使用内存
#include #include void f(int ** q){ int j=20; *q=&j; } int main(){ int *p; f(&p); return 0; } 函数f使p指向j,但是f结束后,j(地址)销毁,p指向一个非法地址。失败 i #include #include in
2014-03-31 21:16:15 506
转载 原来数组作为参数时候是可以退化成为指针的,我OUT了
指针是C/C++语言的特色,而数组名与指针有太多的相似,甚至很多时候,数组名可以作为指针使用。于是乎,很多程序设计者就被搞糊涂了。而许多的大学老师,他们在C语言的教学过程中也错误得给学生讲解:"数组名就是指针"。很幸运,我的大学老师就是其中之一。时至今日,我日复一日地进行着C/C++项目的开发,而身边还一直充满这样的程序员,他们保留着"数组名就是指针"的误解。 想必这种误解的根源在于国内某著
2014-03-25 08:50:57 454
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人