数据结构
文章平均质量分 68
fengzhishang2019
这个作者很懒,什么都没留下…
展开
-
接受用户输入的表达式,利用数据结构中栈完成多项式(+ - * / ( ))求值
#include #define MAX 256 using namespace std; class Stack{ public: Stack(){ top=-1; } void push(char c){ a[++top]=c; } char pop(){ --top; return a[top+1]; } p原创 2011-12-13 23:34:07 · 621 阅读 · 0 评论 -
Joseph环程序,接受用户输入的Joseph长度Length,开始计数的位置Ini,以及读到第Count个节点时,将该节点从Joseph环中删除,最后输出出环序列。
#include class Node{ public: Node(){} ~Node(){} public: int num; Node *next; }; class Joseph{ public: Joseph(){ } Joseph(int i,int j,int z):Length(i),Ini(j),Count(z){原创 2011-12-12 19:27:35 · 1244 阅读 · 0 评论 -
逻辑运算表达式(*=逻辑与,+=逻辑或,!=逻辑非)转化为二叉树
package Test; import java.util.Stack; public class Expression { public Expression(String src) { // TODO Auto-generated constructor stub this.src = src; des = ne原创 2011-12-15 22:03:42 · 2447 阅读 · 0 评论 -
C++多项式求和
//Multinomial.cpp 计算多个多项式的和 #include #include class Multinomial { public: class Item { public: Item(){ next=NULL; } Item(int i,int j){ factor=i; exp=j; next=NULL;原创 2012-02-28 18:10:35 · 2598 阅读 · 0 评论 -
C++中利用堆栈得到一条已知起点与终点的可通行的路径并输出
#include #include using namespace std; class Maze{ public: class Point{ public: Point(){ i=0; j=0; } Point(int x,int y):i(x),j(y){} Point &operator =(Point &obj){ i=obj.i;原创 2012-03-06 20:07:30 · 828 阅读 · 0 评论 -
C++利用队列(Queue)求解迷宫(Maze)中指定起点和终点间是否有最短路径,如果有的话输出所需步数,如果没有输出
#include #include class Maze{ public: class Point{ public: Point():i(0),j(0){} Point(int x,int y):i(x),j(y){} Point(Point &x){ i=x.i; j=x.j; } ~Point(){} public: v原创 2012-03-23 23:12:10 · 2874 阅读 · 0 评论 -
C++编写利用数据结构中队列(Queue)打印出用户所指定长度的杨辉三角
#include #include using namespace std; class Yanghui{ public: class Node{ public: Node():data(0){ next=NULL; } Node(int x):data(x){ next=NULL; } public: int data; N原创 2012-03-25 22:18:20 · 4047 阅读 · 0 评论 -
C++版字符串匹配算法之传统匹配算法加KMP字符串匹配算法
#include #include #define MAXSIZ 100 using namespace std; class Match{ public: Match(){ size=0; str=""; } Match(string st){ size=st.length(); str=st; } void Set(string st)原创 2012-02-29 20:10:15 · 579 阅读 · 0 评论