zxstarkele-CSDN博客

原创二叉树已知先序遍历和中序遍历得到后序遍历

已经一个二叉树先序遍历ACDEFHGB，中序遍历DECAHFBG,求后序遍历？解题参考资料：先序遍历 (1)访问根节点(2)先序遍历左子树(3)先序遍历右子树中序遍历 (1)中序遍历左子树(2)访问根节点(3)中序遍历右子树后序遍历 (1)后序遍历左子树(2)后序遍历右子树(3)访问根节点解题思路首先看先序遍历得知A是根节点，由中序遍历得到DEC在A的左半部

2015-08-19 21:16:11 651

转载 C语言static详解

static作用（修饰函数、局部变量、全局变量）在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c。下面是a.c的内容char a

2015-08-19 11:34:17 326

原创堆栈区

堆和栈的区别一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，

2015-08-19 11:18:43 407

原创 strstr实现

#include#includeint main(){char *str1 = "zhengxing";char *str2 = "in";int i = 0,j = 0, length = 0;if(!(length = strlen(str2))){printf("str2为空");printf("%s",str1);}for(;*str1 !=

2015-08-19 11:11:32 207

原创链表实现队列

//-----------------链表实现队列-----------------//#include#include#define MAXQUEUE 10typedef struct node{int data;struct node *nextNode;}Node;typedef struct queue{Node *front;Node *r

2015-08-18 21:51:10 218

原创 C语言extern关键字使用详解

在C语言中，修饰符extern用在变量或者函数的声明前，用来说明“此变量/函数是在别处定义的，要在此处引用”。1. extern修饰变量的声明。举例来说，如果文件a.c需要引用b.c中变量int v，就可以在a.c中声明extern int v，然后就可以引用变量v。这里需要注意的是，被引用的变量v的链接属性必须是外链接（external）的，也就是说a.c要引用到v，不只是取决于在a

2015-08-15 21:18:27 354

原创 C语言实现单链表增删查找等功能

struct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;List MakeEmpty(List L); //将链表置空int IsEmpty(List L); //判断链表为空int Is

2015-08-14 22:10:26 809

原创 360笔试--“找出第一个只出现一次的字符”

#include#include#includeint main(){char str[1000];char *p;int i,t,j,T,length,count;i = 0;count = 0;t = 0;p = str;length = strlen(str);scanf("%d",&T);while(scanf("%s",str) !

2015-08-12 15:50:37 196

zxstarkele的博客