- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构 -＞ 栈 及栈的应用：数制转换
栈（stack） 是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊的含义，称为栈顶（top)，相应地，表头端称为栈底（bottom）。不含元素的空表称为空栈。 定义： 定义和线性表一样； #include<iostream> using namespace std; typedef int* date; #define Size 1 typedef struct link { date elem = NULL; int legth = 0; ..
2022-02-03 20:50:21
861
原创 数据结构 - ＞单链表
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。 单链表也是线性表的一种。 画个图大家大家理解一下： 自己画的，有点丑。 那么咱可以知道一个节点包括两个域：其中储存数据元素信息的域称为“数据域”，也就是图中的date；存储直接后继存储位置的域称为“指针域”，也就是图中的next。 先上定义 #define Size 1//用于控制分配节点大小 typedef int Em; typedef struct Linklist { Em date = NUL..
2022-01-17 22:58:42
520
原创 数据结构 -＞顺序表的输入 输出 查找 删除 销毁 快速排序
《 顺序表 》 顺序表，全名顺序储存结构，是线性表的一种。 顺序表储存数据时，会提前申请一整块足够大小的物理空间，然后将数据依次储存起来，储存时做到数据元素之间不留一丝缝隙。 顺序表_百度百科 个人理解：顺序表储存数据的模式同数组十分相近，但是（当然有但是，（狗头）） ...
2022-01-09 11:37:43
3196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人