![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构读书笔记
xu_06161014
这个作者很懒,什么都没留下…
展开
-
数据结构(读书学习04)
栈与队列001.栈与队列定义:栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一段进行插入操作、而在另一端进行删除操作的线性表。002.栈栈:- 栈是一种特殊的线性表,栈中的元素具有线性关系,即前驱后继关系。- 其特殊之处就是限制了它的插入和删除的位置,它始终只在栈顶进行。- 栈的插入操作,叫做进栈,也称压栈,入栈。- 栈的删除操作,叫做出栈,也有的叫做弹栈。003.栈的抽象数据类型栈的常用操作:ADT 栈(stack)Data 同线性表。元素具有相同的类型,相邻原创 2021-06-10 16:39:52 · 50 阅读 · 0 评论 -
数据结构(读书学习03)
线性表线性表:零个或多个数据元素的有限序列。001.线性表的定义线性表几个需要注意的点:1. 元素之间是有顺序的,若元素存在多个,则第一个元素没有前驱,最后一个元素没有后继,其他每一个元素都有且只有一个前驱和后继。2. 线性表元素个数是有限的线性表的元素个数n(n>=0),定义为线性表的长度,当n=0时,称为空表。002.线性表的抽象数据类型 ##、线性表的抽象数据类型定义:ADT 线性表Data: 线性表的数据对象集合为{a1,a2.....,an},每个元素的类型均为原创 2021-06-03 16:44:06 · 40 阅读 · 0 评论 -
数据结构(读书学习02)
算法算法(启示):算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作。001.算法定义为了解决某个或者某类问题,需要把指令表示成一定的操作序列,操作序列包括一组操作,每一个操作都完成特定的功能。002.算法的特性算法具有五个基本特性:输入、输出、有穷性、确定性、可行性输入输出:输入可以有零个或多个但算法的输出至少要有一个,输出的形式可以是打印输出,也可以是返回一个或多个值等。有穷性:指算法在执行有限的步骤之后,自动结束而不会出现原创 2021-05-09 20:12:28 · 158 阅读 · 0 评论 -
数据结构(读书学习01)
数据结构绪论基本概念和术语数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。数据项:一个数据元素可以由若干个数据组成。数据项是数据不可分割的最小单位。数据对象:是性质相同的数据元素的集合,是数据的子集。数据结构:是相互之间存在一种或者多种特定关系的数据元素的集合。逻辑结构和物理结构逻辑结构1. 集合结构:集合结构中的数据元素除了属于一个集合外,它们原创 2021-05-09 20:02:53 · 54 阅读 · 0 评论