![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
lvshiren
这个作者很懒,什么都没留下…
展开
-
队列的链式表示与实现
#include using namespace std;#define QElemType int#define ERROR 0#define OK 1#define FALSE 0#define TRUE 1//单链队列,队列的链式存储结构typedef struct QNode{ QElemType data; struct QNode *next;}QNode,原创 2013-09-10 09:30:16 · 884 阅读 · 0 评论 -
直接插入排序
#include using namespace std;#define MAXSIZE 5typedef int KeyType;typedef struct{ KeyType Key[MAXSIZE+1]; int length;}SqList;void InsertSort(SqList &L) //直接插入排序{ for(int i = 2; i<= L.len原创 2013-10-03 21:23:33 · 821 阅读 · 0 评论 -
队列的顺序表示与实现
#include using namespace std;#define QElemType int#define OK 1#define FALSE 0#define TRUE 1#define ERROR 0// 循环队列,队列的顺序存储结构#define MAXQSIZE 100 //最大队列长度typedef struct{ QElemType *base;原创 2013-09-10 11:19:35 · 928 阅读 · 0 评论 -
各种排序算法比较
1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较 平均情况 最好情况最坏情况归并排序O(nlogn) O(nlogn)O(nlogn)基数排序O(n)O(n)O(n)快速排序转载 2013-10-18 20:47:18 · 698 阅读 · 0 评论 -
什么是大端,小端字节序
以前某门课程的时候听说过字节序的问题,就是因为操作系统和CPU的问题,对多字节变量的内存存储顺序不同。比如一个16位的整数,由两个字节构成,有的系统会将高字节放在内存的低地址,而有的系统则会将高字节放在内存的高地址上。所以存在字节序的问题,一般大于一个自己的变量的类型的表示方法有两种:小端字节序(便是变量的内存地址的起始地址存放低字节,高字节顺序存放)和大端字节序(在表示变转载 2013-10-23 20:19:02 · 1054 阅读 · 0 评论