- 博客(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
408
原创 2023考研第二章
2023考研第二章线性表线性表的定义除去第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外，每个元素有且仅有一个后继元素特点元素的个数有限逻辑上有顺序性元素都是数据元素元素类型大小相同具有抽象性顺序表线性表的的顺序存储又称为顺序表，他是由一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。特点是表中的元素的逻辑书序与物理顺序相同。线性表中任何一数据元素都可以随机存取。所以线性表是一种随机存取的存储结构。常用高级程序设计语言中
2022-05-02 22:25:16
750
原创 2023数据结构复习
2023王道数据结构复习第一章绪论1 数据结构三要素数据的逻辑结构：集合：只是同属于一个集合线性结构：数据中的元素之间存在一对一的关系，有唯一的后继树形结构：元素之间存在一对多的关系图状结构：多对多的关系数据的存储结构1）顺序存储2）链式存储3）索引存储4）散列存储数据的运算算法和算法评价空间复杂度和时间复杂度算法原地工作的含义是需要的辅助空间是常量...
2022-05-02 20:04:09
697
原创 2021-05-31
数据结构之线性表的复习通过本篇文章复习线性表的概念，顺序表和链表。文章目录数据结构之线性表的复习一、线性表的概念二、顺序表一、线性表的概念线性表是由称为元素的数据项组成的一种有限且有序的序列，这些元素也可称为节点或表目。 线性表是具有相同特性的数据元素组成的一个有限序列。有如下几个特征：线性表中有且只有一个开始结点(头结点)，这个开始节点没有前驱结点。线性表中有且只有一个末尾结点(尾结点)，这个末尾节点没有后继结点。除去开始结点与末尾结点，其他结点都有一个前驱结点和后继结点。
2021-06-06 09:43:14
110
原创 2020-09-06 深度优先搜索学习
深度优先搜索练习关于凑数 （参考书目《啊哈！算法》）从1-9共9张扑克牌中放到9个盒子里，并使得____+____=____成立（每个下划线上填一个三位数）#include<stdio.h>int a[10],book[10],total;//这里还有需要注意的地方C语言全局变量默认为0void 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
925
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人