- 博客(7)
- 资源 (39)
- 收藏
- 关注
原创 队列的链式存储结构
#include#include "stdio.h" using namespace std;const int MAXSIZE = 20; const int OK = 1; const int ERROR =0; typedef int Status; typedef int ElemType; typedef struct QNode{
2013-02-28 16:29:48 785
原创 队列的顺序存储结构
队列是一种先进先出(First In First Out)的线性表,简称FIFO。在队尾进行插入(front),在队头进行删除(rear)。以下以一个循环队列为例进行实现。循环队列空的条件是front == rear,当队列满时,保留一个元素空间,则队列满的条件是(rear+1)%MAXSIZE == front;如上图、下图所示。#includeusing name
2013-02-28 14:25:00 1896
原创 栈的链式存储结构
对于链栈来说,通常是不需要头结点的。结构图如下#includeusing namespace std; const int MAXSIZE = 100; const int OK = 1; const int ERROR =0; typedef int Status; typedef int ElemType; typedef struct Stack
2013-02-27 21:37:40 627
原创 栈的顺序存储结构
栈是线性表的特例,所以和线性表一样有顺序存储和链式存储。其线性存储是线性表顺序存储的简化。下标为0的一端作为栈底比较好,因为首元素都存在栈底,变化最小,所以让它做栈底。#includeusing namespace std;const int MAXSIZE = 100;const int OK = 1;const int ERROR =0;typedef int Sta
2013-02-27 16:22:54 725
原创 线性表的链式存储(链表)
线性表的顺序存储结构最大的缺点是:插入和删除时需要移动大量的元素,这显然需要耗费时间,链式存储结构解决这个问题。#includeusing namespace std;typedef int ElemType;const int OK = 1;const int ERROR =0;const int TRUE = 1;const int Flase =0;typede
2013-02-27 15:08:13 768
原创 线性表的顺序存储结构
线性表的顺序存储结构用一维数据实现。优点:1.无须为表示表中元素之间的逻辑关系而增加额外的存储空间2.可以快速地存取表中任意位置的元素缺点:1.插入和删除操作需要移动大量的元素。2.当线性表长度变化较大时,难以确定存储空间的容量。3.造成存储空间的“碎片”#includeusing namespace std;const int MAXSIZE
2013-02-27 10:40:12 778
原创 线性表La和线性表Lb合并
线性表La与Lb合并。输入:两个线性表La和Lb.过程:循环集合B中的每个元素,判断当前元素是否存在A中,若不存在,则插入到A中即可。输出:合并后的线性表La。代码如下#includeusing namespace std;#define MAXSIZE 100#define ElemType inttypedef struct{ ElemType Data[
2013-02-27 09:35:56 7534 2
ffmpeg-latest-win32-static.7z
2014-08-19
octopress-tag-cloud
2013-12-25
octopress-tag-pages
2013-12-25
Pez_GBC_Fonts.rar
2013-10-14
srvany_instsrv.zip
2013-05-15
Visual+Assist+X+10.5.1738.rar
2012-11-30
C++库邮件发送jwsmtp-1.32.15.tar
2012-10-25
ACE详细介绍译文
2012-08-14
C++网络编程学习笔记(ACE)
2012-08-14
数学之美(吴军)
2012-08-14
MODBUS协议中文版
2012-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人