数据结构
文章平均质量分 89
身负数亿
这个作者很懒,什么都没留下…
展开
-
数据结构学习——排序
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。:数据元素全部放在内存中的排序。:数据元素太多不能同时放在内存中,根据排序过程的要求不能在内外存之间移动数据的排序。原创 2024-05-26 23:40:42 · 958 阅读 · 0 评论 -
数据结构学习——二叉树
的。原创 2024-05-08 22:03:16 · 776 阅读 · 0 评论 -
数据结构学习——线性表、顺序表
线性表 ( linear list ) 是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使 用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的, 线性表在物理上存储时,通常以数组和链式结构的形式存储。原创 2024-05-08 22:01:14 · 501 阅读 · 0 评论 -
数据结构面试题报错调试方法记录
此题解题思路如下:先将数据放在pushst栈里面,popst栈为空再把pushst栈里面的数据放进popst栈里面去,不为空则不执行。不为空时候直接拿取栈顶数据。原创 2024-04-06 15:45:01 · 574 阅读 · 0 评论 -
数据结构学习——栈和队列
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。原创 2024-04-06 14:03:25 · 799 阅读 · 0 评论 -
数据结构学习——链表面试题
思路:先找中间,再逆置,然后比较。哨兵位的头节点不存储有效数据。原创 2024-03-29 15:41:54 · 405 阅读 · 0 评论