2018年10月19日
3.2 两栈共享空间
摘要： 用一个数组还存储两个栈。数组有两个端点，两个栈有两个栈底，让一个栈的栈底作为数组的始端，即下标为0处，另一个栈为数组的末端，即下标为数组长度n-1处。这样，两个栈如果增加元素，就是两端点向中间延伸。 关键思路： 它们是在数组的两端，向中间靠拢。top1和top2是栈1和栈2的栈顶指针，只要它们两个不 阅读全文
posted @ 2018-10-19 23:36 小林子奋斗的点滴 阅读(356) 评论(0) 推荐(0)
3.1 栈的顺序存储结构
摘要： 下面来实现一下这些功能 最后的输出结果是： 阅读全文
posted @ 2018-10-19 22:20 小林子奋斗的点滴 阅读(158) 评论(0) 推荐(0)
3 栈与队列
摘要： 栈是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈，栈又被称为，后进先出的线性表。 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 阅读全文
posted @ 2018-10-19 22:15 小林子奋斗的点滴 阅读(132) 评论(0) 推荐(0)
2.2.4 双向链表
摘要： （未完） 阅读全文
posted @ 2018-10-19 00:01 小林子奋斗的点滴 阅读(105) 评论(0) 推荐(0)