- 博客(7)
- 收藏
- 关注
RSS订阅原创 静态链表
静态链表静态链表线性表的静态链表存储结构静态链表的初始化静态链表的插入静态链表的删除静态链表的特点静态链表用数组描述(游标实现)的链表叫静态链表游标5234067…1数据ACDE…下标0123456…999从图中可以简单看出数组第一个元素和最后一个元素不存放数据，并且把未使用的数组元素作为备用链表。链表...
2019-11-14 18:57:32
347
原创 单链表-创建、读取、插入（头插法、尾插法）、删除(线性表的链式存储结构)
单链表-线性表的链式存储结构链式存储结构的特点单链表头结点、头指针单链表存储结构单链表创建，读取，插入，删除的简单思路创建读取插入删除单链表常见操作代码示例单链表对比顺序表优缺点存储分配方式时间性能结论链式存储结构的特点顺序存储结构里面，每次都要预先分配一片连续的内存，有些时候分配的空间会有剩余，有些时候分配的空间又不足，灵活性较差，因此，为了解决这个问题，诞生了链式存储结构。那么，链式存储结...
2019-11-11 23:22:51
1866
1
原创 约瑟夫环问题代码示例
约瑟夫环问题据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越...
2019-11-10 16:40:10
1289
原创 线性表的简单数组实现，超详细，含代码示例(顺序存储结构)
线性表的简单数组实现顺序存储结构线性表顺序存储结构的结构代码顺序存储结构的地址计算方法顺序存储结构顺序存储结构就是用一段连续的存储单元依次存储线性表中的各数据元素，如下图a1a2a3…ai-1aiai+1…an再来看看数组在内存中是怎么存储的a0a1a2…ai-2ai-1ai…an-1是不是和数组的存储形式很像，没错，它就是由...
2019-11-10 15:57:45
1313
1
原创 初识线性表和抽象数据类型
@TOC初识线性表和抽象数据类型(数据结构预算法笔记(三))线性表线性表是什么,简单来说线性表就如同生活中的排队一样,具有线一样性质的数据结构.线性表有0个(当数据元素为0时,称该线性表为空表)或者多个数据元素组成线性表有以下几个特点线性表是一个序列,即各数据元素之间有一定的前后关系若线性表不为空表,则第一个元素无前驱,最后一个元素无后继,其他元素有且只有一个前驱或者后继线性表中数...
2019-11-09 19:49:19
727
原创 时间复杂度和空间复杂度
时间复杂度和空间复杂度（数据结构与算法学习笔记一）算法效率算法效率度量方法算法的时间复杂度常见的时间复杂度最坏情况与平均情况算法效率算法效率是指算法执行的时间，算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。算法效率度量方法事后统计法：利用计算机计时器，计算程序运行时间（缺陷：必须依据算法实现编制好测试程序，并且不同测试环境差别大）事前分析法：在计算机程序...
2019-11-08 23:34:51
415
原创 数据结构和算法简介
数据结构和算法简介（数据结构与算法学习笔记一）什么是程序设计?总说数据结构,那么数据结构有些什么样的结构呢下面来介绍一下常见的四个逻辑结构集合结构线性结构树形结构图形结构物理结构说完了数据结构，我们来说说数据存储形式顺序存储结构链式存储结构现在对数据结构有了一个了解，我们来看看算法算法输入输出有穷性确定性可行性算法设计的要求正确性可读性健壮性什么是程序设计?所谓程序设计,即给出解决特定问题程序...
2019-11-08 18:07:49
819
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人