- 博客(2)
- 收藏
- 关注
原创 数据结构与算法(五)—— 广义表
广义表是线性表的推广,又称列表。线性表的元素仅限于原子项,即每个数据元素只能是一个数或一个记录,如果放松对线性表元素的这种限制,允许它们自身具有结构,由此就产生了广义表的概念。一、广义表的定义 广义表是n(n>=0)个元素的有限序列,其中每个元素是原子项或者是一个广义表,通常记作GL=(a1,a2,a3,...,an)。GL是广义表的名字,n是它的长度。...
2019-08-22 21:34:56 2319
原创 数据结构与算法(四)—— 栈与队列
目录一、栈的定义二、栈的抽象数据类型三、栈的顺序存储结构及实现1、栈的顺序存储结构2、进栈操作3、出栈操作四、两栈共享空间五、栈的链式存储结构及实现1、栈的链式存储结构2、栈的链式存储结构——进栈操作3、栈的链式存储结构——出栈操作六、栈的应用——递归七、栈的应用——四则运算表达式求值1、后缀(逆波兰)表示法定义2、后缀表达式计算结果...
2019-08-11 13:42:20 1180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人