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

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

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


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

2. 栈和队列


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

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

3. 串

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

4. 数组

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

5. 矩阵

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

6. 广义表

这里需要注意两点:

  • 广义表和线性表的区别主要是:线性表中的元素都是不可以再分的单元素,而广义表中的元素既可以是单元素,也可以是一个线性表
  • 广义表的重数:左括号或者右括号的数量
相关推荐
一条破秋裤3 小时前
【1115】【多线程】【笔记】
前端·chrome·笔记
神明不懂浪漫3 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
星恒随风5 小时前
MySQL 从零入门(九):事务管理详解——ACID、COMMIT、ROLLBACK、SAVEPOINT 与四种隔离级别
linux·服务器·数据库·笔记·mysql
蒸蒸yyyyzwd5 小时前
秋招操作系统错题本
笔记·八股
星恒随风6 小时前
MySQL 从零入门(十一):视图与用户权限管理详解
linux·服务器·数据库·笔记·mysql
山楂树の6 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记
努力写代码的熊大9 小时前
Linux 个人复盘博客 · 第六篇 Linux 进程间五种通信:匿名管道、命名管道、共享内存、消息队列与信号量
linux·经验分享·笔记
蒸蒸yyyyzwd9 小时前
深搜广搜学习笔记
笔记·学习
小七在进步9 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
叼烟扛炮10 小时前
[LangChain] 学习笔记(13):并发不是越大越好——batch / gather / 信号量 / 配额治理
笔记·学习·langchain