05 2016 档案

数据结构—二叉树的三种遍历方式
摘要：树的概念： 树是n(n>=0)个有限个数据的元素集合，形状像一颗倒过来的树。 二叉树的概念： 二叉树是一颗特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子、右孩子 遍历二叉树三种种方式(递归实现，非递归实现)： 测试用例 int array[10]={1,2,3,'#','#','4',' 阅读全文
posted @ 2016-05-31 15:46 A_carat_tear 阅读(655) 评论(0) 推荐(1) 编辑
二分查找 Binaryserach
摘要：二分查找: 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表 阅读全文
posted @ 2016-05-16 21:33 A_carat_tear 阅读(315) 评论(0) 推荐(1) 编辑
判断元素出栈、入栈顺序的合法性
摘要：输入两个整数序列，第一个整数序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出序列？？？ 解决该问题很直观的想法就是建立一个辅助栈，根据弹出序列知第一个希望被弹出的数字为X，由于压入栈的顺序由压栈序列确定，所以此时应该把压入序列中X之前的 数字都依次压人到辅助栈里面去。如果下一个被弹出的数字刚好 阅读全文
posted @ 2016-05-15 11:40 A_carat_tear 阅读(712) 评论(0) 推荐(1) 编辑
一个数组实现两个栈
摘要：要2个栈公用一个存储空间看来栈顶指针只能从两端开始了 设2个栈为栈1，栈2 ,栈1初始的栈顶指针为-1，栈2的初始栈顶指针为Size 阅读全文
posted @ 2016-05-14 19:47 A_carat_tear 阅读(402) 评论(0) 推荐(1) 编辑
数据结构—队列(Queue)
摘要：队列的定义--Queue 队列是只允许在表的队尾插入,在表的队头进行删除。队列具有先进先出的特性(FIFO, First In First Out)。 队列提供了下面的操作 队列的实现 下面是用C++实现的一个队列结构的源码(链表) 阅读全文
posted @ 2016-05-07 23:29 A_carat_tear 阅读(337) 评论(0) 推荐(1) 编辑
数据结构—栈(Stack)
摘要：栈的定义--Stack 栈是只允许在末端进行插入和删除的线性表。栈具有后进先出的特性(LIFO ,Last In Fast Out)。 学过数据结构的人都知道：栈可以用两种方式来实现，一种方法是用数组实现栈，这种栈成为静态栈；另外一种方法是用链表实现栈，这种栈叫做动态栈。 栈提供如下操作 栈的实现 阅读全文
posted @ 2016-05-07 21:25 A_carat_tear 阅读(403) 评论(0) 推荐(1) 编辑