摘要: 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。所以具有先进后出的特点。栈的基本运算有六种:构造空栈:InitStack(S)、判栈空: StackEmpty(S)、判栈满:StackFull(S)、进栈:Push(S,x)、可形象地理解为压入,这时栈中会多一个... 阅读全文
posted @ 2015-01-17 09:46 MR Li C 阅读(457) 评论(0) 推荐(0)
摘要: 串就是字符串的意思,串(string)是由零个或多个字符组成的有限序列,又名叫字符串,那么定长串顾名思义就是对固定长度的字符串进行操作。定长串的操作同字符串一样,只是应该注意串长,防止越界访问导致莫名其妙的错误。#include using namespace std;#define MaxStrS... 阅读全文
posted @ 2015-01-16 10:46 MR Li C 阅读(336) 评论(0) 推荐(0)
摘要: 单链表相对于顺序表来说拥有可以减少使用空间,可以更快速的对表中数据进行插入与删除的优点,而对于顺序表,查找一个元素的时间复杂度仅仅为O(1),然而单链表却需要遍历寻找。以下是我写的单链表,功能不知完全不完全,希望大家都有一些收获吧。/*********************************... 阅读全文
posted @ 2015-01-16 10:33 MR Li C 阅读(232) 评论(0) 推荐(0)
摘要: 对于线性表的线性存储结构,主要注意malloc这个函数的使用,它是用来开辟空间的。声明头文件#include 可以调用它。#include#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define O... 阅读全文
posted @ 2015-01-15 09:52 MR Li C 阅读(345) 评论(0) 推荐(0)
摘要: StarsTime Limit: 1000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: MainDescriptionAstronomers often examine star ... 阅读全文
posted @ 2014-08-01 10:41 MR Li C 阅读(138) 评论(0) 推荐(0)