数据结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
栈的基本概念(什么是栈?栈的元素存放?)
什么是栈(stack(叠))?注:stack翻译为叠,层。栈的定义:只允许在一端进行插入或删除操作的线性表,也可以将栈称作受限线性表。能作插入或者删除操作的一端称为栈顶,另一端则为栈底。(假如a4取出,a3则为新的栈顶)依次按a1、a2、a3、a4放入, 完全取出时顺序就是:a4、a3、a2、a1。所以栈有个明显的特性: 后进先出(先进后出)在java虚拟机内存结构的运行时数据区中,...原创 2020-05-06 09:58:49 · 1412 阅读 · 2 评论 -
Java头插法/尾插法实现单链表(curd)
单链表什么是单链表?参考链接:https://blog.csdn.net/Bruce_Tao/article/details/105617919独白:以下只操作头插法,但是尾插法的实现方法依然会写出来。以下会建立一个int类型的单链表。1. 创建节点类2. 初始化头结点/尾结点,设置其的指针域为空.实现思路(将node插入到链表头部):4. 尾插法实现思路:5. 按序号...原创 2020-04-20 13:14:47 · 1469 阅读 · 2 评论 -
单链表(Note4)
单链表定义:线性表的链式存储称作单链表。线性表的链式存储:通过一组任意的存储单元来存储线性表中的数据元素。也就是说元素的物理地址不一定是连续(也可能连续)的,而是杂乱无章的。在顺序表中,物理地址相邻为它维持了逻辑上线性的关系。在单链表中,需要通过指针来维持逻辑上线性的关系。下图是一个简易的单链表:假如,a1–>a2–>a3–>a4–> 构成线性关系。可以发现...原创 2020-04-19 16:56:19 · 196 阅读 · 0 评论 -
Java利用数组实现动态索取数组空间的顺序表
什么是顺序表?参考链接:https://blog.csdn.net/Bruce_Tao/article/details/105300954创建类SeqList,并且分别声明空数组、数组最大长度以及顺序表长度。顺序表索引从1开始,到n结束。(n<=maxSize)数组索引从0开始,到maxSize-1结束;以实现,顺序表依附数组构建,但在数组的最大范围内,自动为自己分配空间。...原创 2020-04-08 15:38:11 · 198 阅读 · 0 评论 -
顺序表(Note3)
顺序表定义:线性表的顺序存储就是顺序表。线性表的顺序存储:一组地址连续存放的存储单元, 依次存放线性表中的元素,使得它们在逻辑上相邻也在物理地址上相邻。所以,在顺序表中,逻辑顺序与物理顺序是相同的。这样说吧,线性结构下的顺序存储。1.1 在语言中以什么方式实现顺序表呢?数组。但是数组可以是多维的,而顺序表只能是一维的。在顺序表中,只要知道一个元素的内存地址,那么就能计算出它左右元素...原创 2020-04-03 20:58:49 · 233 阅读 · 0 评论 -
算法基本概念(Note2)
算法1.1 算法效率的度量正确性、可读性、健壮性、效率与存储量1.1.1效率与存储量效率与存储量:效率是指算法执行时间,存储量需求是指算法在执行过程中所需最大存储空间。语句频度, 该条语句可能重复执行的次数。T(n), 所有语句的频度之和,其中n为问题的规模。读出下图语句频度和T(n)sum=0; 初始化一次频度为1;for循环执行n次; 频度为n;所以,T(...原创 2020-04-01 15:12:35 · 191 阅读 · 0 评论 -
基本概念(Note1)
基本概念1.1 数据信息的载体,是描述客观事物属性的数,字符以及所有能输入到计算机中并被计算机程序所识别和处理的符合的集合。例如:身份信息,视频,音频等。1.2 数据对象、数据元素、数据项数据对象, 具有相同性质的数据元素的集合,是数据的一个子集。数据元素, 数据的基本单元,通常作为一个整体去考虑和处理。数据项, 构成数据元素的,不可分割的的最小单位。例如: 在...原创 2020-03-31 16:28:22 · 220 阅读 · 0 评论