- 博客(0)
- 资源 (3)
空空如也
BiTree树的源代码
/3)从键盘输入数据建立一个二叉树,并利用栈完成一个非递归遍历的方法,并在屏幕显示。
//4)从键盘输入数据建立一个二叉树,建立一个二叉树,并利用队列完成一个按层次遍历二叉树的方法,并在屏幕显示。
#include<stdio.h>
#include <stdlib.h>
typedef struct Node /*定义二叉树的二叉链表结点的结构*/
{
int data;
struct Node *Lchild;
struct Node *Rchild;
}BiNode,* BiTree; /*指向结构体的指针*/
/*二叉树的创建*/
void creat_bitree(BiNode * bt ,char *str) /*str指向字符型的指针*/
{
int top,k,j;//k,j用来标记,k指定是否是左孩子或右孩子,j为栈的指针;一个位置指针top作为栈顶的指针,指明当前栈顶的位置
top=-1; //栈空
k=0;
j=0;
#define MAXSIZE 100 //一维数组的最大长度
BiTree stack[MAXSIZE],*p;//栈的定义与初始化
char ch;
bt=NULL;
ch=str[j];//ch为临时变量
while(ch!='\0')
2013-07-03
hash表设计
hash表的源代码#include <stdio.h> /*标准输入输出函数库*/
#include<stdlib.h> /*标准函数库*/
#include<string.h>
#define HASH_LEN 50 /*哈希表的长度 */
#define M 47
#define NAME_N 30 /*人名拼音的最大个数*/
typedef struct NAME
{
char *py; /*名字的拼音*/
int k; /*拼音所对应的整数*/
}NAME;
NAME NameList[HASH_LEN]; /*定义一个NAME类型的一维结构体数组*/
typedef struct hterm /*定义一个结构体类型hterm ,用typedef语句定义一个新类型HASH一个哈希表*/
{
char *py; /*名字的拼音*/
int k; /*拼音所对应的整数 */
int si; /*查找长度 */
}HASH;
HASH HashList[HASH_LEN]; /*定义HASH类型的一维数组*/
//创建一个姓名链表
void CreateNameList() /*创建姓名链表赋值*/
{
NameList[0].py="liudan";
NameList[1].py="yanfanglei";
NameList[2].py="sunwei";
NameList[3].py="muyunfei";
NameList[4].py="wuyuanyuan";
NameList[5].py="weixing";
NameList[6].py="hefanrong";
NameList[7].py="wangxiaotian";
NameList[8].py="zhoulei";
NameList[9].py="houcuncun";
NameList[10].py="zhangliang";
NameList[11].py="songyangyang";
NameList[12].py="tianhuanhuan";
NameList[13].py="renkun";
NameList[14].py="sungang";
NameList[15].py="fuxiaohui";
NameList[16].py="qinlong";
NameList[17].py="gaodan";
NameList[18].py="andongmei";
NameList[19].py="wanglintao";
NameList[20].py="wangyalan";
NameList[21].py="limenglu";
NameList[22].py="wangxin";
NameList[23].py="zhangnana";
NameList[24].py="shirui";
NameList[25].py="wangdong";
NameList[26].py="majunchao";
NameList[27].py="wanghuanhuan";
NameList[28].py="wangni";
NameList[29].py="heqi";
2013-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人