数据结构和算法
江南烟雨梦
一把吉他走遍天涯,一台Mac闯荡互联网…
展开
-
数据结构基础(待完善)
宏观:数据元素之间的关系分类: 1、逻辑结构:线性表、堆栈、数组、树、图; 2、物理结构:顺序存储结构和链式存储结构;数据结构一般是指逻辑结构; 定义,在逻辑结构;实现,在物理结构;原创 2011-01-10 17:54:00 · 667 阅读 · 0 评论 -
单链表处理
随便写了点,写得不好,遗忘的时候,回来看看: #include using namespace std; typedef struct Node { int age; Node *pNext; }ListNode, *LinkList; //链表处理函数 LinkList CreateLinkList(); void Append(LinkList const head, int data); //添加(至末尾) void Insert(LinkList c原创 2011-01-11 19:17:00 · 632 阅读 · 0 评论 -
快速排序
排序1:#include #include #define ARYSIZE 100000 using namespace std; void QuickSort(int ary[], int nBegin, int nEnd) { int tKey = ary[nBegin]; int tLeft = nBegin; int tRight = nEnd;//以第一个数为参照做比较 if(tLeft >= tRight) { return; }原创 2011-01-14 16:06:00 · 593 阅读 · 0 评论