具体 源代码 案例查看github,持续更新中............ github地址:https://github.com/Master-fd/C-Algorithm 1. 二分法查找 2. 冒泡排序 3. 插入排序 4. 希尔排序 5. 选择排序 6. 快速排序 7. 单链表实现堆栈 8. 单 ...
分类:
编程语言 时间:
2016-08-10 22:22:41
阅读次数:
222
一,使用单链表实现栈 ①栈需要一个栈顶指针 ②栈的基本操作有出栈和入栈,以及判断栈是否为空 ③单链表中每个结点表示一个栈元素,每个结点有指向下一个结点的指针。因此,在栈内部需要实现一个单链表。代码如下: 二,使用两个栈实现队列 ①栈是先进后出,而队列是先进先出。要实现队列,就需要实现队列的基本操作, ...
分类:
其他好文 时间:
2016-07-02 20:13:59
阅读次数:
201
//
// List.h
// Algorithms&Data_structures
//
// Created by TTc on 15-2-2.
// Copyright (c) 2015年 TTc. All rights reserved.
//
/* defined(__Algorithms_Data_structures__List__) */#ifndef __Algorithm...
分类:
其他好文 时间:
2016-05-27 12:11:10
阅读次数:
274
背景需求在Android中,当遇到子线程需要刷新UI时,最常的做法就是handler,当然还有其他方便的方法如Android给我们提供的runOnUiThread(runnable)方法,但归根结底都是使用handler来刷新UI的。 Android消息传递原理
简单的讲:handler发送(post或send)一条消息;MessageQueue(队,实际上是一个用单链表实现的队列)接受并存储该...
分类:
移动开发 时间:
2016-05-13 03:53:37
阅读次数:
181
用结构体构建单链表,实现单链表的基本功能。
//头文件
#pragmaonce
#include<stdio.h>
#include<assert.h>
#include<malloc.h>
typedefintDataType;
typedefstructListNode
{
DataType_data;
structListNode*_next;
}ListNode;
//初始化
voidInitL..
分类:
其他好文 时间:
2016-05-04 19:14:31
阅读次数:
196
单链表的结构有多种 这里介绍的链表有头结点、有尾节点并且尾节点指向头结点 单链表的每个结点的地址存放在其直接前驱结点的指针域中。其中第一个结点没有前驱结点,因此需要一个头指针指向第一个节点,便于我们对整个链表进行操作;这里的单链表的最后一个节点的指针域存放的是头结点的地址。 单链表不能随意存取,必要 ...
分类:
编程语言 时间:
2016-04-15 20:18:27
阅读次数:
196
单链表:1、逻辑上连续,位置上可以不连续的存储方式。2、单链表由无数个结点组成,每个结点由数据段和指针域组成,数据段存储数据,指针域存储后继的地址。3、每个结点最多有一个前继和一个后继。4、其中第一个结点没有前继,所以我们通常建立一个头结点来保存他的位置,其中..
分类:
其他好文 时间:
2016-04-09 17:11:55
阅读次数:
217
有一段时间没有写一些关于数据结构的程序了,正好算法导论这门课学到红黑树,感觉数据结构都忘得差不多了,而且考研还要考,故再拿来复习一下。 一、C++实现单链表 这个比较简单,不再赘述。后续会陆续加上各类数据结构。 ...
分类:
编程语言 时间:
2016-04-01 23:34:41
阅读次数:
335
//单链表的基本数据类型及其结构typedefintDataType;typedefstructLinkNode{DataTypedata;structLinkNode*next;}LinkNode,*pLinkNode,*pLinkList;//单链表的初始化voidInitLinkList(pLinkList*pHead)//初始化{assert(pHead);*pHead=NULL;}//当尾插,头插,插入时都需要建立一个..
分类:
编程语言 时间:
2016-03-28 18:51:03
阅读次数:
442