数据结构与算法
文章平均质量分 69
EverSteins
这个作者很懒,什么都没留下…
展开
-
Queue(2)Queue的顺序实现之count计数版本
queue.h/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com转载请注明出处------------------------------------------------*/#ifndef QUEUE_H#define QUEUE原创 2011-10-31 09:02:44 · 661 阅读 · 0 评论 -
BinarySearchTree(2)二叉查找树链式非递归实现
binary_search_tree.h/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com 转载请注明出处 ------------------------------------------------*/ #ifn原创 2012-05-29 21:04:21 · 415 阅读 · 0 评论 -
List(2)List的顺序实现
list.h/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com 转载请注明出处 ------------------------------------------------*/ templateclass Lis原创 2012-05-29 21:13:10 · 666 阅读 · 0 评论 -
List(3)List的单链式实现的增强版(保留当前位置)
list.h/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com 转载请注明出处 ------------------------------------------------*/ typedef int ElemTy原创 2012-05-29 21:17:45 · 478 阅读 · 0 评论 -
《大话数据结构》第3章.线性表
线性表what线性表:线性表是零个或多个具有相同类型的数据元素的有限序列。线性表特点的几个关键点:1)有序(即线性)元素之间是有顺序的,如果元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继2)有限3)相同类型的数据元素线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。线性原创 2012-07-31 07:54:50 · 612 阅读 · 0 评论 -
《大话数据结构》第4章.栈与队列
栈与队列栈、队列都是特殊的线性表(受限表),只不过对插入和删除操作做了限制(没有修改操作),这些操作只能限制在表的一端what栈:栈是限定仅在表尾(这里的表尾是指栈顶,而不是栈底)进行插入和删除操作的线性表what队列:队列是只允许在表的一端进行插入操作,而在表的另一端进行删除操作的线性表栈、队列和线性表一样,分顺序实现和链式实现栈栈原创 2012-07-31 07:57:34 · 809 阅读 · 0 评论 -
《大话数据结构》第6章.树
树是图的一种特殊形式,二叉树是树的一种特殊形式(线性表也能看作为是二叉树的一种特殊形式,为斜树),二叉查找树是二叉树的一种特殊形式,平衡二叉树是二叉查找树的一种特殊形式树关键词:有序树、无序树、森林、度(degree)、高度(depth)、层次(level) 树、二树、二叉树、二叉查找树(二叉排序树)、AVL树(平衡二叉树的一种)原创 2013-02-28 18:18:46 · 675 阅读 · 0 评论 -
《大话数据结构》第7章.图
图关键词:顶点(Vetrex)、边(Edge)、无向图(Undirected graphs)、有向图(Directed graphs)、简单图、无向完全图、有向完全图、稀疏图、稠密图、路径、回路(环)、简单路径、简单回路(简单环)、连通图what图:是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是原创 2013-02-28 18:21:32 · 535 阅读 · 0 评论 -
归并排序(2)MergeSort顺序实现之非预分配内存
若有错误,诚请指正merge_sort.h/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com 转载请注明出处 ------------------------------------------------*/原创 2013-02-28 18:49:28 · 434 阅读 · 0 评论 -
图的遍历(1)邻接矩阵的深度和广度优先遍历
undirected_graph.h/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com 转载请注明出处 ------------------------------------------------*/ #ifndef原创 2013-02-28 19:23:48 · 809 阅读 · 0 评论 -
BinarySearchTree(1)二叉查找树链式递归实现
binary_search_tree.h/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com 转载请注明出处 ------------------------------------------------*/#ifndef BINAR原创 2012-05-29 20:56:59 · 423 阅读 · 0 评论 -
归并排序(2)MergeSort临时分配内存
merge_sort.h/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com 转载请注明出处 ------------------------------------------------*/ #ifndef MERGE_原创 2012-04-30 02:06:07 · 452 阅读 · 0 评论 -
插入排序(1)InsertionSort
main.cc/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com 转载请注明出处 ------------------------------------------------*/ #include "stdafx.h"#i原创 2012-04-30 01:39:05 · 461 阅读 · 0 评论 -
Stack(1)Stack的顺序实现
stack.h/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com转载请注明出处 ------------------------------------------------*/ #ifndef QUEUE_H#define QU原创 2011-10-31 08:16:16 · 520 阅读 · 0 评论 -
Queue(3)Queue的链式实现
queue.h/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com转载请注明出处------------------------------------------------*/ #ifndef QUEUE_H#define QUEUE原创 2011-10-31 09:11:09 · 376 阅读 · 0 评论 -
Stack(2)Stack的链式实现
stack.h/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com转载请注明出处------------------------------------------------*/ #ifndef QUEUE_H#define原创 2011-10-31 08:34:26 · 375 阅读 · 0 评论 -
Queue(1)Queue的顺序实现之循环队列版本
queue.h/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com转载请注明出处------------------------------------------------*/ #ifndef QUEUE_H#define Q原创 2011-10-31 08:49:26 · 516 阅读 · 0 评论 -
冒泡排序(1)BubbleSort
main.cc/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com 转载请注明出处 ------------------------------------------------*/ #include "stdafx.h原创 2012-04-30 01:35:05 · 372 阅读 · 0 评论 -
选择排序(1)SelectionSort
main.cc/*----------------------------------------------- Created By EverSteins Email:EverSteins@gmail.com 转载请注明出处 ------------------------------------------------*/ #include "stdafx.h"#原创 2012-04-30 01:32:17 · 393 阅读 · 0 评论 -
堆排序(1)HeapSort
heap_sort.h#ifndef HEAP_SORT_H#define HEAP_SORT_H#include "utility.h"typedef int ElemType;class Sort{public: static void HeapSort(ElemType *arr,size_t n);private: static void BuildMa原创 2012-04-30 02:13:08 · 408 阅读 · 0 评论 -
《大话数据结构》第8章.查找——散列表(哈希表)
散列表(哈希表)关键词:冲突、同义词、堆积、散列函数、开放地址法、链地址法、除留余数法核心思想:散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。不需要比较就可获得需要的记录的存储位置。查找时,根据这个确定的对应关系找到给定值key的映射f(key),若查找集合中存在这个记录,则必定在f(key)的位置原创 2013-02-28 18:27:58 · 825 阅读 · 0 评论