weixin_43398169的博客

个人Blog栈栈( stack)是限定仅在表尾进行插人或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶(top),相应地，表头端称为栈底( bottom)不含元素的空表称为空栈。假设栈S=(a1, a2,… an),则称an为栈底元索，an 为栈顶元素。栈中元素按a, ar, .". an .的次序进栈，退栈的第一个元素应为栈顶元素。换句话说，栈的修改是按后进先出的原则进行的。因此，栈又称为后进先出( Last In First Out )的线性表(简称LIFO)顺序栈顺序栈

1.顺序表#include<stdio.h>#include<windows.h>#define maxsize 100typedef int Datatype;typedef struct Sequential_list{ Datatype *data; // 存储空间的基地址 int length; // 保存于线性表当前长度}Sqlist; void InitList(Sqlist *p); //构造一个空线性表bool ListInsert(

#include<iostream>//图论 无向图<---特殊化----有向图//节点(vertex) 边(edge) 权！//交通运输 社交网络 互联网 脑区活动//程序执行状态#include<windows.h>#include<vector>#include<cassert>#include<ctime>...

#include<iostream>#include<windows.h>#include<cassert>//并查集 (连接问题,集合类的问题)//union（p，q） find（p） isconnectedusing namespace std;class UnionFind1{private: int *id; int co...

#include<iostream>#include<windows.h>#include<queue>#include<cassert>using namespace std;template <typename Key,typename Value>class BST{ //不支持重复元素~~二叉搜索树~priv...

待更。。。1.选择排序template <typename T> //选择排序void Selectionsort(T arr[],int n){ for(int i=0;i<n;i++){ int minIndex =i; for(int j=i+1;j<n;j++){ if(a...