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

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

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


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

2. 栈和队列


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

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

3. 串

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

4. 数组

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

5. 矩阵

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

6. 广义表

这里需要注意两点:

  • 广义表和线性表的区别主要是:线性表中的元素都是不可以再分的单元素,而广义表中的元素既可以是单元素,也可以是一个线性表
  • 广义表的重数:左括号或者右括号的数量
相关推荐
序属秋秋秋44 分钟前
《C++初阶之内存管理》【内存分布 + operator new/delete + 定位new】
开发语言·c++·笔记·学习
quant_19863 小时前
R语言如何接入实时行情接口
开发语言·经验分享·笔记·python·websocket·金融·r语言
lifallen6 小时前
Paimon LSM Tree Compaction 策略
java·大数据·数据结构·数据库·算法·lsm-tree
宝山哥哥8 小时前
网络信息安全学习笔记1----------网络信息安全概述
网络·笔记·学习·安全·网络安全
逼子格9 小时前
逻辑门电路Multisim电路仿真汇总——硬件工程师笔记
笔记·硬件工程师·multisim·电路仿真·逻辑门·硬件工程师学习·电路图
@Hwang9 小时前
【ESP32-IDF笔记】09-UART配置和使用
笔记·esp32·uart·esp32s3·esp32-idf
】余1853816280010 小时前
矩阵系统源码搭建与定制化开发,支持OEM
线性代数·矩阵
霖0010 小时前
C++学习笔记三
运维·开发语言·c++·笔记·学习·fpga开发
秋说11 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
巴伦是只猫11 小时前
【机器学习笔记 Ⅲ】1 无监督学习
笔记·学习·机器学习