![](https://img-blog.csdnimg.cn/d4548777571246feb81bfa47e1abd47f.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 87
数据结构初阶包括顺序表、链表、栈和队列、二叉树、排序。
二木 同学
个人学习笔记
展开
-
【C++】哈希
哈希表开闭散列实现原创 2023-05-09 16:15:24 · 1293 阅读 · 0 评论 -
【C++】红黑树
红黑树及其插入操作介绍原创 2023-03-23 22:57:28 · 3748 阅读 · 0 评论 -
【C++】平衡二叉搜索(AVL)树的模拟实现
AVL树的模拟实现原创 2023-03-05 17:11:04 · 4786 阅读 · 1 评论 -
【数据结构初阶】常见的排序算法
排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。内部排序:数据元素全部放在内存中的排序。外部排序:数据元素太多不能同时放在内存中,根据排序过程的要求不能在内外存之间移动数据的排序。基本思想:直接插入排序是一种原创 2022-09-20 10:49:11 · 4993 阅读 · 0 评论 -
【数据结构初阶】二叉树
树概念及结构二叉树概念及结构二叉树顺序结构及实现二叉树链式结构及实现原创 2022-08-24 07:00:00 · 4902 阅读 · 2 评论 -
【数据结构初阶】线性表之——栈和队列
纯C实现基础数据结构——栈和队列原创 2022-08-07 15:02:25 · 292 阅读 · 1 评论 -
【数据结构初阶】(2)C语言实现线性表之单链表、双向链表
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。原创 2022-05-15 16:35:57 · 4945 阅读 · 1 评论 -
【数据结构初阶】(1)C语言实现线性表之顺序表
1、顺序表实现1.1概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为:静态顺序表:使用定长数组存储。动态顺序表:使用动态开辟的数组存储。原创 2022-04-30 14:36:48 · 6661 阅读 · 2 评论