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

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

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


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

2. 栈和队列


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

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

3. 串

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

4. 数组

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

5. 矩阵

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

6. 广义表

这里需要注意两点:

  • 广义表和线性表的区别主要是:线性表中的元素都是不可以再分的单元素,而广义表中的元素既可以是单元素,也可以是一个线性表
  • 广义表的重数:左括号或者右括号的数量
相关推荐
郭涤生1 小时前
Chapter 11: Stream Processing_《Designing Data-Intensive Application》
笔记·分布式
ylfhpy4 小时前
Java面试黄金宝典33
java·开发语言·数据结构·面试·职场和发展·排序算法
V---scwantop---信5 小时前
现代科幻赛博朋克风品牌海报电子竞技设计无衬线英文字体 Glander – Techno Font
笔记·字体
WDeLiang6 小时前
Flask学习笔记 - 模板渲染
笔记·学习·flask
明月清了个风7 小时前
数据结构与算法学习笔记----贪心区间问题
笔记·学习·算法·贪心算法
因为奋斗超太帅啦7 小时前
MySQL学习笔记(一)——MySQL下载安装配置
笔记·学习·mysql
神里流~霜灭7 小时前
数据结构:二叉树(三)·(重点)
c语言·数据结构·c++·算法·二叉树·红黑树·完全二叉树
zh_xuan7 小时前
LeeCode 57. 插入区间
c语言·开发语言·数据结构·算法
aoxiang_ywj7 小时前
【Linux】内核驱动学习笔记(二)
linux·笔记·学习
巷北夜未央8 小时前
数据结构之二叉树Python版
开发语言·数据结构·python