数据结构
文章平均质量分 70
yiruirui0507
一个喜欢矛盾的人。
展开
-
数据结构之线性表
<br />线性表的数据结构是:数据的类型一样...<br />所以线性表就类似于数组,对线性表的操作,更像与数组的操作...哦<br />如:<br />typedef struct list<br />{<br />int *elem; //里面的核心,实质上他就是一个整形的数组,int *temp=*.elem *表示的是一个这个<br /> //结构类型的变量,看初始化就说明了,他的操作就是跟数组一样。<br />int length;//用来补充对该数据类型的操作<br原创 2010-08-26 22:00:00 · 591 阅读 · 0 评论 -
用双向循环链表解决数据结构中的选美比赛问题。
懒得再去分什么头文件了,也没这个必要了。#include template class DouListNode { T data; DouListNode* link; DouListNode* prior; public: DouListNode():link(NULL),prior(NULL){} DouListNode(T value):link(NULL),prior(NULL)原创 2010-10-16 11:44:00 · 1057 阅读 · 0 评论 -
用C++链式栈解决数据结构中的括号匹配问题。
<br />相信学过数据结构的都晓得这个经典问题:括号匹配吧。废话不多少了,看代码吧<br />LinkStack.h<br />#include<stdio.h> template<class T> class LinkStackNode { public: T data; LinkStackNode<T> *link; LinkStackNode(T& value):link(NULL),data(value){} }; template<class T> class LinkS原创 2010-10-22 13:18:00 · 2308 阅读 · 2 评论 -
停车场模拟问题的分析思路,解决细节。加了关键注释。
<br />问题描述:<br />停车场管理员的任务就是帮助车主把车停放在停车场中,或者是帮助车主将 车开出乘车场。然后停车场中能够停放的车辆数目很多,这就使得让莫辆车开出停车场变得复杂。比如:要开走一辆车,则管理员需要把他前面的车全部暂时清除,然后等这辆车开出后再将这些车重新放入停车场。当然了,这个时候腾出了一个空位置,此位置由后面的车占据。<br />任务:编程模拟这样的情况,这里假设停车场最多可停放5辆车。data.txt记录了某一时间段内,该停车场车辆的到来与离开记录,刚开始,停车场是空的。其中大写原创 2010-10-25 11:01:00 · 1327 阅读 · 0 评论 -
用C++链式队列解决经典问题:舞伴问题!(带注释)
<br />舞伴问题描述如下:<br />就是说有个PARTY舞会需要进行跳舞,当然是男的跟女的搭档了。就是男的一个队列,女的一个队列,然后互相出队列,进行匹配跳舞,如果男的队列跟女的队列人一样多,则输出 匹配完美结束,若最后男的剩下或者女的剩下,此时输出剩下的队列中第一个人的名字,比如I,则输出 I还在干等着呢!大体意思就是这!<br />代码如下:(还是没有区分.h文件,大家懂的,分不分在这里也没有什么意义可言)<br />#include<stdio.h> #include<iostream> #原创 2010-10-25 16:33:00 · 6643 阅读 · 2 评论 -
汉诺塔问题.
<br />#include<fstream> #include<iostream> using namespace std; //盘子数量 #define numofdisks 10//盘子多了,运行慢 ofstream fout("C://Documents and Settings//Administrator//桌面//out.txt");//记录结果 void move(int n,char x,char y) { fout<<"移动 "<<n<<" 从 "<<x<<" 到 "<原创 2010-10-28 14:14:00 · 596 阅读 · 0 评论 -
用队列解决数据结构经典问题:杨辉三角形问题。
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1就是下面的元素是这个元素“肩膀上”的两个元素之和。思路:首先初始化一个队列,元素为1,然后根据这个队列迭代生成任意行的二项式系数。判断用户输入的行数,然后决定循环次数。这些循环中,程序根据杨辉三角的实际构造函数模拟构造过程。每次形成一个新的二项式系数序列,并将这个序列 保持在一原创 2010-10-26 11:22:00 · 5089 阅读 · 0 评论 -
C++对二叉树的简单实现。
<br />二叉树结点类的实现如下:<br />#ifndef BINARYTREENODE_H #define BINARYTREENODE_H #include<iostream> using namespace std; template<class Type> class BinaryTreeNode { public: BinaryTreeNode(){m_leftChild=m_rightChild=NULL;} BinaryTreeNode(const Type &dat原创 2010-11-20 02:54:00 · 923 阅读 · 0 评论