数据结构
文章平均质量分 64
Dengc_ezl
这个作者很懒,什么都没留下…
展开
-
数据结构之单链表
数据结构之单链表线性表的顺序存储结构在实现数据元素的插入和删除时需要移动大量的数据元素,影响算法效率。而且如果初始空间分配不当还会造成空间浪费。与顺序存储结构不同,链式存储结构将数据元素的存储空间映射为由数据域和指针域组成的结点。其中数据域用于存储数据元素,而数据元素之间的逻辑关系通过指针域来建立。通常,在指针域中存储的是一个指向其他结点的指针,该指针也称作链。1.线性链表的结...原创 2018-04-15 20:45:23 · 294 阅读 · 0 评论 -
数据结构之线性表
数据结构之顺序表1.顺序表的结构顺序表 是指用一组地址连续(存储空间紧邻)的存储单元依次存储线性表的数据元素。顺序表的 逻辑顺序 与 物理地址 是一致的,逻辑关系相邻的两个数据元素,在物理位置上也相邻。因此,线性表中各个数据元素之间的逻辑关系可以根据它们在存储空间的顺序来确定。一维数组在内存中占用的存储空间就是用一组连续的存储区域,因此顺序表可以用一维数组表示。由于线性表有插入...原创 2018-04-01 14:12:35 · 376 阅读 · 0 评论 -
数据结构之循环链表和双向链表
数据结构之循环链表和双向链表1.循环链表循环链表是另一种形式的链式存储结构,其特点是单链表的最后一个结点的指针不为空,而是指向头结点(带头结点的链表)或第一个结点(不带头结点的链表),整个链表形成一个环。这样从链表任何一个位置出发,均可以找到表中的其他结点。循环链表根据指针域是一个还是多个,可以分为单循环链表和多重循环链表。对于单循环链表而言,判断链表是否为空不再是panda头...原创 2018-04-16 11:02:24 · 798 阅读 · 0 评论 -
循环链表的实例——约瑟夫环
循环链表的实例——约瑟夫环约瑟夫环(Josephus)问题是由古罗马的历史学家约瑟夫(Josephus)提出的,该问题具体描述是:设有编号为1,2,……,n的n个人围成一个圈,从第1个人开始报数,报m(m为报数上限)的人将出列被杀掉,再从他的下一个人起重新报数,如此下去,知道所有人全部出列为止。此时,最后一个出列的将是幸存者。当任意给定n和m后,设计算法求n个人出列的次序。由于约瑟夫环问题...原创 2018-04-16 18:56:40 · 703 阅读 · 0 评论