![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 66
数据结构学习记录(2333
Claisen_
这个作者很懒,什么都没留下…
展开
-
【数据结构】栈和队列
栈中元素最大个数为MaxSize.两个栈的栈顶指针都指向栈顶元素,top1=MaxSize 时1号栈为空,top0=-1时,0号栈为空;在双端队列进队时,前端进的元素排列在队列中后端进的元素的前面,后端进的元素排列在队列中前端进的元素的后面。在双端队列出队时,无论是前端还是后端出队,先出的元素排列在后出的元素的前面。利用栈底位置相对不变的特征,可让两个顺序栈共享一个一维数组空间,将两个栈的栈底分别设置在共享空间的两端,两个栈顶向共享空间的中间延伸。当0号栈出栈时top0减一,1号栈出栈时top1加一。原创 2024-04-10 00:09:03 · 291 阅读 · 2 评论 -
【数据结构】线性表
采用顺序储存,用一组地址连续的存储单元存放数据元素。逻辑上相邻的数据元素,其物理位置也是相邻的。由于数组具有随机访问特性,所以通常用数组来描述顺序表。在C语言中,可用动态分配的一维数组表示顺序表。// 顺序表的最大长度// 表中数据元素的类型// 定义顺序表类型// 存储空间的基地址// 表中实际存储的数据元素个数(当前表的长度int length;}SeqList;原创 2024-04-09 20:36:03 · 323 阅读 · 0 评论