- 博客(9)
- 收藏
- 关注
RSS订阅原创 2023 考研数据结构之栈、队列和数组
栈 队列 和数组 栈 stack是只允许在一端进行插入和删除操作的线性表。 TOP：线性表允许进行插入删除的那一端 Bottom:固定的，不允许进行插入和删除的另一端 空栈：不含任何元素的空表。 栈的操作特性可以明显的概括为后进先出（Last In First Out,LIFO） 对于n个不同的元素进栈，出栈元素不同排列的个数为1/n+1Cn 2n 顺序栈的实现 采用顺序存储的栈称为顺序栈，他利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针（top）指示当前栈顶元素的位置 s.top初
2022-05-06 22:16:11
456
原创 2023考研第二章
2023考研第二章 线性表 线性表的定义 除去第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外， 每个元素有且仅有一个后继元素 特点 元素的个数有限 逻辑上有顺序性 元素都是数据元素 元素类型大小相同 具有抽象性 顺序表 线性表的的顺序存储又称为顺序表，他是由一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。 特点是表中的元素的逻辑书序与物理顺序相同。 线性表中任何一数据元素都可以随机存取。所以线性表是一种随机存取的存储结构。常用高级程序设计语言中
2022-05-02 22:25:16
804
原创 2023数据结构复习
2023王道数据结构复习 第一章绪论 1 数据结构三要素 数据的逻辑结构： 集合：只是同属于一个集合 线性结构：数据中的元素之间存在一对一的关系，有唯一的后继 树形结构：元素之间存在一对多的关系 图状结构：多对多的关系 数据的存储结构 1）顺序存储 2）链式存储 3）索引存储 4）散列存储 数据的运算 算法和算法评价 空间复杂度和时间复杂度 算法原地工作的含义是需要的辅助空间是常量 ...
2022-05-02 20:04:09
773
原创 2021-05-31
数据结构之线性表的复习 通过本篇文章复习线性表的概念，顺序表和链表。 文章目录数据结构之线性表的复习一、线性表的概念二、顺序表 一、线性表的概念 线性表是由称为元素的数据项组成的一种有限且有序的序列，这些元素也可称为节点或表目。 线性表是具有相同特性的数据元素组成的一个有限序列。 有如下几个特征： 线性表中有且只有一个开始结点(头结点)，这个开始节点没有前驱结点。 线性表中有且只有一个末尾结点(尾结点)，这个末尾节点没有后继结点。 除去开始结点与末尾结点，其他结点都有一个前驱结点和后继结点。
2021-06-06 09:43:14
170
原创 2020-09-06 深度优先搜索学习
深度优先搜索练习 关于凑数 （参考书目《啊哈！算法》） 从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+
2020-09-06 16:20:20
976
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人