![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构_基础篇
文章平均质量分 70
J-SC-30
这个作者很懒,什么都没留下…
展开
-
UVa442 矩阵链乘 栈 stack
利用栈 stack原创 2015-07-29 10:52:27 · 412 阅读 · 0 评论 -
优先队列 PriorityQueue (用堆实现的)
普通队列是一种先进先出的数据结构。数据元素附加在队尾,从队首删除。在优先队列中,每个元素都赋予一个优先级。高优先级的元素优先访问删除。例如,医院按病人的优先级分配急救室;具有最高优先级的病人先被安排进入急救室。程序清单 PriorityQueue.h#ifndef PRIORITYQUEUE_H_INCLUDED#define PRIORITYQUEUE_H_INCLUDED#in原创 2015-08-06 11:16:04 · 831 阅读 · 0 评论 -
迭代器 Iterator
迭代器简要说明原创 2015-08-04 11:14:17 · 370 阅读 · 0 评论 -
队列 Queue 用链表实现队列
用链表实现队列Queue原创 2015-08-04 10:49:42 · 629 阅读 · 0 评论 -
栈 stack 用链表实现
使用链表实现Stack类原创 2015-08-04 09:39:16 · 330 阅读 · 0 评论 -
二叉树 BinaryTree (实现类+测试用例)
二叉树的实现类及其测试用例原创 2015-08-04 16:01:34 · 1550 阅读 · 0 评论 -
chap_16 链表
实现链表原创 2015-08-03 15:07:28 · 264 阅读 · 0 评论 -
C++程序设计_part 3 数据结构 chap15 模板
C++程序设计_part 3 数据结构 chap15 模板原创 2015-07-30 11:36:13 · 358 阅读 · 0 评论 -
栈 stack 用数组实现
整数:#ifndef STACK_H#define STACK_Hclass StackOfIntegers{public: StackOfIntegers(); bool empty(); int peek(); void push(int value); int pop(); int getSize();private: i原创 2015-08-02 14:37:48 · 1155 阅读 · 0 评论 -
UVa679 小球下落 二叉树
#include #include using namespace std;const int maxd = 20;int s[1<<maxd]; //最大结点个数为2^maxd - 1int main() { int D, I; while(cin>>D>>I) { memset(s, 0, sizeof(s)); //开关 int k, n =原创 2015-07-29 20:26:04 · 349 阅读 · 0 评论 -
UVa 11988 悲剧文本 采用链表
链表原创 2015-07-29 14:36:05 · 389 阅读 · 0 评论 -
堆 Heap <实现类+测试用例>
堆(Heap)是一种非常有用的数据结构,可以用来设计高效的排序算法和优先队列。一个堆是一棵具有如下性质的二叉树:它是一棵完全的二叉树每个节点都有大于等于其它任何自节点如果一棵二叉树除最后一层外都是满的,切若最后一层不满,所有节点均位于最左边,则称为完全二叉树(complete binary tree).堆是二叉树,因此可以用二叉树数据结构描述。但是如果堆的大小预先可知的话,原创 2015-08-06 10:20:32 · 325 阅读 · 0 评论