2020年10月3日
2.7 PTA题目总结
摘要： （一）线性表 1.擅长存取任一指定序号的元素+对第一个和最后一个元素插入删除 2.支持随机存取 3.插入和删除元素时，移动元素的个数与该元素的位置有关 4.逻辑上相邻的元素，其物理位置必定相邻 5.插入：1≤i≤n+1，移动n-i+1个元素 6.删除：移动n-i个元素 （二）单链表 1.（❌）将N个 阅读全文
posted @ 2020-10-03 16:49 ananasaa 阅读(1685) 评论(0) 推荐(0) 编辑
3.1.2 栈的应用
摘要： 阅读全文
posted @ 2020-10-03 15:32 ananasaa 阅读(87) 评论(0) 推荐(0) 编辑
3.1.1 栈的实现
摘要： ①C++实现顺序栈 #include <iostream> #include <fstream> #include <cassert> using namespace std; ///顺序栈 const int defaultSize=200; template<class T> class Sta 阅读全文
posted @ 2020-10-03 10:39 ananasaa 阅读(197) 评论(0) 推荐(0) 编辑