- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构之栈的实现，含四则运算表达式求值
栈是限定仅在表尾插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底栈具有线性表的特性，有顺序存储和链式存储两种存储结构本博客采用顺序栈的形式编写，顺序栈中元素是连续存储的，访问元素时速度更快。链式栈，则与单链表类似结构体类型定义初始化操作压栈弹栈并返回栈顶元素判空销毁中缀表达式转后缀表达式四则运算表达式计算总结//栈的顺序存储结构结构体类型定义//栈中容纳的元素类型int top;//栈顶指针//栈的容量}Stack;//栈的链式存储结构结构体类型定义。
2025-03-20 22:06:49
494
原创 数据结构之线性表链式存储结构表示
线性表链式存储结构：n个结点链结成一个链表。每个结点除了存储本身信息之外，还存储下一节点的地址（直接后继的信息）链式结构特点：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以连续也可以不连续。对于链表的分类其实有很多种，比如单向链表，双向链表，双向循环链表等等，当我们掌握了最基本的单链表后，其他的类型也都能够融会贯通。
2025-03-14 18:32:14
800
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人