数据结构
止语---
这个作者很懒,什么都没留下…
展开
-
红黑树(二)之 C语言的实现
红黑树(二)之 C语言的实现 概要红黑树在日常的使用中比较常用,例如Java的TreeMap和TreeSet,C++的STL,以及Linux内核中都有用到。之前写过一篇文章专门介绍红黑树的理论知识,本文将给出红黑数的C语言的实现代码,后序章节再分别给出C++和Java版本的实现。还是那句话,三种实现原理相同,择其一了解即可;若文章有错误或不足的地方,望不吝指出!目录转载 2016-07-02 10:57:17 · 600 阅读 · 0 评论 -
C语言学习之指针
指针学习笔记指针是一个特殊的变量,它里面存储的数值被解释成内存里的一个地址从下方面四个方面入手(索要资料:974488891):1. 指针的类型2. 指针所指向的类型3. 指针的值的值或者叫指针所指向的内存区4. 指针本身所占据的内存区Example:int *ptr;char *ptr;int **ptr;int原创 2017-03-25 21:34:58 · 418 阅读 · 0 评论 -
栈之顺序结构和链式结构
栈的顺序结构实现typedef int Position;struct SNode { ElementType *Data; /* 存储元素的数组 */ Position Top; /* 栈顶指针 */ int MaxSize; /* 堆栈最大容量 */};typedef struct SNode *Stack; Stack Create原创 2017-03-25 15:11:26 · 962 阅读 · 0 评论 -
表之顺序结构和链式结构
#include "stdafx.h"#include#define ElementType int#define MAXSIZE 10typedef struct LNode *List;struct LNode{ ElementType Data[MAXSIZE]; int Last;};//初始化List MakeEmpty(){ List PtrL;原创 2017-03-25 13:12:38 · 526 阅读 · 0 评论 -
C语言学习之时钟函数clock()函数
// nomial.cpp : Defines the entry point for the console application.//多项式求解//计时函数//clock():从捕捉程序开始运行到clock()函数被调用所耗费的时间,这个时间单位是//clock tick,即”时钟打点“,常数CLK_TCK:机器时钟每秒所走的时钟打点数//包含头文件//fx = a+原创 2017-03-25 10:19:47 · 11117 阅读 · 0 评论 -
string字符串详解
C++string类常用函数string类的构造函数:string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外,string类还支持默认构造函数和复制构造函数,如string s1;string s2="hello";都是正确的写法。当构造的string太长而无法表达时会抛出leng原创 2016-09-07 09:21:42 · 724 阅读 · 0 评论 -
链表的相关操作
这里给出链表的所有相关操作:#include <stdio.h>#include <stdlib.h>typedef int elemType;/************************************************************************//* 以下是关于线性表顺序存储操作的16种算法原创 2016-09-02 21:33:25 · 578 阅读 · 0 评论 -
字符串函数剖析
字符串函数原创 2016-09-02 08:20:38 · 544 阅读 · 0 评论 -
散列表
随笔 - 141 文章 - 2 评论 - 295《算法导论》读书笔记之第11章 散列表摘要: 本章介绍了散列表(hash table)的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录,查找的元素都有一个key与之对应,在实践当中,散列技术的效率是很高的,合理的设计散函数和冲突处理方法,可以使得在散列表中查找一个元素的期转载 2016-07-02 16:30:00 · 744 阅读 · 0 评论 -
AVL树(一)之 C语言的实现
概要本章介绍AVL树。和前面介绍"二叉查找树"的流程一样,本章先对AVL树的理论知识进行简单介绍,然后给出C语言的实现。本篇实现的二叉查找树是C语言版的,后面章节再分别给出C++和Java版本的实现。建议:若您对"二叉查找树"不熟悉,建议先学完"二叉查找树"再来学习AVL树。目录1. AVL树的介绍2. AVL树的C实现3. AVL树的C实现(完整源码)4.转载 2016-07-02 11:31:50 · 785 阅读 · 0 评论 -
二叉查找树(二)之 C++的实现
二叉查找树(二)之 C++的实现 概要上一章介绍了"二叉查找树的相关理论知识,并通过C语言实现了二叉查找树"。这一章给出二叉查找树的C++版本。这里不再对树的相关概念进行介绍,若遇到不明白的概念,可以在上一章查找。目录1. 二叉树查找树2. 二叉查找树的C++实现3. 二叉查找树的C++实现(完整源码)4. 二叉查找树的C++测试程序转载请注明出处:转载 2016-07-02 11:37:13 · 551 阅读 · 0 评论 -
AVL树(二)之 C++的实现
AVL树(二)之 C++的实现 概要上一章通过C语言实现了AVL树,本章将介绍AVL树的C++版本,算法与C语言版本的一样。目录1. AVL树的介绍2. AVL树的C++实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3577360.html更多内容: 数据结构与算法系列 目录 (01)转载 2016-07-02 11:35:01 · 593 阅读 · 0 评论 -
红黑树(三)之 C++的实现
概要前面分别介绍红黑树的理论知识和红黑树的C语言实现。本章是红黑树的C++实现,若读者对红黑树的理论知识不熟悉,建立先学习红黑树的理论知识,再来学习本章。目录1. 红黑树的介绍2. 红黑树的C++实现(代码说明)3. 红黑树的C++实现(完整源码)4. 红黑树的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang1234转载 2016-07-02 11:29:48 · 582 阅读 · 0 评论 -
二叉查找树(一)之 C语言的实现
二叉查找树(一)之 图文解析 和 C语言的实现 概要 本章先对二叉树的相关理论知识进行介绍,然后给出C语言的详细实现。关于二叉树的学习,需要说明的是:它并不难,不仅不难,而且它非常简单。初次接触树的时候,我也觉得它似乎很难;而之所产生这种感觉主要是由于二叉树有一大堆陌生的概念、性质等内容。而当我真正的实现了二叉树再回过头来看它的相关概念和性质的时候,觉得原来它是转载 2016-07-02 11:36:01 · 1205 阅读 · 0 评论