- 博客(2)
- 收藏
- 关注
原创 【数据结构】广义表的实现
【前言】学完了顺序表,链表这些线性的数据结构,现在开始进入非线性的数据结构了。难度也比线性结构更大,本篇文章对广义表这种数据结构进行介绍并附上其实现的代码,广义表的实现主要应用递归,通过广义表可以更加理解和灵活使用递归,希望能给学习这块知识的朋友们带来帮助。 一、广义表概念 广义表是线性表的推广,是一种非线性的数据结构,也有人称其为列表。 举几个例子: (1)A=() //A是一
2016-09-24 15:25:22 2301
原创 【栈和队列】一个数组实现两个栈
学习了栈和队列的基本知识后,我们要利用这些基本知识实现出更多情况的栈和队列,下面通过一些面试题使我们更灵活的设计和使用栈和队列。 1.利用一个数组实现两个栈 思路: 我们已经学过了栈和数组,数组是一块固定大小的存储空间,栈的栈底是固定的,通过栈顶来push,pop元素。(栈顶top指向栈顶元素) 通过上面的图片,就能很清晰的看到,我们要用一个数组实现两个栈的话,数组的两
2016-09-17 12:31:53 1342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人