![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
_Shorey_
这个作者很懒,什么都没留下…
展开
-
线性表的链接存储结构-单向链表
一、单链表单链表的数据元素称为结点(node),每个结点分为数据域和指针域。下面为单链表的C++实现:#include using namespace std;struct Node //定义结点{ int data; Node *next;};class Linklist //定义链表类{public: Link原创 2015-03-12 11:18:01 · 369 阅读 · 0 评论 -
线性表的链接存储结构-双向链表
双向链表是在单项链表的基础上每个结点增加了一个前驱指针prior,使得每个结点既能指向其后一个结点的位置也能指向前一个结点的位置。C++实现如下:/************************************************************************* > File Name: DoubLinklist.cpp > Author:原创 2015-03-16 22:35:09 · 299 阅读 · 0 评论 -
两栈共享空间的顺序栈C++实现
程序中如果需要同时使用具有相同数据类型的两个栈的时候,可以采用一个数组,让一个栈的栈底在该数组的起始端,另一个栈的栈底在数组的结尾,有利于节省空间。/************************************************************************* > File Name: BothStack.cpp > Author: Shor原创 2015-03-22 14:54:31 · 2294 阅读 · 0 评论 -
栈的链式存储结构C++实现
栈的链式存储结构被称为链栈(linked stack)链栈在本质上是简化后的单链表,所有操作只集中在链表的一端,模拟栈的出栈和压栈等操作。一般选择单链表的头部来作为栈顶比较方便。/************************************************************************* > File Name: LinkStack.cp原创 2015-03-23 10:37:39 · 3105 阅读 · 0 评论 -
循环队列的C++实现
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。允许插入的一端为队尾(入队),允许删除(出队)的一端为队头。 顺序存储的队列是采用数组来实现的,但由于数组是静态的,在队列的出队和入队的操作下会出现整个队列后移逐渐占用下标加大位置而下标较小位置为空的“假溢出”现象,所以采用了将存储队列的数组看成是头尾相接的循环结构,即允许队列直接从数组的下标最大的位置延续到下原创 2015-03-23 16:07:54 · 6952 阅读 · 0 评论 -
队列的链式存储结构C++实现
采用单链表实现队列,实质上为单链表的一种简化。只需要在链表的头部删除和尾部加入元素即可/************************************************************************* > File Name: LinkQueue.cpp > Author: Shorey > Mail: shoreybupt@gmail原创 2015-03-24 15:59:31 · 406 阅读 · 0 评论 -
判断单链表里面有没有环
转自:http://www.cnblogs.com/zhyg6516/archive/2011/03/29/1998831.html题目:0.如何判断单链表里面是否有环?算法的思想是设定两个指针p, q,其中p每次向前移动一步,q每次向前移动两步。那么如果单链表存在环,则p和q相遇;否则q将首先遇到null。这里主要理解一个问题,就是为什么当单链表存在环时,p和q一定会相遇呢?转载 2015-04-04 17:24:19 · 204 阅读 · 0 评论 -
将表达式转换成逆波兰式
转载:http://www.cnblogs.com/stay-foolish/archive/2012/04/25/2470590.html一、题目◆3.21③ 假设表达式由单字母变量和双目四则运算算符构成。试写一个算法,将一个通常书写形式且书写正确的表达式转换为逆波兰式。实现下列函数:char *RPExpression(char *e);/* 返回表达转载 2015-04-05 15:15:29 · 7880 阅读 · 1 评论 -
二叉树的C++实现
这个实现的时候由于采用了递归,思路比较清晰。出错的地方是在建立树的时候关于指针的指针容易出错,我比较菜,求助了网上的热心人才搞明白。附上网址供大家参考http://bbs.csdn.net/topics/391008633http://www.cnblogs.com/greatIDeas/archive/2010/11/24/1886915.htmlhttp://blog.csdn原创 2015-04-02 10:40:50 · 2875 阅读 · 0 评论