zxstarkele-CSDN博客

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

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

2015-08-19 21:16:11 650

转载 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 #include int 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 206

原创链表实现队列

//-----------------链表实现队列-----------------// #include #include #define MAXQUEUE 10 typedef 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 #include int 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的博客