
#数据结构#
Fighting_Dream
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
线性表之顺序表 源代码
线性表概述 线性表是最基本、最简单、也是最常用的一种数据结构。在线性表中数据元素之间的关系是线性,数据元素可以看成是排列在一条线上或一个环上。 线性表分为静态线性表和动态线性表,常见的有顺序表(静态的)、单向链表(动态的)和双向链表(动态的)。 线性表的操作主要包括: (0)初始化线性表 (1)计算表的长度n。 (2)线性表是否为空 (3)将元素添加到线性表的末尾 (4)原创 2014-09-13 23:21:21 · 4964 阅读 · 0 评论 -
栈之括号匹配
括号匹配 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 67 Accepted Submission(s) : 53 Font: Times New Roman | Verdana | Georgia Font Size:原创 2014-09-06 17:15:05 · 935 阅读 · 0 评论 -
栈和递归之Hanoi塔
hanoi塔 代码#include void move(char x,int n,char y) { static int k=1; printf("Step %d : %d from %c >>->> to %c \n",k++,n,x,y); } void hanoi(int n,char A,char B,char C) { if(n==1) { move(A, 1, C)原创 2014-09-11 22:17:03 · 886 阅读 · 0 评论 -
ADT(Abstract Data Type)抽象数据类型
ADT(Abstract Data Type)抽象数据类型 为了便于理解,以复数为例: (1)定义: ADT Complex{ 数据对象:D={e1,e2|e1,e2为实数} 数据关系:S={|e1是实部,e2是虚部} 基本操作: Creat(&C , x, y) GetReal(C) GetImage(C) Add(c1,c2)原创 2014-09-13 23:59:11 · 1896 阅读 · 0 评论 -
模式匹配-BF算法
/***字符串匹配算法***/ #include #include using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; #define MAXSTRLEN 255 //用户可在255以内定义最长串长 typedef char SString[MAXSTRLEN+原创 2014-10-23 11:59:10 · 1468 阅读 · 0 评论 -
线性表之链表源代码
//链表 #include #include using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; int InitList_L(LinkList &L) { L=new LNode; L->next=NULL; return 1; } void Inpu原创 2014-09-30 21:36:21 · 1474 阅读 · 0 评论 -
NYoj-Binary String Matching-BF算法
Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as原创 2014-10-17 17:52:19 · 909 阅读 · 0 评论 -
HDoj -3351- Seinfeld -栈的简单应用
Seinfeld Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Font Size原创 2014-10-19 21:18:31 · 756 阅读 · 0 评论 -
NYoj-35-表达式求值-栈
表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数) 输入第一行输入一个整数n,共有n组测试数原创 2014-12-28 08:07:47 · 1260 阅读 · 0 评论