![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
学习数据结构,实现简单的Demo
#卡车司机
求知若渴,虚心若愚
展开
-
数据结构---栈
栈定义:栈是一个先入后出(First In Last Out) 的有序列表栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表,允许插入和删除的一端,为变化的一端,称为栈顶,另一端为固定的一端,称为栈底根据以上定义可知,最先放入栈中的元素在栈底,最后放入栈中的元素在栈顶,而删除元素刚好相反,最后删除的元素在栈底,最先删除的元素在栈顶入栈示意图出栈示意图...原创 2021-04-14 20:23:45 · 71 阅读 · 0 评论 -
数据结构---线索二叉树
线索二叉树基本介绍n个节点的二叉链表中含有n+1[2n-(n-1)]个空指针域,利用二叉树中的空指针域,存放指向该节点在某种遍历次序 下的前驱和后继节点的指针(这种附加的指针称为"线索")这种加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树根据线索的不同,线索二叉树可分为前序线索二叉树 ,中序线索二叉树, 后序线索二叉树三种一个节点的前一个节点,称为前驱节点一个节点的后一个节点,称为后驱节点...原创 2021-04-08 22:21:13 · 112 阅读 · 0 评论 -
数据结构---二叉树
二叉树定义:一个节点下最多有两个子节点在二叉树的第i层上至多有2^(i-1)个节点满二叉树:3. 所有叶子结点都在最后一层4. 且满足节点个数n和层数k的关系为:n=2^k - 1完全二叉树叶子节点只存在最后两层二叉树的遍历:先序遍历:(1) 访问根节点(2)先序遍历左子树(3)先序遍历右子树中序遍历(1) 中序序遍历左子树(2)访问根节点(3)中序遍历右子树后序遍历(1) 后序序序遍历左子树(2)后序遍历右子树(3)访问根节点其中先中后表示访问父节点的原创 2021-04-07 21:58:41 · 172 阅读 · 0 评论 -
算法---排序算法
算法算法的实现复杂度:事后统计的方法:这种方法可行,但是有两个问题:1.要想对设计的算法的运行性能进行评测,需要实际运行该程序 2.所得时间的统计量依赖于计算机的硬件,软件等环境因素事前估算的方法:通过分析某个算法的时间复杂度来判断那个算法更优时间频度:一个算法花费的时间与算法中语句的执行次数成正比,哪个算法中语句的执行次数多,它花费的时间就多,一个算法中的语句执行次数称为语句频度或时间频度.忽略常数项忽略低次项忽略系数算法的时间复杂度一般情况下,算法中的基本操作语句的重原创 2021-04-06 20:31:20 · 63 阅读 · 0 评论 -
数据结构---线性表的顺序表(动态数组)
定义:线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素.结构如下:其中原创 2021-03-30 14:09:59 · 173 阅读 · 0 评论 -
数据结构---队列
队列介绍队列是一个有序列表,可以用数组或链表来实现遵循先进先出的原则.即:先存入队列的数据,要先取出.后存入的数据要后取出原创 2021-03-25 20:39:41 · 67 阅读 · 0 评论 -
数据结构--链表
链表(LinkedList)介绍链表是有序的列表,但是它在了内存中存储是按照下图存储的(物理结构)链表有如下特点:链表是以节点的方式来存储的每个节点包括data域和next域:指向下一个节点;双向链表还包括prev域如图:我们发现链表的各个节点不一定是连续存储的链表分带头节点的链表和没有带头节点的链表,根据实际需求来确定带头节点的单链接...原创 2021-03-15 20:21:47 · 88 阅读 · 0 评论 -
稀疏数组
数据结构包含线性结构和非线性结构线性结构:1.线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系2.线性结构有两种不同的存储结构,一种是顺序存储结构和链式存储结构.顺序存储的线性表称为顺序表,顺序表中存储的元素是连续的;链式存储的线性表称为链表,链表中存储的元素不一定是连续的,元素节点中存放数据元素和相邻节点的地址信息.3.线性结构常见的有:数组,队列,链表和栈非线...原创 2020-03-23 23:19:52 · 81 阅读 · 0 评论 -
数据结构-------动态数组
数据结构数据结构是计算机存储,组织数据的方式数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率.数据结构往往同高效的的检索算法和索引技术有关.我们平时用到的数据库就是数据结构的实现,是一个能存取修改删除数据的容器,是存储在磁盘当中支持掉电式的,也就是持久化的.而我们程序当中的数据结构是在内存中的程序生命周期结束就没有了.常...原创 2019-03-17 21:20:03 · 125 阅读 · 0 评论