摘要：顺序栈 1、基本概念 栈是限定仅在表尾进行插入或删除操作的线性表，表末端为栈顶(Top)，表头称为栈顶(Bottom),不含元 素称为空战 (用顺序表存储的栈更常见) 因此栈又称为**后进先出(Last in First out, LIFO)**的线性表。 2、数据类型定义 //顺序栈ADT typ 阅读全文

摘要：2、线性表 2、1 顺序表 基本操作：CRUD (C++实现) //创建顺序表L bool CreateList(Sqlist &L){ int x,n; cout<<"请输入n个元素："<<endl; cin>>n; cout<<"请输入"<<n<<"个元素："<<endl; for(int i 阅读全文

摘要：1、时空分析 1、1时间复杂度分析 ​ 我们一般采用大 o 表示法，大 O 复杂度表示法 , 它并不表示代码执行真正需要的时间 , 而是一种随着数据规模增长的趋势。也就是我们考虑的是执行时间的上界。 //example: int cal(int n) { int sum = 0; //执行一次 in 阅读全文