栈是最常见的数据结构,其特点是后进先出(Last In First Out)也是链表的特殊形式,所以和链表一样,有两种存储方式,第一是顺序存储的栈,方便快速读写数据,但是栈的长度必须先固定;第二种是链式存储的栈,可以不用定义栈的长度,可以大量插入数据,如果不是物理内存使用完的话,可以存储大量的数据。
首先,顺序存储的栈的实现,代码如下:
#pragma once
#define MAXSIZE...
分类:
编程语言 时间:
2015-07-25 18:37:30
阅读次数:
190
树链剖分边更新,线段树点更新,区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rtmaxsize) 39 maxsize = siz[e[i].v]...
分类:
其他好文 时间:
2015-07-25 13:40:31
阅读次数:
94
树链剖分边更新,线段树单点更新,区间查询 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lson l,m,rtmaxsize) 43 maxsize...
#include "stdio.h"
#include "string.h"
#include "malloc.h"
#define NULL 0
#define MAXSIZE 30
typedef struct BiTNode //定义二叉树数据结构
{
char data;
struct BiTNode *lchild,*rchild;
} BiT...
分类:
其他好文 时间:
2015-07-25 00:14:27
阅读次数:
125
创建临时表空间CREATE TEMPORARY TABLESPACE test_tempTEMPFILE 'C:\oracle\product\10.1.0\oradata\orcl\test_temp01.dbf'SIZE 32MAUTOEXTEND ONNEXT 32M MAXSIZE 2048...
分类:
数据库 时间:
2015-07-23 11:51:02
阅读次数:
186
public function upload(){ $upload = new \Think\Upload(); // 实例化上传类 $upload->maxSize = 3145728 ; // 设置附件上传大小 $upload->exts = array(...
分类:
Web程序 时间:
2015-07-21 12:16:22
阅读次数:
120
输出当前系统关于数字的范围 1 import sys 2 l = {} 3 maxint = sys.maxint 4 minint = -maxint 5 6 maxlong = sys.maxsize 7 minlong = -maxlong 8 9 maxfloat = sys.float.....
分类:
编程语言 时间:
2015-07-19 19:58:24
阅读次数:
136
静态链表的定义:
节点由一个一维数组和一个指针域组成,数组用来存放数据元素,而指针域里面的指针(又称游标)用来指向下一个节点的数组下标。这样的链表称之为静态链表。
链表中的数组第一个和最后一个位置需要特殊处理,不存数据。第一个位置(即数组0下标)的节点的指针用来存放备用链表的第一个节点的数组下标。最后一个位置(即数组长度MaxSize-1下标)的节点的指针用来存放指向有数值的第一个数据元素的数组...
分类:
编程语言 时间:
2015-07-19 18:05:09
阅读次数:
152
//二叉数组的创建
#include
#include
#define MaxSize 100
typedef struct node
{
char data;
struct node *lchild,*rchild;
}BTNode; //二叉数组的基本结点
//创建二叉数组传入一个头结点传入一个字符数组
void CreateBTr...
分类:
编程语言 时间:
2015-07-16 14:03:11
阅读次数:
181
1、文字的宽高/* text:文字 font:文字的字体 maxsize:文字的最大宽高*/- (CGSize)sizeWithText:(NSString *)text andFont:(NSFont *)font andMaxSize:(CGSize)maxsize{ NSDiction...
分类:
其他好文 时间:
2015-07-16 11:08:57
阅读次数:
138