高考问答温暖治愈系青春短文:求数据结构的”识别广义表头尾“的具体解析和代码
来源：百度文库 编辑：高考问答 时间：2024/05/03 10:32:16
这是我课程设计的题目，看了几天，不知道怎么下手，求达人帮忙，不胜感激！识别广义表头尾！
写一个程序，建立广义表的存储结构，演示在此存储结构上实现的广义表求头/求尾操作序列的结果。
（1）设一个广义表允许分多行输入，其中可以任意地输入空格符，原子是不限长的仅由字母或数字组成的串。
（2）广义表采用如教科书中图5.8所示结点的存储结构，试按表头和表尾的分解方法编写建立广义表存储结构的算法。
（3）对已建立存储结构的广义表施行操作，操作序列为一个仅由“t”（取表尾）或“h”（取表头）组成的串，它可以是空串（此时印出整个广义表），自左至右施行各种操作，再以符号形式显示结果。
写一个程序，建立广义表的存储结构，演示在此存储结构上实现的广义表求头/求尾操作序列的结果。
（1）设一个广义表允许分多行输入，其中可以任意地输入空格符，原子是不限长的仅由字母或数字组成的串。
（2）广义表采用如教科书中图5.8所示结点的存储结构，试按表头和表尾的分解方法编写建立广义表存储结构的算法。
（3）对已建立存储结构的广义表施行操作，操作序列为一个仅由“t”（取表尾）或“h”（取表头）组成的串，它可以是空串（此时印出整个广义表），自左至右施行各种操作，再以符号形式显示结果。