随笔分类 -  C++

摘要：栈：栈是一种数据结构，栈里元素的添加和删除只能在栈的末端进行。它是一种“后进先出”（LIFO）的数据结构。栈的操作：initializeStack:初始化栈，使得为一个空栈。destroyStack:清空栈里所有的元素，使得为一个空栈。isEmptyStack:判断栈是否为空，如果为空，返回true... 阅读全文

摘要：简单选择排序（simple selection sort）的基本思想:第一次选择所有数组元素中最小的放到第一个位置，第二次从剩下的n-1个元素中选择最小的放到第二个位置，以此类推，直到剩下一个元素，放到最后的位置上。基本步骤：（1）首先通过n-1次比较，从n个数组元素中找出最小的，将它与a[0]交换... 阅读全文

摘要：插入排序的基本思想：将数组分成前后两部分：有序+无序，每次从无序中选择一个元素值插入有序部分，重复操作直至所有元素有序。基本步骤：第一遍：将数组a中的a[0]看做有序序列。将a[1]插入这个有序序列中。若a[1]>a[0]，则插入a[0]右侧。第二遍，将数组a中的a[0],a[1]看做有序序列，将a... 阅读全文

摘要：冒泡排序的基本思想：冒泡排序的核心是对所有相邻数组元素的值进行比较，如果是逆序(a[i]>a[i+1])，则两者交换，最终达到有序。步骤：（1）比较第一个数a[0]和第二个数a[1],如果a[0]>a[1]，则，两个数组元素的值交换；然后接着比较第二个数a[1]和第三个数a[2]，以此类推，直到第n... 阅读全文

摘要：1.把C++当成一门新的语言学习（和C没啥关系！真的。）； 2.看《Thinking In C++》，不要看《C++变成死相》； 3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不... 阅读全文

摘要：1.using namespace std; 指明本程序中没有定义的术语是在标准命名空间中定义的术语，就是说在使用比如cout时，就不需要再进行定义了，否则需要std::cout<<"hello world";2、换行：\n endl3、输出双引号：在双引号前加个反斜杠: \"4、字符串连接：（1... 阅读全文