![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 87
梳理数据结构框架与知识点,收集数据结构习题易错题
DKPT
I CAN DO IT.
展开
-
数据结构知识总结笔记------第四章:串(2)串的简单模式匹配算法、KMP算法、KMP算法的改进
数据结构知识总结笔记------第四章:串(2)串的简单模式匹配算法、KMP算法、KMP算法的改进原创 2024-03-14 22:39:19 · 530 阅读 · 0 评论 -
数据结构知识总结笔记------第四章:串(1)串的定义、存储结构、基本操作
数据结构知识总结笔记------第四章:串(1)串的定义、存储结构、基本操作原创 2024-03-14 22:32:45 · 1135 阅读 · 0 评论 -
数据结构知识总结笔记------第三章:栈和队列(2)栈和队列的实际应用、栈的顺序栈存储结构与链栈存储结构的实际应用、队列在层次遍历与计算机系统中中实际应用、特殊矩阵的压缩存储
3.3、栈和队列的实际应用3.3.1、栈的顺序栈存储结构的实际应用(1)判断括号是否正确匹配编写算法实现判断一个表达式中的括号是否正确匹配,表达式已经存入字符数组A[ ]中,表达式中的字符个数为n。假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序任意即([ ]( ))或[([ ][ ])]等均为正确的格式,[(])或([0)均为不正确的格式。算法思想:1)首先初始化一个空栈,按顺序读入表达式中的括号。3)若是左括号,则压入栈中。算法执行完成后,栈应该为空,若栈不为空,则表达式中的括号序原创 2021-04-04 16:28:33 · 640 阅读 · 0 评论 -
数据结构知识总结笔记------第三章:栈和队列(1) 栈和队列的基本概念,栈和队列的顺序存储与链式存储结构
第三章 栈和队列3.1、栈3.1.1栈的基本概念(1)栈(Stack)的定义栈是只可以在一端进行插入或删除操作的线性表。栈本质上是一种线性表,但这种线性表限定只能在某一端进行插入和删除操作。栈顶(Top):允许进行插入或删除操作的一端称为栈顶。栈底(Bottom):不允许进行插入和删除一端称为栈底。空栈:不含任何元素的空表。(2)栈(Stack)的特性栈的主要特性是后进先出(Last In First Out,LIFO),也可称为先进后出(First In Last Out ,FILO)原创 2021-04-04 16:07:21 · 1006 阅读 · 0 评论 -
数据结构知识总结笔记------第二章:线性表 线性表的基本概念与实现、线性表的顺序表示、线性表的链式表示、顺序表和链表的比较
第二章 线性表2.1、线性表的基本概念与实现2.1.1、线性表的定义线性表是具有相同数据类型的n(n≥0)个数据元素的有序序列,其中n为表长,当n=0时该线性表就成为一个空表。若用L来表示线性表,则可以表示为L=(A1, A2,A3,…,An)上面的表达式中A1是唯一的“第一个”数据元素,称为表头元素;An是唯一的“最后一个”数据元素,称为表尾元素。除了表头元素外,每一个元素都有且只有一个直接前驱,除了表尾元素外,每一个元素都有且只有一个直接后继。总的来说就是除了表头元素和表尾元素,剩余的元素都原创 2021-03-28 16:29:13 · 1569 阅读 · 1 评论 -
数据结构知识总结笔记------第一章:绪论 数据结构的基础概念及术语,算法描述与算法特性分析依据
第一章 绪论1.1、 数据结构简介数据结构:数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。程序=算法+数据结构。数据结构主要是为研究和解决如何使用计算机组织和处理非数值问题而产生的理论、技术和方法。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。1.2、 数据结构中的基本概念和术语1.2.1、数据数据是对客观事物的符号表示,在计算科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据也可以说是信息的载体,是描原创 2021-03-20 17:42:55 · 556 阅读 · 0 评论