数据结构
Hester_WJ
梦想总是要有的,万一实现了呢@我自己
展开
-
关于 两个栈实现队列的方法
栈和队列的数据结构 class Stack{ public: void Push(int x);//入栈 int Pop();//出栈 int Count() const;//统计元素个数 }; class Queue{ public: void Enqueue(int x);//入队 int Dequeue();// 出队 private: Stack s1;原创 2016-05-12 15:10:43 · 286 阅读 · 0 评论 -
数据结构中几种排序算法的整理
几种排序算法的整理 选择排序 交换排序 插入排序 归并排序 各种排序算法的比较1. 选择排序主要思想: 给定一个序列,从中选出一个最值作为第一个元素,之后重复这一步骤,直到所有元素都被放置在确定的位置,主要的算法有简单选择排序和堆排序。 简单选择排序 该算法的平均时间复杂度是O(n^2),空间复杂度为O(1),属于不稳定排序。每趟排序都能定下一个元素的位置。以下为算法的实现代码: publ原创 2017-01-03 16:10:22 · 512 阅读 · 0 评论