![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
-kric-
这个作者很懒,什么都没留下…
展开
-
数据结构实验一:顺序表存储
因为c++差不多已经完全忘干净了,所以主要是自己上网搜着学习。 主要是模板类 template<typename Type> 的用法。 我感觉就是一个可以使用任意类型的类。当功能相同的两个及以上的类,只有数据类型不同时,使用模板类,方便省时。一个类模板可以有一个或多个虚拟的参数,比如,同为比较大小的类,A类中的数据类型为int,B类中的为double,C类中的为float。 类模...原创 2019-04-16 19:50:18 · 701 阅读 · 2 评论 -
实验二:单链表存储
要求: (1) 设数据元素为整数,实现这样的线性表的链式存储表示。 (2) 键盘输入10个数据元素,利用链式表的基本操作,建立该表。 (3) 利用链式表的基本操作,找出表中的最大的和最小的数据元素(用于比较的数据元素为整数)。 2.0.cpp #include<iostream> using namespace std; template <typename Type&...原创 2019-05-08 15:39:52 · 1028 阅读 · 0 评论 -
顺序栈的基本操作 及其 判断括号是否匹配问题
设计思路: 3.0.1.cpp #include<iostream> using namespace std; const int StackSize=100; template<typename Type> class SeqStack{ private: Type data[StackSize]; int top; public: Se...原创 2019-05-27 19:22:25 · 1271 阅读 · 0 评论