数据结构
关注
分享
扫一扫
文章平均质量分 61
一杯黄河水
从不喧哗自己，默默地在崇山峻岭中寻找一条属于自己的路……
展开
-
顺序表的基本操作
啥也不说，为了工作……C++的代码在VS2010中写的时候总感觉有些水土不服，还是回到熟悉的vc++6.0吧#include#include#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{//顺序表结构 int *elem; int length; int listsize;}Sq原创 2012-04-23 23:06:56 · 568 阅读 · 0 评论 -
快速排序算法（Quick Sort）
参照《数据结构》（C语言版）严蔚敏#include struct SqList{ int r[100]; int length;};int Partition(SqList &L, int low, int high){ int pivotKey=L.r[low]; L.r[0]=pivotKey; while(low<high) { while(low=p原创 2012-08-07 21:04:11 · 828 阅读 · 0 评论 -
简单选择排序（Simple Selection Sort）
参照《数据结构》（C语言版）严蔚敏著#include struct SqList { int r[100]; int length;};int slectMinKey(SqList L, int loc);void SelectSort(SqList &L);int main(void){ SqList L; L.r[1]=49; L.r[2]原创 2012-08-07 22:42:41 · 891 阅读 · 0 评论 -
堆排序（Heap Sort）
参照《数据结构》（C语言版）严蔚敏著#include struct SqList{ int r[100]; int length;};void HeapAjust(SqList &H, int s, int m);void HeapSort(SqList &H);int main(void){ SqList H; H.r[1]=49; H.原创 2012-08-08 10:39:20 · 727 阅读 · 0 评论 -
归并排序算法（Merging Sort）
参照《数据结构》（C语言版）严蔚敏著以下为2-路归并排序算法的源代码#includestruct SqList{ int r[100]; int length;};void Merge(SqList SR, SqList &TR, int i, int m, int n);void MSort(SqList SR, SqList &TR1, int s, int t)原创 2012-08-10 15:59:00 · 1029 阅读 · 0 评论 -
判断单链表是否存在环，判断两个链表是否相交问题详解
判断单链表是否存在环，判断两个链表是否相交问题详解有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如何找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指转载 2012-10-03 22:38:28 · 766 阅读 · 0 评论 -
判断数组是不是二元查找树后序遍历的结果
题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \ 5 7 9 11因此返回true。如果输入原创 2012-10-04 12:35:23 · 797 阅读 · 0 评论