摘要: 双向循环链表 1.定义:循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成 一个环。在双向循环链表的结点中有两个指针域,其中一个指向直接后继,另一个指向直接前趋。因此数据结构为: 2.因此在双向循环链表中有以下操作: 以上声明的方法有:(1)初始化一个双向 阅读全文
posted @ 2018-01-30 13:51 XNQC 阅读(519) 评论(0) 推荐(0) 编辑
摘要: 链表 1.链表的定义:线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是 连续的,也可以是不连续的)。因此,为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对数据元素 ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直 阅读全文
posted @ 2018-01-22 22:05 XNQC 阅读(599) 评论(0) 推荐(0) 编辑
摘要: 顺序表 1.顺序表定义:线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。假设线性表的每个元素需占用L个 存储单元,并以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置LOC(ai+1)和第i个数据 元素的存储位置LOC(ai)之间满足下 阅读全文
posted @ 2018-01-10 21:57 XNQC 阅读(562) 评论(0) 推荐(0) 编辑
摘要: 两种最重要的标准库 string和vector string和vector是两种最重要的标准库类型,string表示可变长的字符序列,vector存放的是某种给定类型对象的可变长序列。 一、标准库类型string 1.定义和初始化string对象:初始化string对象的方式有 string s1 阅读全文
posted @ 2018-01-03 21:15 XNQC 阅读(413) 评论(0) 推荐(0) 编辑