![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 69
flykis
这个作者很懒,什么都没留下…
展开
-
数的基本概念
树 树形结构是一类重要的非线性结构。树形结构是节点之间有分支,并具有层次关系的结构。 特殊且重要: 树中的节点,只有一个直接的前趋,有n个直接的后继 比如:家谱 非线性结构:在结构中任何一个节点,只有一个直接前驱,有n个直接后继 线性结构:在结构中任何一个节点,只有一个直接前驱,只有一个直接后继 一、树的定义 树(tree)是包含n(n>0)个节点的有穷集。树中每个元素用节点来表示 在一棵非空树中,有且仅有一个特定的称为根的节点,当n>1时其余节点可分为m(m>0)个互不原创 2022-05-11 14:14:53 · 162 阅读 · 0 评论 -
栈和队列及应用
栈和队列 栈:限定仅在栈顶进行插入和删除操作的线性表 队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表 一、栈 1.栈的定义 栈(stack):限定仅在栈顶进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶(top),另一端称为栈底,不含任何数据元素的栈叫空栈 栈又被称为:后进先出的线性表,简称LIFO结构 栈的插入操作:进栈,压栈,入栈 栈的删除操作:出栈,弹栈 使用:如果栈的使用过程中元素变化不可预料,有时很大,有时很小,一般会用链式栈。 如果元素变化在可控原创 2022-02-27 20:48:26 · 1974 阅读 · 0 评论 -
线性表-单链表-数组
线性表 顺序表和链表 抽象数据结构-数据结合和操作集合 头结点:不存放数据元素的第一个结点 首元结点:存放数据元素的第一个结点 一、线性表的定义 零个或多个数据元素的有限序列 元素之间是有顺序的,如果存在多个元素,则第一个元素无前驱,最后一个元素无后继。其他每一个元素都有且只有一个前驱和一个后继。 在较复杂的线性表中,一个数据元素可以由若干个数据项组成 二、线性表的顺序存储结构 用一段地址连续的存储单元依次存储线性表的数据元素-物理地址连续 1.一般用一维数组来实现顺序存储结构 /原创 2022-02-07 13:08:33 · 618 阅读 · 0 评论 -
算法基本概念
初识算法 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作1 一.算法的特性 1.输入输出 有0个或多个输入 有一个或多个输出 2.有穷性 算法在执行有限的步骤后,自动结束不会出现无限循环,并且每个步骤在有限时间内完成 3.确定性 算法的每一步骤都具有确定的含义,不会出现二义性 4.可行性 算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限次数完成 二.算法设计的要求 1.正确性 算法至少应该具有输入,输出和加工处原创 2022-01-28 11:25:46 · 920 阅读 · 0 评论 -
数据结构绪论
数据结构绪论 一.基本概念 1.数据 数据是数据元素的集合 描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合 eg.整型,实型等数值类型,还包括声音,图像,视频等非数值类型 这些符号必须具备两个条件: 1.可以输入到计算机中 2.能被计算机程序处理 2.数据元素 是组成数据的,有一定意义的基本单位。在计算机中通常作为整体处理,也被称为记录 3.数据项 一个数据元素可以由若干个数据项组合 数据项是数据不可分割的最小单位 4.数原创 2022-01-28 11:23:15 · 421 阅读 · 0 评论