数据结构C++代码模板
文章平均质量分 66
shang3090
this is chenshang
展开
-
双向循环链表
双向循环链表//// List.h// TestList//// Created by chenshang on 14-2-5.// Copyright (c) 2014年 chenshang. All rights reserved.//#ifndef __TestList__List__#define __TestList__List__#includ原创 2014-02-06 19:40:00 · 997 阅读 · 0 评论 -
链式栈
链式栈//// 链式栈//// Created by chenshang on 14-2-6.// Copyright (c) 2014年 chenshang. All rights reserved.//#ifndef TestList_LinkStack_h#define TestList_LinkStack_htypedef int T;//创建栈结点原创 2014-02-06 21:29:27 · 666 阅读 · 0 评论 -
顺序栈
顺序栈//// 顺序栈//// Created by chenshang on 14-2-6.// Copyright (c) 2014年 chenshang. All rights reserved.//#ifndef TestList_SeqStack_h#define TestList_SeqStack_h#include using namespace原创 2014-02-06 20:41:21 · 663 阅读 · 0 评论 -
顺序队列
顺序队列//// 顺序队列// TestList//// Created by chenshang on 14-2-7.// Copyright (c) 2014年 chenshang. All rights reserved.//#ifndef TestList_SeqQueue_h#define TestList_SeqQueue_h#include原创 2014-02-07 14:35:35 · 631 阅读 · 0 评论 -
链式队列
链式队列//// 链式队列// TestList//// Created by chenshang on 14-2-7.// Copyright (c) 2014年 chenshang. All rights reserved.//#ifndef TestList_LinkQueue_h#define TestList_LinkQueue_h#includ原创 2014-02-07 15:03:14 · 595 阅读 · 0 评论 -
顺序表
顺序表Seqlist.hconst int DefaultSize = 100;template class SeqList{public: SeqList(int sz = DefaultSize) :m_nmaxsize(sz), m_ncurrentsize(-1){ if (sz > 0){ m_elements = new Type[m_nmaxs原创 2014-02-04 20:44:05 · 506 阅读 · 0 评论 -
单项循环链表
单项循环链表//// List.h// TestList//// Created by chenshang on 14-2-5.// Copyright (c) 2014年 chenshang. All rights reserved.//#ifndef __TestList__List__#define __TestList__List__#incl原创 2014-02-06 17:04:29 · 668 阅读 · 0 评论 -
单链表
ListNode.htemplate class SingleList;template class ListNode{private: friend typename SingleList; ListNode() :m_pnext(NULL){} ListNode(const Type item, ListNode *next = NULL) :m_data(item), m_原创 2014-02-04 20:18:55 · 609 阅读 · 0 评论 -
优先级队列
优先级队列优先级队列是比栈和队列更专用的数据结构。但它在很多的情况下都很有用。像普通队列一样,优先级队列有一个队头和一个队尾,并且也是从队头移除数据项。不过在优先级队列中,数据项按关键字的值有序,这样关键字最小的数据项(或者在某些实现中是关键字最大的数据项)总是在队头。数据项插入的时候会按照顺序插入到合适的位置以确保队列的顺序。//// 优先队列// TestList//原创 2014-02-10 20:04:36 · 648 阅读 · 0 评论