【DAY07 软考中级备考笔记】数据结构:线性结构,数组矩阵和广义表

数据结构:线性结构,数组矩阵和广义表 3月2日 -- 天气:晴

1. 线性表的定义和存储方式


> 这一部分只需要掌握下面的两点即可: > > * 采用顺序存储和链式存储的特点 > * 单链表的插入和删除操作

2. 栈和队列


> 这里需要注意的是循环队列中的判断队列为空和为满的条件 > > * 其中需要注意的是当队列为满的时候,实际上仍然存在一个存储位置为空 针对栈的两道例题:

第二道题涉及到了如何利用栈对算数表达式进行求解,这里需要注意一下求解的过程

3. 串

这一部分的重点主要是了解串中的一些概念的定义,可以根据不同的串判断其所属的类型。当然还有字符串匹配算法KMP,主要需要知道如何求next数组。

4. 数组

这一部分主要是了解数组的不同存储形式,如何计算制定元素在数组中的存储位置。

5. 矩阵

这一部分的主要内容就是介绍如何利用一维数组存储一些比较特殊的二维矩阵。里面涉及到的公式比较多,不需要死记硬背。解题的时候只需要带入特殊值,利用排除法求解即可。

6. 广义表

这里需要注意两点:

  • 广义表和线性表的区别主要是:线性表中的元素都是不可以再分的单元素,而广义表中的元素既可以是单元素,也可以是一个线性表
  • 广义表的重数:左括号或者右括号的数量
相关推荐
神里流~霜灭6 分钟前
(C++)数据结构初阶(顺序表的实现)
linux·c语言·数据结构·c++·算法·顺序表·单链表
要开心吖ZSH1 小时前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
大筒木老辈子1 小时前
Linux笔记---协议定制与序列化/反序列化
网络·笔记
草莓熊Lotso1 小时前
【C++】递归与迭代:两种编程范式的对比与实践
c语言·开发语言·c++·经验分享·笔记·其他
zhong liu bin2 小时前
MySQL数据库面试题整理
数据结构·数据库·mysql
我爱挣钱我也要早睡!4 小时前
Java 复习笔记
java·开发语言·笔记
汇能感知9 小时前
摄像头模块在运动相机中的特殊应用
经验分享·笔记·科技
阿巴Jun9 小时前
【数学】线性代数知识点总结
笔记·线性代数·矩阵
茯苓gao10 小时前
STM32G4 速度环开环,电流环闭环 IF模式建模
笔记·stm32·单片机·嵌入式硬件·学习
是誰萆微了承諾10 小时前
【golang学习笔记 gin 】1.2 redis 的使用
笔记·学习·golang