数据结构-C++
zzhaiwen
这个作者很懒,什么都没留下…
展开
-
顺序循环队列-C++模板类实现
顺序循环队列-C++模板类实现 1 /*顺序循环队列模板类 2 * (rear + 1)%QueSize == front时,队列满(存储了QueSize-1个元素) 3 * rear == front时,队列空 4 *入队:rear = (rear+1)%QueSize; 5 *出队:front = (front+1)%QueSize; 6 *当前队列存储元素的个数:(rear - front + QueSize)%QueSize 7 */ 8 #include原创 2020-07-31 17:57:08 · 372 阅读 · 0 评论 -
顺序单栈-C++模板类实现
顺序单栈-C++模板类实现 1 //模板类:顺序单栈,一种特殊的线性表,单入单出; 2 #include<iostream> 3 using namespace std; 4 #define MAXSIZE 100 5 6 template < typename T > 7 class Stack{ 8 T data[MAXSIZE]; 9 int cnt; 10 public: 11原创 2020-07-29 20:00:36 · 153 阅读 · 0 评论 -
单链线性表-C++
单链线性表-C++ 1 #include <iostream> 2 using namespace std; 3 4 typedef int ElemType; 5 6 class LinkList { 7 int length; 8 struct Node{ 9 ElemType data; 10 Node* next; 11 }; 12原创 2020-07-28 22:10:40 · 151 阅读 · 0 评论 -
顺序线性表-C++实现
顺序线性表-C++实现 1 #include <iostream> 2 using namespace std; 3 4 #define MAXSIZE 100 5 typedef int ElemType; 6 7 class SqList { 8 ElemType data[MAXSIZE]; 9 unsigned int length; 10 public: 11 Sq原创 2020-07-28 19:13:05 · 753 阅读 · 0 评论