#数据结构#
Fighting_Dream
这个作者很懒,什么都没留下…
展开
-
线性表之顺序表 源代码
线性表概述线性表是最基本、最简单、也是最常用的一种数据结构。在线性表中数据元素之间的关系是线性,数据元素可以看成是排列在一条线上或一个环上。线性表分为静态线性表和动态线性表,常见的有顺序表(静态的)、单向链表(动态的)和双向链表(动态的)。线性表的操作主要包括:(0)初始化线性表 (1)计算表的长度n。(2)线性表是否为空(3)将元素添加到线性表的末尾(4)原创 2014-09-13 23:21:21 · 4917 阅读 · 0 评论 -
栈之括号匹配
括号匹配 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 67 Accepted Submission(s) : 53Font: Times New Roman | Verdana | Georgia Font Size:原创 2014-09-06 17:15:05 · 904 阅读 · 0 评论 -
栈和递归之Hanoi塔
hanoi塔 代码#includevoid 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 · 850 阅读 · 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 · 1843 阅读 · 0 评论 -
模式匹配-BF算法
/***字符串匹配算法***/#include#includeusing namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;#define MAXSTRLEN 255 //用户可在255以内定义最长串长typedef char SString[MAXSTRLEN+原创 2014-10-23 11:59:10 · 1414 阅读 · 0 评论 -
线性表之链表源代码
//链表#include#includeusing 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 · 1442 阅读 · 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 · 880 阅读 · 0 评论 -
HDoj -3351- Seinfeld -栈的简单应用
Seinfeld Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia Font Size原创 2014-10-19 21:18:31 · 724 阅读 · 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 · 1211 阅读 · 0 评论