Mr_Rightone的博客

2023考研第二章 线性表 线性表的定义 除去第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外， 每个元素有且仅有一个后继元素 特点 元素的个数有限 逻辑上有顺序性 元素都是数据元素 元素类型大小相同 具有抽象性 顺序表 线性表的的顺序存储又称为顺序表，他是由一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。 特点是表中的元素的逻辑书序与物理顺序相同。 线性表中任何一数据元素都可以随机存取。所以线性表是一种随机存取的存储结构。常用高级程序设计语言中

2023王道数据结构复习 第一章绪论 1 数据结构三要素 数据的逻辑结构： 集合：只是同属于一个集合 线性结构：数据中的元素之间存在一对一的关系，有唯一的后继 树形结构：元素之间存在一对多的关系 图状结构：多对多的关系 数据的存储结构 1）顺序存储 2）链式存储 3）索引存储 4）散列存储 数据的运算 算法和算法评价 空间复杂度和时间复杂度 算法原地工作的含义是需要的辅助空间是常量 ...

数据结构之线性表的复习 通过本篇文章复习线性表的概念，顺序表和链表。 文章目录数据结构之线性表的复习一、线性表的概念二、顺序表 一、线性表的概念 线性表是由称为元素的数据项组成的一种有限且有序的序列，这些元素也可称为节点或表目。 线性表是具有相同特性的数据元素组成的一个有限序列。 有如下几个特征： 线性表中有且只有一个开始结点(头结点)，这个开始节点没有前驱结点。 线性表中有且只有一个末尾结点(尾结点)，这个末尾节点没有后继结点。 除去开始结点与末尾结点，其他结点都有一个前驱结点和后继结点。

深度优先搜索练习 关于凑数 （参考书目《啊哈！算法》） 从1-9共9张扑克牌中放到9个盒子里，并使得____+____=____成立（每个下划线上填一个三位数） #include<stdio.h> int a[10],book[10],total; //这里还有需要注意的地方C语言全局变量默认为0 void dfs(int step){ int i; if(step==10)//设立终止点 { if(a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+