生活就像海洋,只有意志坚强的人,才能到达彼岸。
全部博文(52)
2013年(52)
发布时间:2013-08-13 22:40:09
静态链表的定义 顺序表数组中的元素由两个数据域组成:data和next;data域用于存储数据;next域用于存储下一个元素在数组中的下标。静态链表是在顺序表的基础上利用数组实现单链表。静态链表的相关定义结点结构体定义:typedef struct _tag_StaticListNode{ &nbs.........【阅读全文】
发布时间:2013-08-13 22:24:56
1、定义:线性表是具有相同类型的n(>=0)个数据元素的有限序列。2、性质:线性表的第一个元素只有一个后继,最后一个元素只有一个前驱,其他的元素既有前驱又有后继,线性表能够逐项访问和顺序存取。3、线性表的操作:创建线性表、销毁线性表、清空线性表、将元素插入线性表、将元素从.........【阅读全文】
发布时间:2013-09-03 20:22:26
单链表的遍历是指从第一个节点开始(下标为0的结点),按照某种次序依次访问每一个结点;而二叉树的遍历是指从跟结点开始,按照某种次序依次访问二叉树中的所有结点。单链表的遍历方式有正序遍历和逆序遍历两种方式,二叉树的遍历则包括以下三种方式:1、前序遍历,2、中序遍历,3.........【阅读全文】
发布时间:2013-08-24 20:47:07
一、树的定义1>定义 树是一种非线性的数据结构,树是由n(n>=0)个结点组成的有限集合;如果n=0,称为空树;如果n>0,则: 有一个特定的称之为根(root)的结点,它只有直接后继,但没有直接前驱; 除根以外的其他结点划分.........【阅读全文】