数据结构常见问题：12单元20 括号匹配问题.doc
版权申诉
107 浏览量
2022-06-26
20:52:26
上传
评论
收藏 151KB DOC 举报
《数据结构》课程常见问题
----单元 20 括号匹配问题
1．问假设一个算术表达式种可包含三种括号:
圆括号,方括号和花括号且三种括号可按任意次序嵌套使用.
试利用栈的运算编写判别给定表达中所含括号是否正确匹配对出现的算法,并能指示出错的位置.
解析：
在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素，称作线性表的顺序存储结构。
计算机存储空间中的存储地址为：Loc( )= Loc( )+i*d
特点是：
线性表中逻辑上相邻的结点在存储结构中也相邻
2．线性表的链式存储结构
（1）单向链表
a、初始化
b、单向链表的插入操作
c、单链表的删除操作、
（2）循环链表
（3）循环链表双向链表
资源评论
wxg520cxl
- 粉丝: 24
- 资源: 3万+
