![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 58
MeOutsider
这个作者很懒,什么都没留下…
展开
-
数据结构 -> 栈 及栈的应用:数制转换
栈(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 阅读 · 0 评论 -
数据结构 - >单链表
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。 单链表也是线性表的一种。 画个图大家大家理解一下: 自己画的,有点丑。 那么咱可以知道一个节点包括两个域:其中储存数据元素信息的域称为“数据域”,也就是图中的date;存储直接后继存储位置的域称为“指针域”,也就是图中的next。 先上定义 #define Size 1//用于控制分配节点大小 typedef int Em; typedef struct Linklist { Em date = NUL..原创 2022-01-17 22:58:42 · 520 阅读 · 0 评论 -
数据结构 ->顺序表的输入 输出 查找 删除 销毁 快速排序
《 顺序表 》 顺序表,全名顺序储存结构,是线性表的一种。 顺序表储存数据时,会提前申请一整块足够大小的物理空间,然后将数据依次储存起来,储存时做到数据元素之间不留一丝缝隙。 顺序表_百度百科 个人理解:顺序表储存数据的模式同数组十分相近,但是(当然有但是,(狗头)) ...原创 2022-01-09 11:37:43 · 3196 阅读 · 0 评论