随笔分类 -  数据结构

堆排序（小根堆）
摘要：#include #include #include using namespace std ;int h[100000] ;int n ;void siftdown(int i) //i为要调整的根节点{ int flag = 1,t ; //flag用来标记是否还需要继续调整 whi... 阅读全文
posted @ 2014-12-22 16:27 emoji 阅读(688) 评论(0) 推荐(0)
队列的三种实现方式
摘要：普通顺序存储结构#include #include #include #include const int maxSize = 100 ;using namespace std ;typedef struct{ int data[maxSize] ; int front ; //定义头... 阅读全文
posted @ 2014-11-30 22:23 emoji 阅读(425) 评论(0) 推荐(0)
栈的链式存储及常用操作
摘要：水水的实现一下链式栈。#include #include #include #include using namespace std;typedef struct Sta{ int data ; struct Sta *next ;}Stack ;void createStack(Sta... 阅读全文
posted @ 2014-11-30 21:12 emoji 阅读(321) 评论(0) 推荐(0)