数据结构-查找表课件

第6章查找表第6章查找表16.1基本概念●查找表是一种以集合为逻辑结构、以查找为“核心”运算、同时包括其它运算的数据结构6.1.1集合的基本概念●集合:由任意一些可分辨的对象构成的整体。例如,所有整数放在一起构成一个集合,称为整数集。空集是不含任何元素的集合,记为Φ。●在数据结构课程中,通常只考虑那些由具有相同类型的数据元素构成的集合。6.1基本概念26.1.2查找表的基本概念●査找是一种常用运算,其功能是从大量的数据元素中找出某个特定的数据元素●标识数据元素的数据项称为关键字,简称键。该数据项的值称为键值●能够唯一地标识数据元素的关键字称为主关键字。不能唯一地标识数据元素的关键字称为次关键字6.1.2查找表的基本概念3●査找运算的功能的确切表述:根据给定的某个值K,在查找表中寻找一个其键值等于K的数据元素。若找到一个这样的数据元素,则査找成功,运算结果为该数据元素在表中的位置;否则,査找不成功,此时的运算结果为一个特殊标志●査找运算的功能的确切表述:根据4●查找表:具有同一类型的数据元素组成的集合。●静态查找表包括下列三种基本运算:①建表CREATE(ST),其作用是生成一个由用户给定的若干数据元素组成的静态查找表ST。②查找SEARCH(ST,K),若ST中存在关键字值等于K的数据元素,运算结果为该数据元素在ST中的位置;否则,运算结果为一特殊标志③读表元GET(ST,pos),其运算结果是ST中pos位置上的数据元素。(静态查找表是仅对查找表进行查找操作,而不能被改变的表●查找表:具有同一类型的数据元素组成的集合。5数据结构-查找表课件6数据结构-查找表课件7数据结构-查找表课件8数据结构-查找表课件9数据结构-查找表课件10数据结构-查找表课件11数据结构-查找表课件12数据结构-查找表课件13数据结构-查找表课件14数据结构-查找表课件15数据结构-查找表课件16数据结构-查找表课件17数据结构-查找表课件18数据结构-查找表课件19数据结构-查找表课件20数据结构-查找表课件21数据结构-查找表课件22数据结构-查找表课件23数据结构-查找表课件24数据结构-查找表课件25数据结构-查找表课件26数据结构-查找表课件27数据结构-查找表课件28数据结构-查找表课件29数据结构-查找表课件30数据结构-查找表课件31数据结构-查找表课件32数据结构-查找表课件33数据结构-查找表课件34数据结构-查找表课件35数据结构-查找表课件36数据结构-查找表课件37数据结构-查找表课件38数据结构-查找表课件39数据结构-查找表课件40数据结构-查找表课件41数据结构-查找表课件42数据结构-查找表课件43数据结构-查找表课件44数据结构-查找表课件45数据结构-查找表课件46数据结构-查找表课件47数据结构-查找表课件48数据结构-查找表课件49数据结构-查找表课件50数据结构-查找表课件51数据结构-查找表课件52数据结构-查找表课件53数据结构-查找表课件54数据结构-查找表课件55数据结构-查找表课件56数据结构-查找表课件57数据结构-查找表课件58数据结构-查找表课件59数据结构-查找表课件60数据结构-查找表课件61数据结构-查找表课件62数据结构-查找表课件63数据结构-查找表课件64数据结构-查找表课件65数据结构-查找表课件66数据结构-查找表课件67数据结构-查找表课件68数据结构-查找表课件69数据结构-查找表课件70第6章查找表第6章查找表716.1基本概念●查找表是一种以集合为逻辑结构、以查找为“核心”运算、同时包括其它运算的数据结构6.1.1集合的基本概念●集合:由任意一些可分辨的对象构成的整体。例如,所有整数放在一起构成一个集合,称为整数集。空集是不含任何元素的集合,记为Φ。●在数据结构课程中,通常只考虑那些由具有相同类型的数据元素构成的集合。6.1基本概念726.1.2查找表的基本概念●査找是一种常用运算,其功能是从大量的数据元素中找出某个特定的数据元素●标识数据元素的数据项称为关键字,简称键。该数据项的值称为键值●能够唯一地标识数据元素的关键字称为主关键字。不能唯一地标识数据元素的关键字称为次关键字6.1.2查找表的基本概念73●査找运算的功能的确切表述:根据给定的某个值K,在查找表中寻找一个其键值等于K的数据元素。若找到一个这样的数据元素,则査找成功,运算结果为该数据元素在表中的位置;否则,査找不成功,此时的运算结果为一个特殊标志●査找运算的功能的确切表述:根据74●查找表:具有同一类型的数据元素组成的集合。●静态查找表包括下列三种基本运算:①建表CREATE(ST),其作用是生成一个由用户给定的若干数据元素组成的静态查找表ST。②查找SEARCH(ST,K),若ST中存在关键字值等于K的数据元素,运算结果为该数据元素在ST中的位置;否则,运算结果为一特殊标志③读表元GET(ST,pos),其运算结果是ST中pos位置上的数据元素。(静态查找表是仅对查找表进行查找操作,而不能被改变的表●查找表:具有同一类型的数据元素组成的集合。75数据结构-查找表课件76数据结构-查找表课件77数据结构-查找表课件78数据结构-查找表课件79数据结构-查找表课件80数据结构-查找表课件81数据结构-查找表课件82数据结构-查找表课件83数据结构-查找表课件84数据结构-查找表课件85数据结构-查找表课件86数据结构-查找表课件87数据结构-查找表课件88数据结构-查找表课件89数据结构-查找表课件90数据结构-查找表课件91数据结构-查找表课件92数据结构-查找表课件93数据结构-查找表课件94数据结构-查找表课件95数据结构-查找表课件96数据结构-查找表课件97数据结构-查找表课件98数据结构-查找表课件99数据结构-查找表课件100数据结构-查找表课件101数据结构-查找表课件102数据结构-查找表课件103数据结构-查找表课件104数据结构-查找表课件105数据结构-查找表课件106数据结构-查找表课件107数据结构-查找表课件108数据结构-查找表课件109数据结构-查找表课件110数据结构-查找表课件111数据结构-查找表课件112数据结构-查找表课件113数据结构-查找表课件114数据结构-查找表课件115数据结构-查找表课件116数据结构-查找表课件117数据结构-查找表课件118数据结构-查找表课件119数据结构-查找表课件120数据结构-查找表课件121数据结构-查找表课件122数据结构-查找表课件123数据结构-查找表课件124数据结构-查找表课件125数据结构-查找表课件126数据结构-查找表课件127数据结构-查找表课件128数据结构-查找表课件129