![](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 · 177 阅读 · 0 评论 -
栈和队列及应用
栈和队列栈:限定仅在栈顶进行插入和删除操作的线性表队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表一、栈1.栈的定义栈(stack):限定仅在栈顶进行插入和删除操作的线性表允许插入和删除的一端称为栈顶(top),另一端称为栈底,不含任何数据元素的栈叫空栈栈又被称为:后进先出的线性表,简称LIFO结构栈的插入操作:进栈,压栈,入栈栈的删除操作:出栈,弹栈使用:如果栈的使用过程中元素变化不可预料,有时很大,有时很小,一般会用链式栈。如果元素变化在可控原创 2022-02-27 20:48:26 · 1988 阅读 · 0 评论 -
线性表-单链表-数组
线性表顺序表和链表抽象数据结构-数据结合和操作集合头结点:不存放数据元素的第一个结点首元结点:存放数据元素的第一个结点一、线性表的定义零个或多个数据元素的有限序列元素之间是有顺序的,如果存在多个元素,则第一个元素无前驱,最后一个元素无后继。其他每一个元素都有且只有一个前驱和一个后继。在较复杂的线性表中,一个数据元素可以由若干个数据项组成二、线性表的顺序存储结构用一段地址连续的存储单元依次存储线性表的数据元素-物理地址连续1.一般用一维数组来实现顺序存储结构/原创 2022-02-07 13:08:33 · 631 阅读 · 0 评论 -
算法基本概念
初识算法算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作1一.算法的特性1.输入输出有0个或多个输入有一个或多个输出2.有穷性算法在执行有限的步骤后,自动结束不会出现无限循环,并且每个步骤在有限时间内完成3.确定性算法的每一步骤都具有确定的含义,不会出现二义性4.可行性算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限次数完成二.算法设计的要求1.正确性算法至少应该具有输入,输出和加工处原创 2022-01-28 11:25:46 · 925 阅读 · 0 评论 -
数据结构绪论
数据结构绪论一.基本概念1.数据数据是数据元素的集合描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合eg.整型,实型等数值类型,还包括声音,图像,视频等非数值类型这些符号必须具备两个条件:1.可以输入到计算机中2.能被计算机程序处理2.数据元素是组成数据的,有一定意义的基本单位。在计算机中通常作为整体处理,也被称为记录3.数据项一个数据元素可以由若干个数据项组合数据项是数据不可分割的最小单位4.数原创 2022-01-28 11:23:15 · 425 阅读 · 0 评论