数据结构
文章平均质量分 70
RusonWong
这个作者很懒,什么都没留下…
展开
-
数据结构---堆的实现-C#
堆是一种数据结构,其实是一种用数组储存的数,并且满足一些特性:如果是最小化堆,那么儿子节点的值一定要比父亲节点大。 看代码: //最小化堆,根节点最小 class Heap { private int[] m_heapArr; private int m_count; public Heap(int[] numbers,in原创 2012-03-16 16:54:47 · 1059 阅读 · 0 评论 -
数据结构---栈实现
栈和队列不一样,栈是后进先出。 实现时用了数组储存栈,数组大小根据内容自动扩充。 废话不多说,上代码(C++) MyStack.h #pragma once template class MyStack { private: int m_tail; int m_arrSize; T* m_QueueArray; public: MyStack(); ~MyStack原创 2012-03-16 20:08:19 · 686 阅读 · 0 评论 -
数据结构---队列实现
栈是后进先出(先进后出),队列是先进先出(后进后出)。 我实现的是一个循环队列,当数组大小不够的时候,自动扩充大小。 废话不多说,看代码: MyQueue.h #pragma once template class MyQueue { private: int m_head; int m_tail; int m_arrSize; int m_count; T原创 2012-03-16 18:38:45 · 463 阅读 · 0 评论