哈希表,队列集合,栈集合,自定义函数

1  1)哈希表

定义:(不规定长度,不规定类型,不规定键的类型)

Hashtable  ht=new hashtable();

(点击小灯泡用using system.collection)

2)赋值:

(1):

ht[‘a‘]=1;

ht[0]="b";

ht["b"]=‘c‘;

(2) :

ht.Add(1,d);               :相当于ht[1]=d

哈希表遍历 :

1)        foreach(var x in ht.keys )

{

console.write(x)

}                                                                      :显示为ht 的被赋值的内容也就是a,0,b,1

2)     foreach( var x in ht.values)

{

console.write(x)

}                                                                       :显示为赋的值即:1,b,c,d

2 队列集合:(先进先出)

1)定义:    Queue Line=new Queue();

2)赋值:    line.Enque("a");

line.Enque("b");

line.Enque("c");

3)读取  console.writeline(line.Dequeue());                  :写几个显示几个

console.writeline(line.Dequeue());

console.writeline(line.Dequeue());

console.read()

3 栈集合:先进后出

定义:     stack<string>st= new stack<string>();

赋值:  st.push(“7.62”);

st.push("5.56");

st.push("9");

console.writeline(st.pop());                              弹出

console.read

4 自定义函数:访问修饰符  函数名(参数)

{

函数体;

return  返回值;

}

1)无参数,无返回值:

public  static  void   abc()                 :无返回值需在static后跟VOID

{

console.writeline("我是函数")

}

2) 无参数,有返回值 :

public  static    string  abc()                       :必须在static后跟返回值类型

{

return"abc";

}

3)  有参数 ,无返回值:

pubic   static  void   abc(int a,int b)

{

console.writeline(a+b)

}

4) 有参数,有返回值:

5 结构体:

1) 定义:   struct  b

{

public   int  j

}

2)结构体实体化

b  j1=new b();

j1.j=1;

时间: 2024-10-08 19:15:39

哈希表,队列集合,栈集合,自定义函数的相关文章

2017年11月4日 vs类和结构的区别&amp;哈希表&amp;队列集合&amp;栈集合&amp;函数

类和结构的区别 类: 类是引用类型在堆上分配,类的实例进行赋值只是复制了引用,都指向同一段实际对象分配的内存 类有构造和析构函数 类可以继承和被继承 结构: 结构是值类型在栈上分配(虽然栈的访问速度比较堆要快,但栈的资源有限放),结构的赋值将分配产生一个新的对象. 结构没有构造函数,但可以添加.结构没有析构函数 结构不可以继承自另一个结构或被继承,但和类一样可以继承自接口 //哈希表 //不规定长度 不规定类型 不规定建类型 //Hashtable j = new Hashtable(); //

Redis源码解析(四):redis之数据类型哈希表、列表、集合和有序集合

哈希表也是redis支持的数据结构之一,它使用REDIS_ENCODING_ZIPLIST(压缩列表) 和REDIS_ENCODING_HT(数据字典) 两种编码方式. 当哈希表使用压缩列表时,它使用如下的结构存储数据(详见ziplist.c): +---------+------+------+------+------+------+------+------+------+---------+ | ZIPLIST | | | | | | | | | ZIPLIST | | ENTRY |

使用python实现哈希表、字典、集合

哈希表 哈希表(Hash Table, 又称为散列表),是一种线性表的存储结构.哈希表由一个直接寻址表和一个哈希函数组成.哈希函数h(k)将元素关键字k作为自变量,返回元素的存储下标. 简单哈希函数: 除法哈希:h(k) = k mod m 乘法哈希:h(k) = floor(m(kA mod 1)) 0<A<1 假设有一个长度为7的数组,哈希函数h(k) = k mod 7,元素集合{14, 22, 3, 5}的存储方式如下图: 哈希冲突 由于哈希表的大小是有限的,而要存储的值的总数量是无限

算法系列(六)数据结构之表队列和栈

在http://blog.csdn.net/robertcpp/article/details/51559333一文中,我们讲了排序,这一章来介绍一下基本数据结构:表.队列.栈和它们的简单实现 一.表ADT 1.数组实现顺序表 通过对数组操作,来直接对表进行增删查改操作,这种线性表查找某个位置的元素花费的时间为O(1),但是插入删除元素花费的时间为O(n),如果对表的操作更多的是访问操作,那么选择这种实现更为合适. 下面是一个简单实现 package com.algorithm.list; im

哈希表(hash)详解

 哈希表结构讲解: 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度.这个映射函数叫做散列函数,存放记录的数组叫做散列表. 记录的存储位置 = function(关键字) 这里的对应关系function称为散列函数,又称为哈希(Hash函数),采用散列技术将记录存储在一块连续的存储空间中,这块连续存储空间称为散列表或哈希表(Hash table). 哈希表hashta

哈希表的原理与实现

[转自]:http://my.oschina.net/chape/blog/132533 目录[-] 哈希表的原理与实现 一致性 hash 算法 基本场景 hash 算法和单调性 consistent hashing 算法的原理 虚拟节点 小结 分布式哈希算法 哈希函数 哈希表 分布式哈希表 哈希表的工作原理与常用操作 基础操作 应用举例 哈希表的原理与实现 一列键值对数据,存储在一个table中,如何通过数据的关键字快速查找相应值呢?不要告诉我一个个拿出来比较key啊,呵呵. 大家都知道,在所

高级哈希表

[转] 这一节涉及数学超级多,各种数论知识,各种不明觉厉! 看了几遍,才勉强看懂一些,所以这 篇稍微简单的介绍着两种hash table, 免得瞎说说错了. 这一讲的主要知识点是: 1. 全域哈希及构造    2. 完美哈希  1. 全域哈希及构造 介绍全域哈希之前,要先讨论一下普通哈希的一个缺点. 举个charles举得那个例子:如果你 和一个竞争对手同时为一家公司做compiler的symbol table, 公司要求你们代码共享 (o(╯□╰)o),你们做好后公司评判的标准就是 你俩互相提

php扩展开发-哈希表

什么是哈希表呢?哈希表在数据结构中也叫散列表.是根据键名经过hash函数计算后,映射到表中的一个位置,来直接访问记录,加快了访问速度.在理想情况下,哈希表的操作时间复杂度为O(1).数据项可以在一个与哈希表长度无关的时间内,计算出一个值hash(key),在固定时间内定位到一个桶(bucket,表示哈希表的一个位置),主要时间消耗在于哈希函数计算和桶的定位. 在分析PHP中HashTable实现原理之前,先介绍一下相关的基本概念: 如下图例子,希望通过人名检索一个数据,键名通过哈希函数,得到指向

哈希表之四查找及分析

哈希表查找和哈希表的构造过程基本一致,见下图 哈希表插入和查询的例子(先省略) (1)哈希表虽然建立了关键字和记录的存储位置之间的映射关系,但是由于冲突,导致是一个多对一的映射, 所以,哈希表的查找效率是平均查找长度: (2)查找过程中徐鹤给定值进行比较的关键字的个数取决于三个因素:哈希函数,处理冲突的方法和装填因子 (3)一般情况下,处理冲突方法相同的哈希表,其平均查找长度依赖于哈希表的装填因子. 哈希表装填因子的定义: 表示哈希表的装填程度,越小,发生冲突的可能性就越小:反之越大,表示已填入

简单的哈希表实现 C语言

简单的哈希表实现 简单的哈希表实现 原理 哈希表和节点数据结构的定义 初始化和释放哈希表 哈希散列算法 辅助函数strDup 哈希表的插入和修改 哈希表中查找 哈希表元素的移除 哈希表打印 测试一下 这是一个简单的哈希表的实现,用c语言做的. 原理 先说一下原理. 先是有一个bucket数组,也就是所谓的桶. 哈希表的特点就是数据与其在表中的位置存在相关性,也就是有关系的,通过数据应该可以计算出其位置. 这个哈希表是用于存储一些键值对(key -- value)关系的数据,其key也就是其在表中