![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
^Moon^
这个作者很懒,什么都没留下…
展开
-
数据结构-顺序栈
// sequence_stack.h#ifndef SEQUENCE_STACK_H#define SEQUENCE_STACK_H#include template class SeqStack{public: SeqStack(int size) : m_stack_top(-1), m_maxsize(size) {原创 2016-11-28 17:24:55 · 237 阅读 · 1 评论 -
数据结构-链式栈
编译错误:passing ‘const LinkStack’ as ‘this’ argument discards qualifiers [-fpermissive] 解决方法:C++中const 引用的是对象时只能访问该对象的const 函数,因为其他函数有可能会修改该对象的成员,编译器为了避免该类事情发生,会认为调用非const函数是错误的。 函数末尾加const,表示不会修改该对象的成员原创 2016-11-30 21:48:07 · 359 阅读 · 1 评论 -
数据结构-顺序队列
// seq_queue.h#ifndef SEQ_QUEUE_H#define SEQ_QUEUE_H#include template class Sequence_queue{public: Sequence_queue(int size) : m_front(0), m_rear(0), m_count(0), m_maxsi原创 2016-12-01 15:35:15 · 257 阅读 · 1 评论 -
数据结构-链式队列
// link_queue_node.h#ifndef LINK_QUEUE_NODE_H#define LINK_QUEUE_NODE_H#include template class LinkQueue;template class QueueNode{private: friend class Li原创 2016-12-02 15:07:14 · 363 阅读 · 1 评论 -
数据结构-优先级队列
// queue_node.h#ifndef QUEUE_NODE_H#define QUEUE_NODE_H#include template class PriorityQueue;template class QueueNode{private:原创 2016-12-04 17:12:27 · 474 阅读 · 1 评论 -
数据结构-顺序表
(MinGW编译器不支持 模板声明与定义分离在多个文件中)// sequencelist.h#ifndef SEQUENCELIST_H#define SEQUENCELIST_H#include const int DefaultSize = 100;template class SequenceList{public: Sequ原创 2016-11-23 09:58:37 · 206 阅读 · 1 评论 -
数据结构-串(字符串)
// my_string.h#ifndef MY_STRING_H#define MY_STRING_H#include using namespace std;const int MAXSIZE=100;class MyString{public: MyString(const MyString& copy); MyString(const char *翻译 2016-12-06 16:00:49 · 549 阅读 · 1 评论 -
数据结构-单链表
部分编译器不支持模板类重载“”操作符时,模板函数生命与定义分离,必须在类内部直接实现。// nodelist.h#ifndef LISTNODE_H#define LISTNODE_H#include template class SingleList;template class ListNode{原创 2016-11-24 10:20:12 · 311 阅读 · 1 评论 -
数据结构-双链表
// nodelist.h#ifndef NODELIST_H#define NODELIST_Htemplate class DoublyList;template class ListNode{private: friend class DoublyList; ListNode() : m_pprio原创 2016-11-25 09:35:49 · 279 阅读 · 1 评论