花季;雨季的博客

#ifndef _LINKQUEUE_H_#define _LINKQUEUE_H_#define TRUE 1#define FALSE 0/*------------------------------------------------------------// 链式队列结构的定义----------------------------------------------------

#ifndef _STACK_H_#define _STACH_H_#define STACK_INIT_SIZE 100#define STACK_ADD_SIZE 10typedef int stackData;typedef struct { stackData *base; stackData *top; int stacksize; }

一、头文件linkstack.h#ifndef _LINKSTACK_H_#define _LINKSTACH_H_#define TRUE 1#define FALSE 0//#define NULL 0typedef int stackData;typedef struct node{ stackData data; struct node *next; }Stack

#ifndef _CYCLEQUEUE_H_#define _CYCLEQUEUE_H_#define TRUE 1#define FALSE 0#define OK 1 #define ERROR 0/*-------------------------------------------------// 循环队列结构的定义-----------------------------

一、头文件linklist.h//带头节点的链表的基本操作#ifndef _LINKLIST_H#define _LINKLIST_H#define TRUE 1#define FALSE 0typedef int ElemType;/**定义单向链表节点数据结构*此处要修改*/typedef struct node{ ElemType data; struct no

在学习c++STL中的string，在这里做个笔记，以供自己以后翻阅和初学者参考。 1：string对象的定义和初始化以及读写 string s1; 默认构造函数，s1为空串 string s2(s1); 将s2初始化为s1的一个副本 string s3(“valuee”); 将s3初始化一个字符串面值副本 string s4(n,’c’); 将s4 初始化为字符’c

1、vector vector和数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随机存取（即使用[]操作符访问其中的元素），但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝（复杂度是O(n)），另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。vector不是一种数据类型，而只是一个类

List 容器list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。使用list容器之前必须加上头文件：#include;list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using namespace std;构造函

1、Deque 容器deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容。deque容器类与vector类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是，deque还支持从开始端插入数据：push_front()。使用deque容器之前必须加上头文件：#include; deque属于st