IQIT

//数据结构基本概念 #include<iostream> using namespace std; /* 数据 – 程序的操作对象，用于描述客观事物 数据的特点： 可以输入到计算机 可以被计算机程序处理 数据是一个抽象的概念，将其进行分类后得到程序设计语言中的类型。如：int，float，char等等 数据项：一个数据元素由若干数据项组成 数据元素：组成数据对象的基本单位 数据对...

栈是一种只允许在一端进行操作的线性表。具体地说，栈是一种特殊的线性表，只允许在栈顶进行操作，而栈底不允许操作。 由于仅容许在一端操作，使其具有后进先出的结构特性。 常见的栈操作包括： 创建栈、销毁栈、清空栈、入栈、出栈、获取栈顶元素、获取栈的大小等。例如，在C++中，对栈的介绍如下： std::stack template <class T, class Container = deque...

// 问题： // 1 不能把node写在类外，需要深入了解模板知识 // 2 没有写完 template <typename T > class SingleLinkList { public: SingleLinkList() { head = new Node<T>; length = 0; current = head; } template...