m2426675454的博客

栈和队列的概念及应用一、栈的概念及应用顺序栈的C语言描述#define Stack_Size 50typedef struct{ StackElementType elem[Stack_Size]; int top;}SeqStack;顺序栈的基本操作如下：①初始化void InitStack(SeqStack *S){ S->top=-1;}②判栈空int IsEmpty(SeqStack *S) //判栈空 { return (S->top==-

数据结构线性表相关算法线性表的概念及顺序存储定义：线性表是由n个类型相同的数据元素组成的有限序列。数据元素之间是一对一的关系，即每个数据元素最多有一个直接前驱和一个直接后继。逻辑结构图线性表的概念及运算特点：①同一性：线性表由同类数据元素组成，每一个ai必须属于同一数据对象。②有穷性：线性表由有限个数据元素组成，表长度就是表中数据元素的个数。③有序性：线性表中相邻数据元素之间存在着序偶关系<ai,ai+1>。...

C++标准库·Standard Template Library(STL)·标准版模板库STL包含常用算法和数据结构的通用库·STL的核心内容是3个基本组件：·容器·算法·迭代器容器·向量vector·线性表list·队列queue·映射map·集合set·字符串string常用算法排序 sort()查找 find()替换 replace()合并 merge()反序 reverse()统计 count()迭代器iterator一、向量vector·向量是一个

模板一、函数模板·模板的英文为template，又可译作样板。·可以用C++中的模板设计与数据类型无关的通用算法。·这样的通用算法能够使用不同场合下不同的数据类型。·通过针对不同的数据类型实例化这些模板，可以实现代码重用，从而达到提高软件生产率的目的。函数的重载方式如下void Swap(int &x, int &y) //函数的重载（虽然函数名相同，较C语言简洁，但是还是需要重复性的操作）{ int temp; temp=x; x=y; y=temp;}voi

继承性：派生类面向对象程序设计有哪些主要特征？·封装性·继承性·多态性面向对象的继承性class Ustudent: public Student{ string major; //专业public: Ustudent(int number1, string name1, string major, float score1); void print();}; //Ustudent 为大学生类其中Student 类为基类，也成为父类；派生出来的类Ustudent成为派生类，也

C++语言string类的相关函数一、string的长度、容量返回字符串对象的长度1. size()2. length()返回已经分配给字符串对象的长度（容量）3. capacity()返回字符串能够存储的最大长度的字节数4. max_size()string str("Test string");cout<<str.size();cout<<str.length();cout<<str.capacity();cout<<str.ma

1.C的字符串用char*实现，头文件是<string.h>。2.在C++里面，它变成了<cstring>，string前面的的c表明是C语言格式的。3.C++提供的string类包含若干使用的成员函数，使字符串运用起来更加方便，且<string>要安全的多。string类有构造函数和析构函数。使用C++标准string类定义一个字符串，需要包含...

<string> 是标准库 standard ；<cstring>是MFC中的类库。<string>适用于各种环境下，而<cstring>只适用于Windows操作系统下。