C++部分学习笔记 part-3
这次要介绍的是stack,就是栈了。 栈,先进后出。(注一篇文章:https://eqblog.com/c-lang-stack-heap.html) 先来一个最简单的进栈(push)和出栈(pop)的操作的代码: #include<iostream> #include<algorithm> #include<stack> using namespace std; int main() { stack<int> […]
C++部分学习记录 part-2
本次介绍的是vector,用法: vector<int>a; vector<int>a(10,0); //定义10个元素 每个元素都为0; vector高级操作: a.assign(b.begin(), b.begin()+3); //b为向量,将b的0~2个元素构成的向量赋给a a.assign(4,2); //是a只含4个元素,且每个元素为2 a.back(); //返回a的最后一个元素 a.front(); //返回a的第一个 […]
C++部分学习记录 part-1
由于有c的基础,所以学习c++的过程中,我直接跳过了许多基础的操作。(其实是马上竞赛了。。临时抱佛脚转C++) 首先要介绍的是输入和输出流。 直接贴出用法 cout << "Hello,world!"<< endl; //其中endl为结束行(end line),也可以用/n代替(其它教程上说的没试过)。标准的输出流 cin >> i; //标准输入流,其中i可以为各种类型,比如整形,字符型等。也可以用数组。 注意:这2 […]
C语言链表的创建插入删除与销毁
#include<stdio.h> /*这里定义了链表的最基础的结构体*/ typedef struct node{ int data;/*链表中的数据部分*/ struct node *next; /*链表中的连接部分,相当于上一个数据的尾部,下一个数据的头部,next为NULL则链表结束*/ }Lnode,*Linklist;/*定义*/ /*创建一个链表*/ Linklist createlinklist(int n) /*这里要说明因为 […]
C语言动态表的定义删除插入
#include<stdio.h> #include<stdlib.h>/*此头文件包含malloc和realloc*/ #define MaxSize 10 typedef struct{ int *elem; int len; int listsize; }Sqlist; /*初始化动态顺序表*/ void initSqlist(Sqlist *L){ L->elem=(int *)malloc(MaxSize*sizeo […]
C语言静态表的插入与删除
#include<stdio.h> #define MaxSize 10 /*以下*len代表数组大小 i代表要第几个数字(要执行插入的数字) x代表插入的数字*/ void insertElem(int Sqlist[],int *len,int i,int x) { int t; if(*len==MaxSize||i<1||i>*len+1) { printf("err"); return; } for(t=*len-1;t& […]