随笔分类 -  数据结构

摘要:栈 栈的概念 一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。 出栈:栈的删除操作叫做出栈。出 阅读全文
posted @ 2024-08-06 12:04 HJfjfK 阅读(77) 评论(0) 推荐(0) 编辑
摘要:目录队列队列的概念链实栈代码实现Ququq.hQueue.c 队列 队列的概念 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出的特点FIFO(First In First Out) 入队:进行插入操作的一端称为队尾 出队:进行删除操作的一端称为队头 链实栈 阅读全文
posted @ 2024-08-06 11:03 HJfjfK 阅读(54) 评论(0) 推荐(0) 编辑
摘要:目录栈栈的概念顺序栈代码实现Stack.hStack.c 栈 栈的概念 一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/ 阅读全文
posted @ 2024-08-06 10:02 HJfjfK 阅读(39) 评论(0) 推荐(0) 编辑
摘要:目录顺序表概念代码实现动态顺序表SeqLish.hSeqList.c线性表区分 顺序表 概念 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存 储。在数组上完成数据的增删查改。 顺序表一般可以分为: 静态顺序表:使用定长数组存储元素。 动态顺序表:使用动态开辟的数 阅读全文
posted @ 2024-08-06 09:01 HJfjfK 阅读(32) 评论(0) 推荐(0) 编辑
摘要:目录链表链表的概念链表的分类代码实现无头单向非循环链表SingleLink.hSingleLink.c带头双向循环链表DoubleLink.hDoubleLink.cnull 链表 链表的概念 链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。 阅读全文
posted @ 2024-08-06 08:00 HJfjfK 阅读(60) 评论(0) 推荐(0) 编辑
摘要:目录一、树概念及结构树的概念树的相关概念树的表示二、二叉树概念及结构概念特殊的二叉树二叉树的性质二叉树的存储结构三、二叉树的顺序结构及实现二叉树的顺序结构堆的概念及结构堆的作用:堆的性质:计算孩子与父亲的下标关系1. 通过父亲得到左右孩子的下标2. 通过孩子找到父亲的下标如何得知自己是左孩子还是右孩 阅读全文
posted @ 2024-08-05 22:17 HJfjfK 阅读(483) 评论(0) 推荐(0) 编辑
摘要:#pragma once //#include<unordered_map> //#include<unordered_set> #include<string> #include<iostream> using std::cout; using std::endl; using std::cin; 阅读全文
posted @ 2024-02-27 22:41 HJfjfK 阅读(26) 评论(0) 推荐(0) 编辑
摘要:#pragma once //红黑树 Red-Black Tree /** * 简称RBT * * 红黑树是2-3-4树的特殊实现 * * 红黑树的性质/规则 * 1. 每个结点不是红色就是黑色 * 2. 根节点是黑色的 -- (root点要转成黑色) * 3. 如果一个节点是红色的,则它的两个孩子 阅读全文
posted @ 2024-02-27 22:39 HJfjfK 阅读(27) 评论(0) 推荐(0) 编辑
摘要:#pragma once /** note * 简称:AVLT * AVL树,也叫高度平衡搜索二叉树 * * * * 命名:两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明解决二叉搜索树退化成单支树的方法 * -- 所以AVL树以两位俄罗斯数学家的名的开 阅读全文
posted @ 2024-02-27 22:38 HJfjfK 阅读(34) 评论(0) 推荐(0) 编辑
摘要:#pragma once //BST binary search tree /binary sort tree /** * 中文名:二叉搜索树或二叉排序树 * * * * 注:空树也是BST * 性质: * 左子树的所有键值小于根,根小于右子树的所有键值 * * 时间复杂度最坏是O(n),歪脖子树. 阅读全文
posted @ 2024-02-27 22:36 HJfjfK 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示