--------数据结构---------
文章平均质量分 75
Bread Sir
记录算法之路
展开
-
《数据结构》复习——第三章 栈和队列
3.1 栈栈的定义栈可定义为只允许在表的末端进行插入和删除的线性表。允许插入和删除的一端叫做栈顶。栈又叫做后进先出(LIFO)的线性表。顺序栈栈同样有两种存储表示:基于数组的存储表示(顺序栈)和基于链表的存储表示(链式栈)。push()pop()getTop()链式栈链式栈是线性表的链接存储表示。其栈顶在链表的表头,新结点的插入和栈顶结点的删除都在链表的表头进行。push()pop()getTop()栈的应用——括号匹配栈的应用——表达式的求解3.2 栈与递归递归的概念定原创 2021-03-05 14:14:56 · 205 阅读 · 0 评论 -
《数据结构》复习——第二章 线性表
2.1 线性表线性表的概念数据结构中最简单的就是线性表。定义为n(n≥0)n(n\geq0)n(n≥0)个数据元素的一个有限的序列。记为:L=(a1,...,ai,ai+1,...,an) L = (a_1, ..., a_i, a_{i+1}, ..., a_n)L=(a1,...,ai,ai+1,...,an),其中 a1a_1a1为表头,ana_nan为表尾。在线性结构中,这种邻接关系是1对1的,每个结点至多只有一个直接前驱并且至多只有一个直接后继。线性表的存储表示有两种:顺序原创 2021-03-04 19:05:48 · 483 阅读 · 1 评论 -
《数据结构》复习——第一章 数据结构概论
1.1 数据结构的概念数据与数据结构数据是信息的载体,是描述客观事物的数、字符,以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据的基本单位是数据元素。数据结构由某一数据元素的集合和该集合中数据元素之间的关系组成。记为:Data_Structure = {D,R}\{D, R\}{D,R}数据结构的分类主要分为:线性结构和非线性结构线性结构也称为线性表,所有数据元素都按某种次序排列在一个序列中。根据对线性结构中数据元素存取方式的不同,还分为直接存取结构、顺序存取结构和字原创 2021-03-04 15:04:02 · 176 阅读 · 1 评论