摘要: 1 n个结点链结成一个链表,即为线性表的链式存储结构,由于每一个结点只包含一个指针域,因此称为单链表。 链表中第一个结点的存储位置成为头指针,那么整个链表的存取就必须是从头指针开始了。 有时候会在单链表的第一个结点前附设一个结点,称为头结点。 头指针与头结点的区别: 头指针: (1)头指针是指链表指 阅读全文
posted @ 2016-06-25 22:32 紫洁 阅读(1732) 评论(0) 推荐(0) 编辑
摘要: 1 线性表的顺序存储结构,是指用一段地址连续的存储单元依次存储线性表的数据元素。既然线性表的每个数据元素类型都相同,所以可以用一维数组来实现顺序存储结构,即把第一个元素存储在下标为0的位置上,接着把线性表相邻的元素存储在数组中相邻的位置。2 线性表顺序存储的结构代码 #define MAXSIZE 阅读全文
posted @ 2016-06-25 22:31 紫洁 阅读(4929) 评论(0) 推荐(0) 编辑
摘要: 1 线性表 (1)线性表的顺序存储结构 (2)线性表的链式存储结构 单链表 (3)静态链表 (4)循环链表 (5)双向链表 (6)线性表实例分析 2 栈和队列 (1)栈的顺序存储结构 (2)两栈共享空间 (3)栈的链式存储结构 (4)队列的顺序存储结构--循环队列 (5)队列的链式存储结构 (6)栈 阅读全文
posted @ 2016-06-25 22:30 紫洁 阅读(1180) 评论(0) 推荐(0) 编辑
摘要: (1) i ++: int i = 0; while (i < 10) { i ++;}(2) ++i:int i = 0;while (i < 10) { ++ i;}(1)与(2),经过运算后,i的值都是10。在while和for循环中的 ++i 和 i++ 是没有区别的。 现在我们来看一段程序 阅读全文
posted @ 2016-06-25 22:27 紫洁 阅读(67138) 评论(0) 推荐(1) 编辑
摘要: 新起点,新开始,加油! 阅读全文
posted @ 2016-06-25 21:44 紫洁 阅读(213) 评论(1) 推荐(0) 编辑