软考笔记-数据结构与算法基础

Posted by     "lxg" on Tuesday, June 4, 2024

分值情况

上午10分 下午大题

数组

稀疏矩阵

上三角公式

n * n -n /2 +n

15=5*5-5/2+5

下三角公式

线性表

顺序表

链表

  1. 单链表
  2. 循环链表
  3. 双链表

链表的基本操作

单链表删除节点

单链表插入节点

双向链表删除节点

双向链表插入节点

线性表-顺序存储与链式存储对比

线性表-队列与栈

习题: 元素按照 a、b、c 入栈 请写出其所有出栈的可能性

循环队列

队空条件

head=tail 头和尾是相同的

判断满

(tail+1)%总长度=head

广义表

例题

长度为3, a ,(bc),(de) 元素就是表元素 ,或者子表

深度: 括弧的深度嵌套的深度,深度为2

「真诚赞赏,手留余香」

Little Star Blog

真诚赞赏,手留余香

使用微信扫描二维码完成支付