什么是列表 列表是处理一组有序项目的数据结构,即你可以在一个列表中存储一个序列的项目 列表是可变的数据类型 列表的组成:用[]表示列表,包含了多个以逗号分隔开 数字,或者字符串。 列表的基本操作 列表是序列...
分类:
编程语言 时间:
2015-07-24 14:30:00
阅读次数:
125
散列表之开放定址法
散列表的基本操作
插入操作_INSERT
查找操作_SEARCH
删除操作_DELETE
散列表的探查方法probe methods
散列表探查的定义
线性探查
二次探查
双重散列
总结注意:
本文中所有的代码你可以在这里:https://github.com/qeesung/algorithm/tree/master/chapter11/11-4/openAddressing...
分类:
其他好文 时间:
2015-07-12 09:40:30
阅读次数:
134
链表是一种常用的数据结构,有单链表, 双向链表及其循环链表之分.
插入操作是链表的基本操作之一.但大部分人在初学时,多少会感到有些迷惑.
下面时本人的一些小经验.
1 后向插入和前向插入
假设当前节点为P.
后向插入是指在p节点后插入新节点.
前向插入是指在p节点后插入新节点.
对于单链表而言,只有后向插入.
2 基本规律
1) 先...
分类:
其他好文 时间:
2015-07-03 14:08:55
阅读次数:
130
一、链表简介 1 数据结构中,链表是最基础的。然而链表根据不同的需求分成的种类很多,单向或双向链表,循环或非循环链表,带头节点或者不带头节点的链表。 2本文实现——带头节点的单链表。 3 由于仅仅是学习链表的基本操作,所以在数据字段仅仅设置一个字段; 由于仅仅是学习基本操作,不涉及复杂的...
分类:
其他好文 时间:
2015-06-26 22:19:07
阅读次数:
119
首先声明一个结构体类型,包含数据域和指针域。typedef struct student{ int num; char name[20]; struct student *next;}Student;第二步是创建一个不含头结点的链表Student *Create_stu(int n...
分类:
其他好文 时间:
2015-06-24 00:37:28
阅读次数:
179
一)声明 新手上路。如果有不对的,不合理的地方,编码风格,算法思路有待改进的地方,还请各位大神多多指点。二)简介 本文中采用动态开辟内存的方法建立线性表,实现顺序表的基本操作。 此代码思路比较简单,毕竟只是简单的原理,没有具体的应用,仅仅作为入门学习的积累。三)具体实现分析如下: 3.1)...
分类:
其他好文 时间:
2015-06-21 22:23:33
阅读次数:
166
【摘要】本文讨论的均为带头结点的线性链表的基本操作,包括创建、删除、插入、打印等等,欢迎大家批评指正错误。(1)单链表存储结构typedef struct LNode
{
int data;
struct LNode *next;
}LinkList;(2)创建链表/* 功能:构建一个空的带头节点的单链表*/
Status InitList (struct LNode **L)...
分类:
其他好文 时间:
2015-06-18 22:13:31
阅读次数:
120
本文主要讲的是各种链表的基本操作,包括单向链表、单向循环链表以及双向链表。主要是关于链表的创建、删除、插入、打印数据。基本操作的实现是通过递归来实现的。...
分类:
其他好文 时间:
2015-06-18 11:36:00
阅读次数:
125
散列表之链接法
散列表的定义
散列表的基本操作
散列表的编码实现
散列表的设计
主测试文件
编译运行
结论注意:
本文中的所有代码你可以在这里
https://github.com/qeesung/algorithm/tree/master/chapter11/11-2/hashTable(这里会及时更新)
或者这里
http://download.csdn.net/detail/ii124...
分类:
其他好文 时间:
2015-06-14 13:49:18
阅读次数:
189
2.8和2.9在带头结点的链表中实现插入和获取元素的操作#include#include#includetypedef int Status ;typedef int ElemType;#define OK 1#define ERROR 0typedef struct LNode{ ElemT...
分类:
其他好文 时间:
2015-06-06 00:12:31
阅读次数:
136