数据结构
文章平均质量分 70
zzyoucan
做技术切勿浮躁时刻对自己定位准确切记切记
展开
-
读取一个文件然后将文件中的数据排序然后输出到另外一个文件中(冒泡排序)
#include #include #include using namespace std ; void Order(vector& data) { int count = data.size() ; int tag = false ;//设置标志,如果要是有序的,只需比较一趟,就可以了提高了效率 for (int i = 0 ; i < count; ++i) { fo原创 2013-03-17 11:06:58 · 5997 阅读 · 1 评论 -
插入排序(InserSort)
#include using namespace std ; void swap(int &x, int &y) { int temp ; temp = x ; x = y ; y = temp ; } int main() { int array[10] = {20, 65, 47, 5, 56, 87, 4, 5, 574, 45} ; /*假如有i个元素已经排好序了,那就需要将原创 2013-04-13 14:05:58 · 779 阅读 · 0 评论 -
中缀表达式计算器
假如给定一个中缀表达式:1+(2-3)*4+10/5利用栈就可以导出后缀表达式123-4*+105/+ 导出时注意:操作符入栈,操作数不入栈,在符号“+-*/()”入栈时如果栈中的出现了括号匹配时,需要匹配括号中的符号弹出。如果操作符入栈栈中有级别高或者相等的,就需要将栈中这样级别高或者想到的先出栈,格式肯定是操作数在前,操作符在后的。具体看这个视频:http://v.youku.com/v_s转载 2013-10-14 21:26:07 · 1421 阅读 · 0 评论 -
如何创建链表
#include using namespace std; typedef struct Node { int value ; struct Node* pNext; }*PNode,NODE; class List { public: List(){ m_pHead = NULL;} void add(int elem); void travel(); //~List(); pr原创 2013-10-23 23:11:46 · 1069 阅读 · 0 评论