分类: 笔记

0.前言 在《数据结构与算法分析》一书上，看到了两种不同的快速排序算法。一种十分简单，一种进行了优化。我想知道它们与C++ STL 自带的sort（也是快速排序

1.全部代码 #include #include using namespace std; class SeqStack{ private: int *base

说更新就更新，久违的更新数据结构与算法的知识。今天作者我跑步了，寒冷且干燥的天气差点没把我送走。只实现了基础的操作，书上队列和栈判断是否为空方法不同，我增加了一

南航自己的教材伪代码看的我有点头晕，不过好歹完成了。后面的双向链表等笔者便不写了，有兴趣的读者可以自行尝试。 需要说明的地方有：首先，我的pos，或者说索引是从

顺序表还是简单的，就是写的有点累，不多讲了，直接看代码吧，要是有问题请自己想一想。 另外，书本上有逻辑位置这一说——我偷懒，所有的都是从0开始数，0,1,2,3