摘要：
冒泡排序、选择排序是在学习排序算法时必先接触到的，作为一种简单的排序算法，它们的思路都很简单，所以就不再详细介绍了，直接看代码吧 1 #include<iostream> 2 using namespace std; 3 4 void swap(int a[],int i,int j) 5 { 6 阅读全文
摘要：
在查找数据的时候除了暴力查找外，还可可以使用二分法查找，二分法查找又叫折半查找。二分法在查找的时候效率是比较高的，但是它有 局限性，就是仅适用于顺序表，不管是升序还是降序都适用。原理就是取顺序表的中间那个元素mid，然后用中间的元素mid和待查找元素x进 行比较大小，以此改变下次的查找区间，使得下次 阅读全文
摘要：
队列和链表、堆栈一样都是一种线性结构。只不过队列的操作限定在两端，只能够在队头和队尾进行操作。它的特性是先进先出，在队尾进队头出。 队列的物理结构包括顺序存储结构和链式存储结构，也就是我们常说的顺序队列和链式队列。 这里就说一下顺序队列，顺序存储结构要预先分配内存，最好能知道队列的最大长度，在顺序队 阅读全文
摘要：
栈是一种线性的数据结构，它的操作限定在了栈顶，即只能够在栈顶进行数据的插入，删除以及其它各种操作；栈的操作特性为先进后出，下面给出 一张图来说明一下栈的入栈操作。 通过这个图，发现入栈都是在栈顶进行的，top等于base表示此栈为空栈。上面的入栈顺序为A、B、C、D，在出栈的时候由于只能在栈顶操作， 阅读全文