Chinaunix首页 | 论坛 | 博客
  • 博客访问: 251060
  • 博文数量: 52
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1538
  • 用 户 组: 普通用户
  • 注册时间: 2013-04-24 07:45
个人简介

生活就像海洋,只有意志坚强的人,才能到达彼岸。

文章存档

2013年(52)

发布时间:2013-08-13 22:40:09

静态链表的定义    顺序表数组中的元素由两个数据域组成:data和next;data域用于存储数据;next域用于存储下一个元素在数组中的下标。静态链表是在顺序表的基础上利用数组实现单链表。静态链表的相关定义结点结构体定义:typedef struct _tag_StaticListNode{  &nbs.........【阅读全文】

阅读(3386) | 评论(0) | 转发(1)

发布时间:2013-08-13 22:24:56

1、定义:线性表是具有相同类型的n(>=0)个数据元素的有限序列。2、性质:线性表的第一个元素只有一个后继,最后一个元素只有一个前驱,其他的元素既有前驱又有后继,线性表能够逐项访问和顺序存取。3、线性表的操作:创建线性表、销毁线性表、清空线性表、将元素插入线性表、将元素从.........【阅读全文】

阅读(3127) | 评论(0) | 转发(0)

发布时间:2013-09-04 08:58:15

    线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“重排列”,使其可以线性的方式访问每一个结点。二叉树线索化之后每个结点都有一个线性下标,通过这个下标可以快速访问结点,而不需要遍历二叉树。线索化二叉树有两种方法:1、利用结点中的空指针域,使其指向后继结点。.........【阅读全文】

阅读(2324) | 评论(0) | 转发(0)

发布时间:2013-09-03 20:22:26

    单链表的遍历是指从第一个节点开始(下标为0的结点),按照某种次序依次访问每一个结点;而二叉树的遍历是指从跟结点开始,按照某种次序依次访问二叉树中的所有结点。单链表的遍历方式有正序遍历和逆序遍历两种方式,二叉树的遍历则包括以下三种方式:1、前序遍历,2、中序遍历,3.........【阅读全文】

阅读(1790) | 评论(0) | 转发(0)

发布时间:2013-08-24 20:47:07

一、树的定义1>定义   树是一种非线性的数据结构,树是由n(n>=0)个结点组成的有限集合;如果n=0,称为空树;如果n>0,则:    有一个特定的称之为根(root)的结点,它只有直接后继,但没有直接前驱;        除根以外的其他结点划分.........【阅读全文】

阅读(1627) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册